Transformations de graphes pour les opérations topologiques en modélisation géométrique - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Transformations de graphes pour les opérations topologiques en modélisation géométrique

Mathieu Poudret
  • Fonction : Auteur
  • PersonId : 855912
SIC
Thomas Bellet
  • Fonction : Auteur
  • PersonId : 921221
SIC
Agnès Arnould
SIC

Résumé

Cet article propose une approche formelle de la modélisation géométrique à base topologique. Nous proposons un langage graphique qui permet de définir les opérations topologiques des cartes généralisées par des règles. Notre langage est fondé sur la théorie des transformations de graphes. Nous enrichissons les règles classiques par des variables qui abstraient les cellules topologiques (arêtes, faces, volumes, etc.). Nous proposons également des critères syntaxiques qui garantissent la préservation des contraintes de cohérence des cartes généralisées. Enfin, nous présentons succinctement le prototype de modeleur que nous avons développé afin de valider notre approche.
Fichier non déposé

Dates et versions

hal-00488533 , version 1 (02-06-2010)

Identifiants

  • HAL Id : hal-00488533 , version 1

Citer

Mathieu Poudret, Thomas Bellet, Agnès Arnould, Pascale Le Gall. Transformations de graphes pour les opérations topologiques en modélisation géométrique. 22es Journées de l'Association Francophone d'Informatique Graphique, chapitre français d'Eurographics (AFIG 2009), Nov 2009, Arles, France. ⟨hal-00488533⟩
240 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More