Detection of Constrictions on Closed Polyhedral Surfaces

Franck Hétroy 1 Dominique Attali 2
1 EVASION - Virtual environments for animation and image synthesis of natural objects
GRAVIR - IMAG - Graphisme, Vision et Robotique, Inria Grenoble - Rhône-Alpes, CNRS - Centre National de la Recherche Scientifique : FR71
Abstract : 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.
Type de document :
Communication dans un congrès
G.-P. Bonneau, S. Hahmann, C. Hansen. Eurographics/IEEE TCVG Visualisation Symposium, May 2003, Grenoble, France, France. The Eurographics Association, pp.67-74, 2003
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger


https://hal.inria.fr/inria-00001144
Contributeur : Franck Hétroy-Wheeler <>
Soumis le : mercredi 9 novembre 2016 - 14:12:18
Dernière modification le : mercredi 11 avril 2018 - 01:51:44
Document(s) archivé(s) le : mardi 14 mars 2017 - 22:49:38

Identifiants

  • HAL Id : inria-00001144, version 1

Collections

IMAG | INRIA | UGA

Citation

Franck Hétroy, Dominique Attali. Detection of Constrictions on Closed Polyhedral Surfaces. G.-P. Bonneau, S. Hahmann, C. Hansen. Eurographics/IEEE TCVG Visualisation Symposium, May 2003, Grenoble, France, France. The Eurographics Association, pp.67-74, 2003. 〈inria-00001144〉

Partager

Métriques

Consultations de la notice

366

Téléchargements de fichiers

179