The Community for Technology Leaders
Green Image
Issue No. 05 - September (1995 vol. 15)
ISSN: 0272-1716
pp: 62-69
A direct algorithm for computing the Delaunay triangulation in three dimensions is presented. The algorithm uses a 3D cell data structure to preprocess the data, a range searching procedure to find Delaunay points quickly, and a shelling mechanism to put tetrahedra together in such a way that completeness and correctness are guaranteed. A face and an edge lists are used to govern the triangulation process. The convex hull can also be computed at no extra cost.
Delaunay triangulation

L. A. Piegl and T. Fang, "Delaunay Triangulation in Three Dimensions," in IEEE Computer Graphics and Applications, vol. 15, no. , pp. 62-69, 1995.
87 ms
(Ver 3.3 (11022016))