CGAL 6.1 - Linear Cell Complex

Loading...
Searching...
No Matches
List of all members
LinearCellComplexTraits Concept Reference
Reference Manual » Concepts

## Definition

Required types and functors for the `LinearCellComplexTraits` concept. This geometric traits concept is used in the `Linear_cell_complex_for_combinatorial_map` and `Linear_cell_complex_for_generalized_map` classes.

Has models
  `CGAL::Linear_cell_complex_traits<d,K>`

See also
  `CGAL::Linear_cell_complex_for_combinatorial_map<d,d2,LCCTraits,Items,Alloc>`
  `CGAL::Linear_cell_complex_for_generalized_map<d,d2,LCCTraits,Items,Alloc>`

## Types
typedef unspecified_type | FT
| a number type that is a model of FieldNumberType.
typedef unspecified_type | Point
| point type.
typedef unspecified_type | Vector
| vector type.

## Constructions
typedef unspecified_type | Construct_translated_point
| Functor that provides `Point` `operator() (const` `Point``& p, const` `Vector``& v)`, which constructs the translation of point `p` by vector `v`, and `Point` `operator() (const CGAL::Origin&, const` `Vector``& v)`, which constructs the translation of a point at the origin by vector `v` (used in `barycenter()`).
typedef unspecified_type | Construct_vector
| Functor that provides `Vector` `operator() (const` `Point``& p1, const` `Point``& p2)` which constructs a vector as the difference of points `p2-p1`, and `Vector` `operator() (const CGAL::Origin&, const` `Point``& p)` which constructs a vector as the difference of point `p` and a point at the origin (used in `barycenter` and `CGAL::import_from_plane_graph`).
typedef unspecified_type | Construct_sum_of_vectors
| Functor that provides `Vector` `operator() (const` `Vector``& v1, const` `Vector``& v2)` which constructs a vector as the sum of vectors `v1+v2` (used in `barycenter`, `CGAL::compute_normal_of_cell_0` and `CGAL::compute_normal_of_cell_2`).
typedef unspecified_type | Construct_scaled_vector
| Functor that provides `Vector` `operator() (const` `Vector``& v,` `FT` `scale)` which constructs a vector equal to vector `v` scaled by `scale` factor (used in `barycenter`, `CGAL::compute_normal_of_cell_0` and `CGAL::compute_normal_of_cell_2`).
typedef unspecified_type | Construct_midpoint
| Functor that provides `Point` `operator() (const` `Point``& p1, const` `Point``& p2)` which constructs the midpoint of points `p1` and `p2` (used in `barycenter`).
If `ambient_dimension==2`
typedef unspecified_type | Direction_2
| a model of `Direction_2`.
typedef unspecified_type | Construct_direction_2
| a model of `ConstructDirection_2` (used in `CGAL::import_from_plane_graph`).
If `ambient_dimension==3`
typedef unspecified_type | Construct_normal_3
| a model of `ConstructNormal_3` (used in `CGAL::compute_normal_of_cell_2`).
typedef unspecified_type | Collinear_3
| a model of `Collinear_3` (used in `CGAL::compute_normal_of_cell_2`).

## Constants
static unsigned int | ambient_dimension
| The ambient dimension (must be > 1).