[vtkusers] Constrainted Delaunay in 2D and 3D

Randy Heiland heiland at ncsa.uiuc.edu
Wed Jul 19 12:35:09 EDT 2000


I've found the following 4 algs as sort of "classics" and worth referring to
when I've written Dirichlet/Delaunay algs in the past:

"Computing Dirichlet tesselations in the plane", Green and Sibson, The Computer
Journal, 1978, Vol. 21, No. 2, p.168.

"Computing Dirichlet tesselations", Bowyer, The Computer J., 1981, Vol. 24, No.
2, p.164.

"A sweepline algorithm for for Voronoi diagrams", ACM symp on computational
geometry, 1986, p. 313.

"Primitives for the manipulation of general subdivisions and the computation of
Voronoi diagrams", Guibas and Stolfi, ACM TOG, April 1985.


Not sure if Will's alg is a variant of one of these or not.

--Randy




More information about the vtkusers mailing list