CGAL 4.7 - Linear Cell Complex: LinearCellComplexTraits Concept Reference

\( \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.7 - Linear Cell Complex

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
List of all members
LinearCellComplexTraits Concept Reference
Concepts

## Definition

Required types and functors for the `LinearCellComplexTraits` concept. This geometric traits concept is used in the Linear_cell_complex class.

Has Models:
  CGAL::Linear_cell_complex_traits<d,K>

See Also
  `CGAL::Linear_cell_complex<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 Linear_cell_complex::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 Linear_cell_complex::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 Linear_cell_complex::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 Linear_cell_complex::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 Linear_cell_complex::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`).