Skip to Main content Skip to Navigation
Reports

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 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.
Complete list of metadatas

Cited literature [23 references]  Display  Hide  Download


https://hal.inria.fr/hal-00919177
Contributor : Monique Teillaud <>
Submitted on : Monday, December 16, 2013 - 2:04:35 PM
Last modification on : Tuesday, November 19, 2019 - 2:41:18 AM
Document(s) archivé(s) le : Tuesday, March 18, 2014 - 4:30:26 PM

Files

RR-8427.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00919177, version 1

Citation

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

Share

Metrics

Record views

532

Files downloads

776