CGAL 5.4.4  Quadtrees, Octrees, and Orthtrees

The concept OrthtreeTraits
defines the requirements for the template parameter of the CGAL::Orthtree
class.
CGAL::Orthtree_traits_2<GeomTraits>
CGAL::Orthtree_traits_3<GeomTraits>
CGAL::Orthtree_traits_d<GeomTraits,Dimension>
Types  
typedef unspecified_type  Dimension 
Dimension type (see CGAL::Dimension_tag ).  
typedef unspecified_type  Bbox_d 
Bounding box type.  
typedef unspecified_type  FT 
The number type of the Cartesian coordinates of types Point_d  
typedef unspecified_type  Point_d 
Point type.  
typedef unspecified_type  Sphere_d 
The sphere type for neighbor queries.  
typedef unspecified_type  Cartesian_const_iterator_d 
A random access iterator type to enumerate the Cartesian coordinates of a point.  
typedef std::array< FT, Dimension::value >  Array 
Array used for easy point constructions.  
typedef unspecified_type  Adjacency 
Specify the adjacency directions.  
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 .  