CGAL 5.3 - Quadtrees, Octrees, and Orthtrees
CGAL::Orthtree_traits_d< GeomTraits, DimensionTag > Struct Template Reference

#include <CGAL/Orthtree_traits_d.h>


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

Template Parameters
GeomTraitsmodel of Kernel.
DimensionTagspecialization of CGAL::Dimension_tag.
Is Model Of:
See also


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


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

◆ Adjacency

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

Adjacency type.

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.