\( \newcommand{\E}{\mathrm{E}} \) \( \newcommand{\A}{\mathrm{A}} \) \( \newcommand{\R}{\mathrm{R}} \) \( \newcommand{\N}{\mathrm{N}} \) \( \newcommand{\Q}{\mathrm{Q}} \) \( \newcommand{\Z}{\mathrm{Z}} \) \( \def\ccSum #1#2#3{ \sum_{#1}^{#2}{#3} } \def\ccProd #1#2#3{ \sum_{#1}^{#2}{#3} }\)

CGAL 4.3 - Combinatorial Maps

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
Modules
Combinatorial Maps Reference

##

Guillaume Damiand
This package implements Combinatorial Maps in d-dimension. A combinatorial map is a data structure allowing to represent an orientable subdivided object by describing all the cells of the subdivision (for example in 3D vertices, edges, faces, volumes) and all the incidence and adjacency relationships between these cells. Information can be associated to cells thanks to attributes. In 2D, a combinatorial map is equivalent to an halfedge data structure. The package provides basic creations, modification operations, and several iterators allowing to run through some specific part of the object.

Introduced in: CGAL 3.9
BibTeX: cgal:d-cm-13b
License: LGPL

## Classified Reference Pages

## Concepts

- `CombinatorialMap`
- `Dart`
- `CellAttribute`
- `CombinatorialMapItems`

## Classes

- `CGAL::Combinatorial_map<d,Items,Alloc>`
- `CGAL::Dart<d,CMap>`
- `CGAL::Cell_attribute<CMap,Info_,Tag,OnMerge,OnSplit>`
- `CGAL::Combinatorial_map_min_items<d>`

## Global Functions

### Constructions for Combinatorial Maps

- `CGAL::make_edge<CMap>`
- `CGAL::make_combinatorial_polygon<CMap>`
- `CGAL::make_combinatorial_tetrahedron<CMap>`
- `CGAL::make_combinatorial_hexahedron<CMap>`

### Operations for Combinatorial Maps

- `CGAL::is_removable<CMap,i>`
- `CGAL::remove_cell<CMap,i>`
- `CGAL::is_insertable_cell_1_in_cell_2<CMap>`
- `CGAL::is_insertable_cell_2_in_cell_3<CMap,InputIterator>`
- `CGAL::insert_cell_0_in_cell_1<CMap>`
- `CGAL::insert_cell_0_in_cell_2<CMap>`
- `CGAL::insert_cell_1_in_cell_2<CMap>`
- `CGAL::insert_dangling_cell_1_in_cell_2<CMap>`
- `CGAL::insert_cell_2_in_cell_3<CMap,InputIterator>`

## Modules
| Concepts
| Classes
| Constructions
| Basic constructions.
| Operations
| High-level operations.