The Delaunay tetrahedralization from Delaunay triangulated surfaces
Proceedings of the eighteenth annual symposium on Computational geometry
Delaunay conforming iso-surface, skeleton extraction and noise removal
Computational Geometry: Theory and Applications
| Hi-index | 0.00 |
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.