Détermination d'une séquence de bascules d'arêtes entre deux triangulations de même genre topologique - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

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

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.
Fichier non déposé

Dates et versions

hal-00850647 , version 1 (07-08-2013)

Identifiants

  • HAL Id : hal-00850647 , version 1

Citer

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⟩
85 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More