Constructing Iso-Surfaces Satisfying the Delaunay Constraint; Application to the Skeleton Computation


We design a new model for an image iso-surface which lies in the Delaunay graph of its vertices. Within each 8-cube of the image, a set of loops is computed according to the connectedness chosen for inner and outer voxels. Next, a triangulation is computed which respects the local geometry of these loops. Efficiency is obtained through the use of a look-up table which summarizes the algebraic tests that are required of each case. The inclusion of the iso-surface in the Delaunay triangulation has significant consequences. We derive a volume representation of the object, along with its skeleton. An example depicts the complete construction of our iso-surface, volume representation and skeleton computation.

Proc. 10th Int. Conf. on Image Analysis and Processing (ICIAP'99), Venice, Italy, Sept. 27-29, pp 382-387, 1999. IEEE
Jacques-Olivier Lachaud
Jacques-Olivier Lachaud
Professor of Computer Science

My research interests include digital geometry, geometry processing, image analysis, variational models and discrete calculus.