Detection of Constrictions on Closed Polyhedral Surfaces - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2003

Detection of Constrictions on Closed Polyhedral Surfaces

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : inria-00001144 , version 1

Citer

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⟩
228 Consultations
116 Téléchargements

Partager

More