A simple yet efficient algorithm to turn one oriented triangular mesh connectivity into another

Abstract : This paper addresses the problem of efficiently turning the connectivity of an initial triangular mesh into a new one, using combinatorial edge flip operations only, excluding vertex insertion and deletion. More precisely, we provide a practical but provably good solution for determining a sequence of edge flips between two surface triangulations sharing the same topological genus and the same number of vertices, with a one-to-one correspondence between the vertices of the two meshes. This is original in that the sequence of edge flips can be determined without using any canonical geometric or topological configuration, classically acting as a pivot between the two triangulations. The paper identifies the main difficulties that must be overcome by this direct algorithm, putting in place the foundation for a generic strategy. An efficient instantiation of this strategy is then presented, with an algorithm that proceeds by successive conformation of the facets, through a region-growing mechanism. The effectiveness of this approach is illustrated by practical benchmarks.
Type de document :
Rapport
[Research Report] Université de Lyon; Université Lyon 1 - Claude Bernard. 2012
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00798335
Contributeur : Jérémy Espinas <>
Soumis le : vendredi 8 mars 2013 - 13:27:51
Dernière modification le : vendredi 10 novembre 2017 - 01:21:09
Document(s) archivé(s) le : dimanche 2 avril 2017 - 10:21:42

Identifiants

  • HAL Id : hal-00798335, version 1

Collections

Citation

Jérémy Espinas, Raphaëlle Chaine, Pierre-Marie Gandoin. A simple yet efficient algorithm to turn one oriented triangular mesh connectivity into another. [Research Report] Université de Lyon; Université Lyon 1 - Claude Bernard. 2012. 〈hal-00798335〉

Partager

Métriques

Consultations de la notice

191

Téléchargements de fichiers

87