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 either by a combinatorial or a generalized map, representing all the cells of the object plus the incidence and adjacency relations between cells. Geometry is added to the combinatorial data-structure 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
Depends on: Generalized Maps
BibTeX: cgal:d-lcc-12-18b
License: LGPL
Windows Demo: 3D Linear Cell Complex
Common Demo Dlls: dlls

Classified Reference Pages

Concepts

• CellAttributeWithPoint
• LinearCellComplexItems
• LinearCellComplexTraits
• LinearCellComplex

Classes

• CGAL::Linear_cell_complex_for_combinatorial_map<d,d2,LCCTraits,Items,Alloc>
• CGAL::Linear_cell_complex_for_generalized_map<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>
• CGAL::Cell_attribute_with_point_and_id<LCC,Info_,Tag,OnMerge,OnSplit>
• CGAL::Linear_cell_complex<d,d2,LCCTraits,Items,Alloc>

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.