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 triangulationis 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.
Citation:
Dominique Attali, Jacques-Olivier Lachaud, "Constructing Iso-Surfaces Satisfying the Delaunay Constraint: Application to the Skeleton Computation," iciap, pp.382, 10th International Conference on Image Analysis and Processing (ICIAP'99), 1999