Skip to Main content Skip to Navigation
New interface
Reports (Research report)

Topology-Adaptive Mesh Deformation for Surface Evolution, Morphing, and Multi-View Reconstruction

Andrei Zaharescu 1, * Edmond Boyer 1 Radu Horaud 1 
* Corresponding author
1 PERCEPTION - Interpretation and Modelling of Images and Videos
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, Grenoble INP - Institut polytechnique de Grenoble - Grenoble Institute of Technology
Abstract : Triangulated meshes have become ubiquitous discrete-surface representations. In this paper we address the problem of how to maintain the manifold properties of a surface while it undergoes strong deformations that may cause topological changes. We introduce a new self-intersection removal algorithm, TransforMesh, and we propose a mesh evolution framework based on this algorithm. Numerous shape modelling applications use surface evolution in order to improve shape properties, such as appearance or accuracy. Both explicit and implicit representations can be considered for that purpose. However, explicit mesh representations, while allowing for accurate surface modelling, suffer from the inherent difficulty of reliably dealing with self-intersections and topological changes such as merges and splits. As a consequence, a majority of methods rely on implicit representations of surfaces, e.g. level-sets, that naturally overcome these issues. Nevertheless, these methods are based on volumetric discretizations, which introduce an unwanted precision-complexity trade-off. The method that we propose handles topological changes in a robust manner and removes self intersections, thus overcoming the traditional limitations of mesh-based approaches. To illustrate the effectiveness of TransforMesh, we describe several challenging applications: surface morphing and 3-D reconstruction.
Document type :
Reports (Research report)
Complete list of metadata

Cited literature [60 references]  Display  Hide  Download
Contributor : Radu Horaud Connect in order to contact the contributor
Submitted on : Monday, December 7, 2009 - 4:16:21 PM
Last modification on : Thursday, October 27, 2022 - 4:02:53 AM
Long-term archiving on: : Wednesday, March 29, 2017 - 5:44:53 PM



  • HAL Id : inria-00438358, version 2


Andrei Zaharescu, Edmond Boyer, Radu Horaud. Topology-Adaptive Mesh Deformation for Surface Evolution, Morphing, and Multi-View Reconstruction. [Research Report] RR-7136, INRIA. 2009, pp.34. ⟨inria-00438358v2⟩



Record views


Files downloads