HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Delaunay Deformable Models: Topology-Adaptive Meshes Based on the Restricted Delaunay Triangulation

Abstract : In this paper, we propose a robust and efficient La- grangian approach, which we call Delaunay Deformable Models, for modeling moving surfaces undergoing large de- formations and topology changes. Our work uses the con- cept of restricted Delaunay triangulation, borrowed from computational geometry. In our approach, the interface is represented by a triangular mesh embedded in the Delau- nay tetrahedralization of interface points. The mesh is it- eratively updated by computing the restricted Delaunay tri- angulation of the deformed objects. Our method has many advantages over popular Eulerian techniques such as the level set method and over hybrid Eulerian-Lagrangian tech- niques such as the particle level set method: localization accuracy, adaptive resolution, ability to track properties as- sociated to the interface, seamless handling of triple junc- tions. Our work brings a rigorous and efficient alternative to existing topology-adaptive mesh techniques such as T- snakes.
Document type :
Conference papers
Complete list of metadata

Cited literature [43 references]  Display  Hide  Download

Contributor : Jean-Daniel Boissonnat Connect in order to contact the contributor
Submitted on : Tuesday, June 1, 2010 - 8:32:47 AM
Last modification on : Thursday, March 17, 2022 - 10:08:16 AM
Long-term archiving on: : Friday, September 17, 2010 - 11:24:58 AM


Files produced by the author(s)


  • HAL Id : hal-00488042, version 1



Jean-Philippe Pons, Jean-Daniel Boissonnat. Delaunay Deformable Models: Topology-Adaptive Meshes Based on the Restricted Delaunay Triangulation. IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2007, Minneapolis, France. pp.200. ⟨hal-00488042⟩



Record views


Files downloads