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
Communication Dans Un Congrès Année : 2014

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 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.
Fichier principal
Vignette du fichier
final.pdf (639.68 Ko) Télécharger le fichier
Vignette du fichier
intuitif-example-map.jpg (70.98 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Format : Figure, Image
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01090011 , version 1 (08-12-2014)

Identifiants

Citer

Guillaume Damiand, Monique Teillaud. A Generic Implementation of dD Combinatorial Maps in CGAL. International Meshing Roundtable, Oct 2014, Londres, United Kingdom. pp.46 - 58, ⟨10.1016/j.proeng.2014.10.372⟩. ⟨hal-01090011⟩
618 Consultations
344 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More