Improved constructions of Delaunay based contour surfaces

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;