\( \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.8 - Linear Cell Complex

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
Modules
Linear Cell Complex Reference

##

Guillaume Damiand
This package implements linear cell complexes, objects in d-dimension with linear geometry. The combinatorial part of objects is described by a combinatorial map, representing all the cells of the object plus the incidence and adjacency relations between cells. Geometry is added to combinatorial maps simply by associating a point to each vertex of the map. Taking a 2D combinatorial map, and using 3D points, gives a linear cell complex equivalent to a Polyhedron_3.

Introduced in: CGAL 4.0
Depends on: Combinatorial Maps
BibTeX: cgal:d-lcc-12-16a
License: LGPL
Windows Demo: 3D Linear Cell Complex
Common Demo Dlls: dlls

## Classified Reference Pages

## Concepts

- `LinearCellComplexTraits`
- `LinearCellComplexItems`
- `CellAttributeWithPoint`

## Classes

- `CGAL::Linear_cell_complex<d,d2,LCCTraits,Items,Alloc>`
- `CGAL::Linear_cell_complex_min_items<d>`
- `CGAL::Linear_cell_complex_traits<d,K>`
- `CGAL::Cell_attribute_with_point<LCC,Info_,Tag,OnMerge,OnSplit>`

## Global Functions

### Constructions for Linear cell complex

- `CGAL::import_from_plane_graph<LCC>`
- `CGAL::import_from_triangulation_3<LCC,Triangulation>`
- `CGAL::import_from_polyhedron_3<LCC,Polyhedron>`

### Operations for Linear cell complex

- `CGAL::compute_normal_of_cell_0<LCC>`
- `CGAL::compute_normal_of_cell_2<LCC>`

## Modules
| Concepts
| Classes
| Constructions for Linear Cell Complex
| Basic constructions.
| Operations for Linear Cell Complex
| High-level operations.