Robust shape approximation and mapping between surfaces

Manish Mandad 1
1 TITANE - Geometric Modeling of 3D Environments
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : This thesis is divided into two independent parts.In the first part, we introduce a method that, given an input tolerance volume, generates a surface triangle mesh guaranteed to be within the tolerance, intersection free and topologically correct. A pliant meshing algorithm is used to capture the topology and discover the anisotropy in the input tolerance volume in order to generate a concise output. We first refine a 3D Delaunay triangulation over the tolerance volume while maintaining a piecewise-linear function on this triangulation, until an isosurface of this function matches the topology sought after. We then embed the isosurface into the 3D triangulation via mutual tessellation, and simplify it while preserving the topology. Our approach extends toDépôt de thèseDonnées complémentairessurfaces with boundaries and to non-manifold surfaces. We demonstrate the versatility and efficacy of our approach on a variety of data sets and tolerance volumes.In the second part we introduce a new approach for creating a homeomorphic map between two discrete surfaces. While most previous approaches compose maps over intermediate domains which result in suboptimal inter-surface mapping, we directly optimize a map by computing a variance-minimizing mass transport plan between two surfaces. This non-linear problem, which amounts to minimizing the Dirichlet energy of both the map and its inverse, is solved using two alternating convex optimization problems in a coarse-to-fine fashion. Computational efficiency is further improved through the use of Sinkhorn iterations (modified to handle minimal regularization and unbalanced transport plans) and diffusion distances. The resulting inter-surface mapping algorithm applies to arbitrary shapes robustly and efficiently, with little to no user interaction.
Document type :
Complete list of metadatas
Contributor : Abes Star <>
Submitted on : Tuesday, March 7, 2017 - 12:46:09 PM
Last modification on : Thursday, January 11, 2018 - 4:48:47 PM
Long-term archiving on : Thursday, June 8, 2017 - 1:33:26 PM


Version validated by the jury (STAR)


  • HAL Id : tel-01484496, version 1



Manish Mandad. Robust shape approximation and mapping between surfaces. Other. Université Côte d'Azur, 2016. English. ⟨NNT : 2016AZUR4156⟩. ⟨tel-01484496⟩



Record views


Files downloads