Détermination d'une séquence de bascules d'arêtes entre deux triangulations de même genre topologique

J. Espinas 1 Raphaëlle Chaine 1 P.-M. Gandoin 1
1 GeoMod - Modélisation Géométrique, Géométrie Algorithmique, Fractales
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Résumé : Etant données deux triangulations connexes T1 et T2 de même genre topologique et contenant un même nombre de sommets, nous présentons un algorithme direct et efficace permettant de changer la connectivité de T1 (c'est-à-dire le graphe sous-jacent) en celle de T2 en utilisant une unique opération, la bascule d'arête, et sans avoir à connaître le genre topologique commun à T1 et T2. Nous utilisons également une correspondance entre les sommets des deux maillages, qui, si elle est non fournie, peut être choisie de manière totalement aléatoire.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00850647
Contributor : Béatrice Rayet <>
Submitted on : Wednesday, August 7, 2013 - 4:02:45 PM
Last modification on : Wednesday, October 31, 2018 - 12:24:24 PM

Identifiers

  • HAL Id : hal-00850647, version 1

Citation

J. Espinas, Raphaëlle Chaine, P.-M. Gandoin. Détermination d'une séquence de bascules d'arêtes entre deux triangulations de même genre topologique. Congrès SMAI 2013 6e Biennale Française des Mathématiques Appliquées et Industrielles, May 2013, Seignosse, France. ⟨hal-00850647⟩

Share

Metrics

Record views

173