Declarative mesh subdivision using topological rewriting in MGS

Antoine Spicher 1 Olivier Michel 1 Jean-Louis Giavitto 2
1 LACL - Laboratoire d'Algorithmique Complexité et Logique
2 COSMO
IBISC - Informatique, Biologie Intégrative et Systèmes Complexes
Abstract : Mesh subdivision algorithms are usually specified informally using graphical schemes defining local mesh refinements. These algorithms are then implemented efficiently in an imperative framework. The implementation is cumbersome and implies some tricky indices management. Smith et al. (2004) asks the question of the declarative programming of such algorithms in an index-free way. In this paper, we positively answer this question by presenting a rewriting framework where mesh refinements are described by simple rules. This framework is based on a notion of topological chain rewriting. Topological chains generalize the notion of labeled graph to higher dimensional objects. This framework has been implemented in the domain specific language MGS. The same generic approach has been used to implement Loop as well as Butterfly, Catmull-Clark and Kobbelt subdivision schemes.
Keywords : Declarative Programming Domain specific languages Generic approach Higher-dimensional Labeled graphs Local mesh refinement Mesh refinement Simple rules Subdivision algorithms Subdivision schemes
Type de document :
Communication dans un congrès
5th International Conference on Graph Transformations (ICGT 2010), Sep 2010, Enschede, Netherlands. 6372, pp.298--313, 2010, Lecture Notes in Computer Science. 〈10.1007/978-3-642-15928-2_20〉
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger
https://hal.archives-ouvertes.fr/hal-00820206
Contributeur : Frédéric Davesne <>
Soumis le : mardi 11 février 2014 - 15:08:17
Dernière modification le : jeudi 22 mars 2018 - 16:44:01
Document(s) archivé(s) le : lundi 12 mai 2014 - 11:21:37

Fichier

spicher_michel_giavitto-icgt20...
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

IBISC | IBISC-COSMO | LACL | UPEC-UPEM

Citation

Antoine Spicher, Olivier Michel, Jean-Louis Giavitto. Declarative mesh subdivision using topological rewriting in MGS. 5th International Conference on Graph Transformations (ICGT 2010), Sep 2010, Enschede, Netherlands. 6372, pp.298--313, 2010, Lecture Notes in Computer Science. 〈10.1007/978-3-642-15928-2_20〉. 〈hal-00820206〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

182

Téléchargements de fichiers

93

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD