Detection of Constrictions on Closed Polyhedral Surfaces - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2003

Detection of Constrictions on Closed Polyhedral Surfaces


We define constrictions on a surface as simple closed geodesic curves, i.e. curves whose length is locally minimal. They can be of great interests in order to cut the surface in smaller parts. In this paper, we present a method to detect constrictions on closed triangulated surfaces. Our algorithm is based on a progressive approach. First, the surface is simplified by repeated edge collapses. The simplification continues until we detect an edge whose collapse would change the topology of the surface. It happens when three edges of the surface form a triangle that does not belong to the surface. The three edges define what we call a seed curve and are used to initialize the search of a constriction. Secondly, the constriction is progressively constructed by incrementally refining the simplified surface until the initial surface is retrieved. At each step of this refinement process, the constriction is updated. Some experimental results are provided.
Fichier principal
Vignette du fichier
hetroy_attali-vissym2003.pdf (414.32 Ko) Télécharger le fichier
Vignette du fichier
constrictions.png (62.97 Ko) Télécharger le fichier
Format : Figure, Image
Origin : Files produced by the author(s)

Dates and versions

inria-00001144 , version 1 (09-11-2016)


  • HAL Id : inria-00001144 , version 1


Franck Hétroy, Dominique Attali. Detection of Constrictions on Closed Polyhedral Surfaces. Eurographics/IEEE TCVG Visualisation Symposium, G.-P. Bonneau, S. Hahmann, C. Hansen, May 2003, Grenoble, France, France. pp.67-74. ⟨inria-00001144⟩
220 View
102 Download


Gmail Facebook X LinkedIn More