A Generic Implementation of dD Combinatorial Maps in CGAL

Guillaume Damiand 1 Monique Teillaud 2
1 M2DisCo - Geometry Processing and Constrained Optimization
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
2 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
Résumé : Nous présentons une implantation générique des cartes combinatoires et des complexes cellulaires linéaires d-dimensionnels dans la bibliothèque CGAL, Computational Geometry Algorithms Library. Une carte combinatoire décrit un objet subdivisé en cellules~; un complexe cellulaire linéaire décrit le plongement géométrique linéaire d'une telle subdivision. Dans cet article, nous montrons comment la programmation générique et les nouvelles techniques récemment introduites dans le standard C++11 permettent une implantation complètement générique et flexible de ces deux structures de données, tout en maintenant une empreinte en mémoire optimale et un accès direct à toutes les informations. Nous comparons notre implantation avec des logiciels 2D et 3D, et illustrons son utilisation par deux applications. À notre connaissance, les modules CGAL présentés ici offrent la seule implantation générique des cartes combinatoires en dimension quelconque.
Type de document :
Rapport
[Research Report] RR-8427, INRIA. 2013
Liste complète des métadonnées


https://hal.inria.fr/hal-00919177
Contributeur : Monique Teillaud <>
Soumis le : lundi 16 décembre 2013 - 14:04:35
Dernière modification le : jeudi 9 février 2017 - 15:49:59
Document(s) archivé(s) le : mardi 18 mars 2014 - 16:30:26

Fichiers

RR-8427.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00919177, version 1

Collections

Citation

Guillaume Damiand, Monique Teillaud. A Generic Implementation of dD Combinatorial Maps in CGAL. [Research Report] RR-8427, INRIA. 2013. <hal-00919177>

Partager

Métriques

Consultations de
la notice

291

Téléchargements du document

511