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