CGAL 5.1.1  Combinatorial Maps

#include <CGAL/Combinatorial_map.h>
Inherited by CGAL::Linear_cell_complex_for_combinatorial_map< class, class, class, class, class >.
The class Combinatorial_map
represents a dD combinatorial map.
Darts and non void attributes are stored in memory using Compact_container
, using Alloc
as allocator.
d  the dimension of the map. 
Items  a model of the GenericMapItems concept. Equal to Generic_map_min_items by default. 
Alloc  has to match the standard allocator requirements. The rebind mechanism Alloc will be used to create appropriate allocators internally with value type Dart . Equal to CGAL_ALLOCATOR(int) from <CGAL/memory.h> by default. 
Complexity
The complexity of sew
and unsew
is in O( \(  \) S \(  \) \( \times\) \(  \) c \(  \) ), S being the set of darts of the orbit \( \langle{}\) \( \beta_1\), \( \ldots\), \( \beta_{i2}\), \( \beta_{i+2}\), \( \ldots\), \( \beta_d\) \( \rangle{}\) for the considered dart, and c the biggest jcell merged or split during the sew such that jattributes are non void. The complexity of is_sewable
is in O( \(  \) S \(  \) ).
The complexity of set_attribute
is in O( \(  \) c \(  \) ), c being the icell containing the considered dart.
The complexity of is_without_boundary(i)
is in O( \(  \) D \(  \) ), D being the set of darts of the combinatorial map, and the complexity of is_without_boundary()
is in O( \(  \) D \(  \) \( \times\) d ).
The complexity of unmark_all
and free_mark
is in O( 1 ) if all the darts of the combinatorial map have the same mark, and in O( \(  \) D \(  \) ) otherwise.
The complexity of is_valid
is in O( \(  \) D \(  \) \( \times\) d \( ^2\) ).
The complexity of clear
is in O( \(  \) D \(  \) \( \times\) d ).
Other methods have all a constant time complexity.
GenericMapItems
Items
had to define the type of dart used, and the default class was Combinatorial_map_min_items
. This is now deprecated, the Dart
type is no more defined in the item class, but replaced by the Dart_info
type. CGAL_CMAP_DART_DEPRECATED
can be defined to keep the old behavior.Constants  
static const unsigned int  dimension = d 
The dimension of the combinatorial map.  
Types  
typedef Combinatorial_map< d, Items, Alloc >  Self 
typedef Items::Dart_wrapper< Self >::Dart_info  Dart_info 
Information associated with darts. More...  
typedef Items::Dart_wrapper< Self >::Attributes  Attributes 
The tuple of cell attributes. More...  
typedef Items::Dart_wrapper<Self>::Attributes CGAL::Combinatorial_map< d, Items, Alloc >::Attributes 
The tuple of cell attributes.
Equal to std::tuple<>
if Attributes
is not defined in the items class.
typedef Items::Dart_wrapper<Self>::Dart_info CGAL::Combinatorial_map< d, Items, Alloc >::Dart_info 
Information associated with darts.
Equal to void
if Dart_info
is not defined in the items class.