The class Search_traits_2<Kernel> can be used as a template parameter of the kd tree and the search classes.
#include <CGAL/Search_traits_2.h>
SearchTraits and RangeSearchTraits.
Kernel::FT | FT; | Number type. |
Kernel::Point_2 | Point_d; | Point type. |
Kernel::Iso_rectangle_2 | Iso_box_d; | Iso box type. |
Kernel::Sphere_2 | Sphere_d; | Sphere type. |
Kernel::Cartesian_const_iterator_2 | ||
Cartesian_const_iterator_d; | An iterator over the Cartesian coordinates. | |
Kernel::Construct_cartesian_const_iterator_2 | ||
Construct_cartesian_const_iterator_d; | ||
A functor with two function operators, which return the begin and past the end iterator for the Cartesian coordinates. The functor for begin has as argument a Point_d. The functor for the past the end iterator, has as argument a Point_d and an int. | ||
Kernel::Construct_iso_rectangle_2 | Construct_iso_box_d; | Functor with operator to construct the iso box from two points. |
Kernel::Construct_center_2 | Construct_center_d; | Functor with operator to construct the center of an object of type Sphere_d. |
Kernel::Compute_squared_radius_2 | Construct_squared_radius_d; | Functor with operator to compute the squared radius of a an object of type Sphere_d. |
Kernel::Construct_min_vertex_2 | Construct_min_vertex_d; | Functor with operator to construct the vertex with lexicographically smallest coordinates of an object of type Iso_box_d. |
Kernel::Construct_max_vertex_2 | Construct_max_vertex_d; | Functor with operator to construct the vertex with lexicographically largest coordinates of an object of type Iso_box_d. |
Search_traits_3<Kernel>
Search_traits<NT_,Point,CartesianConstIterator,ConstructCartesianConstIterator