\( \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.12.2 - Linear Cell Complex
LinearCellComplexTraits Concept Reference

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>

Constants

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

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 LinearCellComplex::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 LinearCellComplex::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 LinearCellComplex::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 LinearCellComplex::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 LinearCellComplex::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).