|
CGAL 6.0 - 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.
SearchTraits Search_traits_2<Kernel> Search_traits_3<Kernel> Search_traits_d<Kernel> Types | |
| typedef Dim | Dimension |
| Dimension type. | |
| typedef NT | FT |
| The number type of the coordinates. | |
| typedef Point | Point_d |
| Point type. | |
| typedef CartesianIterator | Cartesian_const_iterator_d |
| An iterator over the coordinates. | |
| 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. | |
| typedef ConstructCartesianIterator CGAL::Search_traits< NT, Point, CartesianIterator, ConstructCartesianIterator, Dim >::Construct_Cartesian_const_iterator_d |
| typedef Dim CGAL::Search_traits< NT, Point, CartesianIterator, ConstructCartesianIterator, Dim >::Dimension |
Dimension type.
Either Dimension_tag<int dim> or Dynamic_dimension_tag.