Dynamic Delaunay Tetrahedralisation of a Deforming Surface

Jean-Baptiste Debard Romain Balp Raphaëlle Chaine 1
1 GeoMod - Modélisation Géométrique, Géométrie Algorithmique, Fractales
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : Reconstruction algorithms make it possible to retrieve a surface from the Delaunay tetrahedralisation (DT) of a point sampling, whose density reflects the surface local geometry and thickness. Most of these algorithms are static and some work remains to be done to handle deforming surfaces. In such case, we defend the idea that each point of the sampling should move with the surface using the information given by the motion to allow fast reconstruction. In this article, we tackle the problem of producing a good evolving sampling of a deforming surface S, and maintaining its DT along the motion. The surface is known only through a projection operator (O 1), and a normal operator (O 2) that returns the oriented normal at a point on the surface. On that basis, we offer some perspectives on how reconstruction algorithms can be extended to the tracking of deforming surfaces.
Document type :
Journal articles
Complete list of metadatas

Contributor : Équipe Gestionnaire Des Publications Si Liris <>
Submitted on : Tuesday, April 4, 2017 - 4:57:25 PM
Last modification on : Thursday, November 1, 2018 - 1:19:56 AM

Links full text



Jean-Baptiste Debard, Romain Balp, Raphaëlle Chaine. Dynamic Delaunay Tetrahedralisation of a Deforming Surface. Visual Computer, Springer Verlag, 2007, 12, 23, pp.975-986. ⟨10.1007/s00371-007-0172-1⟩. ⟨hal-01501913⟩



Record views