Delaunay Deformable Models: Topology-Adaptive Meshes Based on the Restricted Delaunay Triangulation
- 1 June 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10636919,p. 1-8
Abstract
In this paper, we propose a robust and efficient Lagrangian approach, which we call Delaunay deformable models, for modeling moving surfaces undergoing large deformations and topology changes. Our work uses the concept of restricted Delaunay triangulation, borrowed from computational geometry. In our approach, the interface is represented by a triangular mesh embedded in the Delaunay tetrahedralization of interface points. The mesh is iteratively updated by computing the restricted Delaunay triangulation of the deformed objects. Our method has many advantages over popular Eulerian techniques such as the level set method and over hybrid Eulerian-Lagrangian techniques such as the particle level set method: localization accuracy, adaptive resolution, ability to track properties associated to the interface, seamless handling of triple junctions. Our work brings a rigorous and efficient alternative to existing topology-adaptive mesh techniques such as T-snakes.Keywords
This publication has 41 references indexed in Scilit:
- Meshless animation of fracturing solidsACM Transactions on Graphics, 2005
- A fast and accurate semi-Lagrangian particle level set methodComputers & Structures, 2005
- Particle‐Based Simulation of FluidsComputer Graphics Forum, 2003
- A general discrete contour model in two, three, and four dimensions for topology-adaptive multichannel segmentationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2003
- A projection method for motion of triple junctions by level setsInterfaces and Free Boundaries, Mathematical Analysis, Computation and Applications, 2002
- Triangulations in CGALComputational Geometry, 2002
- Deformable meshes with automated topology changes for coarse-to-fine three-dimensional surface extractionMedical Image Analysis, 1999
- Topology adaptive deformable surfaces for medical image volume segmentationIEEE Transactions on Medical Imaging, 1999
- Animation of deformable models using implicit surfacesIEEE Transactions on Visualization and Computer Graphics, 1997
- Deformable models in medical image analysis: a surveyMedical Image Analysis, 1996