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
Abstract : 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 libraries implementing cellular structures, and illustrate its usage by two applications. To the best of our knowledge, the Cgal software package presented here offers the only available generic implementation of combinatorial maps in any dimension.
Type de document :
Communication dans un congrès
International Meshing Roundtable, Oct 2014, Londres, United Kingdom. 82, pp.46 - 58, 2014, 〈http://www.sandia.gov/imr/〉. 〈10.1016/j.proeng.2014.10.372〉
Liste complète des métadonnées

Littérature citée [24 références]  Voir  Masquer  Télécharger


https://hal.inria.fr/hal-01090011
Contributeur : Monique Teillaud <>
Soumis le : lundi 8 décembre 2014 - 15:08:45
Dernière modification le : mercredi 31 octobre 2018 - 12:24:22
Document(s) archivé(s) le : lundi 9 mars 2015 - 11:56:37

Fichiers

final.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

Collections

Citation

Guillaume Damiand, Monique Teillaud. A Generic Implementation of dD Combinatorial Maps in CGAL. International Meshing Roundtable, Oct 2014, Londres, United Kingdom. 82, pp.46 - 58, 2014, 〈http://www.sandia.gov/imr/〉. 〈10.1016/j.proeng.2014.10.372〉. 〈hal-01090011〉

Partager

Métriques

Consultations de la notice

655

Téléchargements de fichiers

319