Transformations de graphes pour les opérations topologiques en modélisation géométrique - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Revue Electronique Francophone d'Informatique Graphique Année : 2010

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

Mathieu Poudret
  • Fonction : Auteur
  • PersonId : 965337
SIC
Thomas Bellet
  • Fonction : Auteur
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-01137358 , version 1 (30-03-2015)

Identifiants

  • HAL Id : hal-01137358 , 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. Revue Electronique Francophone d'Informatique Graphique, 2010, 4 (1), http://www.irit.fr/REFIG/index.php/refig/article/view/77. ⟨hal-01137358⟩
137 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More