#include <CGAL/Orthtree_traits_d.h>

Definition

The class Orthtree_traits_d can be used as a template parameter of the Orthtree class.

Template Parameters

GeomTraits	model of `Kernel`.
DimensionTag	specialization of `CGAL::Dimension_tag`.

See also: CGAL::Orthtree; CGAL::Orthtree_traits_2; CGAL::Orthtree_traits_3

Types
typedef DimensionTag	Dimension
	Dimension type.

typedef GeomTraits::FT	FT
	Number type.

typedef GeomTraits::Point_d	Point_d
	Point type.

typedef GeomTraits::Sphere_d	Sphere_d
	Sphere type.

typedef GeomTraits::Cartesian_const_iterator_d	Cartesian_const_iterator_d
	An iterator over the Cartesian coordinates.

typedef std::array< FT, Dimension::value >	Array
	Array type.

typedef unspecified_type	Bbox_d
	Bounding box type.

typedef int	Adjacency
	Adjacency type. More...

typedef unspecified_type	Construct_point_d_from_array
	Functor with an operator to construct a `Point_d` from an `Array` object.

typedef unspecified_type	Construct_bbox_d
	Functor with an operator to construct a `Bbox_d` from two `Array` objects (coordinates of minimum and maximum points).

Operations
Construct_point_d_from_array	construct_point_d_from_array_object () const
	Function used to construct an object of type `Construct_point_d_from_array`.

Construct_bbox_d	construct_bbox_d_object () const
	Function used to construct an object of type `Construct_bbox_d`.

Member Typedef Documentation

template<typename GeomTraits , typename DimensionTag >

typedef int CGAL::Orthtree_traits_d< GeomTraits, DimensionTag >::Adjacency

Adjacency type.

Note: This type is used to identify adjacency directions with easily understandable keywords (left, right, up, etc.) and is thus mainly useful for Orthtree_traits_2 and Orthtree_traits_3. In higher dimensions, such keywords do not exist and this type is simply an integer. Conversions from this integer to bitsets still works but do not provide any easier API for adjacency selection.