CGAL 4.4 - dD Spatial Searching
|
#include <CGAL/Search_traits.h>
The class Search_traits
can be used as a template parameter of the kd tree and the search classes.
It is a mere wrapper for the geometric types needed by these classes.
Search_traits_2<Kernel>
Search_traits_3<Kernel>
Search_traits_d<Kernel>
Types | |
typedef NT | FT |
The number type of the coordinates. More... | |
typedef Point | Point_d |
Point type. More... | |
typedef CartesianIterator | Cartesian_const_iterator_d |
An iterator over the coordinates. More... | |
typedef ConstructCartesianIterator | Construct_Cartesian_const_iterator_d |
A functor with two function operators, which return the begin and past the end iterator for the Cartesian coordinates. More... | |
typedef ConstructMinVertex | Construct_min_vertex_d |
Functor with operator to construct the vertex with lexicographically smallest coordinates of an object of type Iso_box_d . More... | |
typedef Kernel::ConstructMaxVertex | Construct_max_vertex_d |
Functor with operator to construct the vertex with lexicographically largest coordinates of an object of type Iso_box_d . More... | |
typedef CartesianIterator CGAL::Search_traits< NT, Point, CartesianIterator, ConstructCartesianIterator, ConstructMinVertex, ConstructMaxVertex >::Cartesian_const_iterator_d |
An iterator over the coordinates.
typedef ConstructCartesianIterator CGAL::Search_traits< NT, Point, CartesianIterator, ConstructCartesianIterator, ConstructMinVertex, ConstructMaxVertex >::Construct_Cartesian_const_iterator_d |
typedef Kernel::ConstructMaxVertex CGAL::Search_traits< NT, Point, CartesianIterator, ConstructCartesianIterator, ConstructMinVertex, ConstructMaxVertex >::Construct_max_vertex_d |
Functor with operator to construct the vertex with lexicographically largest coordinates of an object of type Iso_box_d
.
typedef ConstructMinVertex CGAL::Search_traits< NT, Point, CartesianIterator, ConstructCartesianIterator, ConstructMinVertex, ConstructMaxVertex >::Construct_min_vertex_d |
Functor with operator to construct the vertex with lexicographically smallest coordinates of an object of type Iso_box_d
.
typedef NT CGAL::Search_traits< NT, Point, CartesianIterator, ConstructCartesianIterator, ConstructMinVertex, ConstructMaxVertex >::FT |
The number type of the coordinates.
typedef Point CGAL::Search_traits< NT, Point, CartesianIterator, ConstructCartesianIterator, ConstructMinVertex, ConstructMaxVertex >::Point_d |
Point type.