A Generic Implementation of dD Combinatorial Maps in CGAL - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2013

A Generic Implementation of dD Combinatorial Maps in CGAL

Monique Teillaud

Résumé

We present a generic implementation of dD combinatorial maps and linear cell complexes in CGAL, the Computational Geometry Algorithms Library. A combinatorial map describes an object subdivided into cells; a linear cell complex describes the linear geometry embedding of such a subdivision. In this paper, we show how generic programming and new techniques recently introduced in the C++11 standard allow a fully generic and customizable implementation of these two data structures, while maintaining optimal memory footprint and direct access to all information. We compare our implementation with existing 2D and 3D software, and illustrate its usage by two applications. To the best of our knowledge, the CGAL software packages presented here offer the only available generic implementation of combinatorial maps in any dimension.
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.
Fichier principal
Vignette du fichier
RR-8427.pdf (717.57 Ko) Télécharger le fichier
Vignette du fichier
intuitif-example-map.png (129.28 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Figure, Image
Loading...

Dates et versions

hal-00919177 , version 1 (16-12-2013)

Identifiants

  • HAL Id : hal-00919177 , version 1

Citer

Guillaume Damiand, Monique Teillaud. A Generic Implementation of dD Combinatorial Maps in CGAL. [Research Report] RR-8427, INRIA. 2013. ⟨hal-00919177⟩
301 Consultations
543 Téléchargements

Partager

Gmail Facebook X LinkedIn More