CGAL 5.5 - Quadtrees, Octrees, and Orthtrees
OrthtreeTraits Concept Reference

Definition

The concept OrthtreeTraits defines the requirements for the template parameter of the CGAL::Orthtree class.

Has Models:

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.