CGAL 4.9 - dD Spatial Searching
|
#include <CGAL/Search_traits_2.h>
The class Search_traits_2
can be used as a template parameter of the kd tree and the search classes.
SearchGeomTraits | must be a model of the concept SearchGeomTraits_2 , for example Simple_cartesian<double> or Simple_cartesian<Gmpq> . |
Search_traits_3<SearchGeomTraits_2>
Search_traits<NT,Point,CartesianConstIterator,ConstructCartesianConstIterator,Dim>
Types | |
typedef Dimension_tag< 2 > | Dimension |
Dimension type. | |
typedef SearchGeomTraits::FT | FT |
Number type. | |
typedef SearchGeomTraits::Point_2 | Point_d |
Point type. | |
typedef SearchGeomTraits::Iso_rectangle_2 | Iso_box_d |
Iso box type. | |
typedef SearchGeomTraits::Circle_2 | Sphere_d |
Sphere type. | |
typedef SearchGeomTraits::Cartesian_const_iterator_2 | Cartesian_const_iterator_d |
An iterator over the Cartesian coordinates. | |
typedef SearchGeomTraits::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. More... | |
typedef SearchGeomTraits::Construct_iso_rectangle_2 | Construct_iso_box_d |
Functor with operator to construct the iso box from two points. | |
typedef SearchGeomTraits::Construct_center_2 | Construct_center_d |
Functor with operator to construct the center of an object of type Sphere_d . | |
typedef SearchGeomTraits::Compute_squared_radius_2 | Compute_squared_radius_d |
Functor with operator to compute the squared radius of a an object of type Sphere_d . | |
typedef SearchGeomTraits::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 . | |
typedef SearchGeomTraits::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 . | |
typedef SearchGeomTraits::Construct_cartesian_const_iterator_2 CGAL::Search_traits_2< SearchGeomTraits >::Construct_cartesian_const_iterator_d |