Improved constructions of Delaunay based contour surfaces

TLDR: The costly step of computing the three dimensional Delaunay triangulation is liminated, and instead the surface triangles are computed so that a non self-intersecting tiling is automatically guaranteed by these triangulations.

Abstract: We revisit a method due to Boissonnat for surface reconstruc tion from parallel slices based on Delaunay triangulations. We e liminate the costly step of computing the three dimensional Dela unay triangulation, and instead compute the surface triangles d ir ctly. A non self-intersecting tiling is automatically guaranteed by these triangulations. Our experiment on some medical data shows that the method is effective. CR Categories: I.4.5 [Image Processing and Computer Vision]: Scene Analysis—Surface fitting;