Designing a Topological Modeler Kernel: A Rule-Based Approach - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Designing a Topological Modeler Kernel: A Rule-Based Approach

Thomas Bellet
  • Fonction : Auteur correspondant
  • PersonId : 921221

Connectez-vous pour contacter l'auteur
SIC
Mathieu Poudret
  • Fonction : Auteur
  • PersonId : 855912
SIC
Agnès Arnould
SIC
Laurent Fuchs
SIC

Résumé

In this article, we present a rule-based language dedicated to topological operations and based on graph transformations. Generalized maps are described as a particular class of graphs determined by consistency constraints. Hence, topological operations over generalized maps can be specified using graph transformations. The rules we define are provided with syntactic criteria which ensure that graphs computed by applying rules on generalized maps are also generalized maps. We have developed a static analyzer of transformation rules which checks the syntactic criteria in order to ensure the preservation of generalized map consistency constraints. Based on this static analyzer, we have designed a rule-based prototype of a kernel of a topology-based modeler. Since adding a new topological operation can be reduced to write a graph transformation rule, we directly obtain an extensible prototype where handled topological objects satisfy built-in consistency. Moreover, first benchmarks show that our prototype is reasonably efficient compared to a reference implementation of 3D generalized maps which use a classical implementation style.
Fichier non déposé

Dates et versions

hal-00488171 , version 1 (01-06-2010)

Identifiants

  • HAL Id : hal-00488171 , version 1

Citer

Thomas Bellet, Mathieu Poudret, Agnès Arnould, Laurent Fuchs, Pascale Le Gall. Designing a Topological Modeler Kernel: A Rule-Based Approach. Shape Modeling International (SMI'10), Jun 2010, Aix-en-Provence, France. ⟨hal-00488171⟩
169 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More