#include <CGAL/Search_traits_3.h>
template<typename GeomTraits>
class CGAL::Search_traits_3< GeomTraits >
The class Search_traits_3
can be used as a template parameter of the kd tree and the search classes.
- Template Parameters
-
- Is model of
SearchTraits
RangeSearchTraits
- See also
Search_traits_2<Kernel>
-
Search_traits<NT,Point,CartesianConstIterator,ConstructCartesianConstIterator,Dim>
- Examples
- Spatial_searching/parallel_kdtree.cpp, Spatial_searching/searching_polyhedron_vertices.cpp, Spatial_searching/searching_surface_mesh_vertices.cpp, Spatial_searching/searching_triangulation_vertices.cpp, Spatial_searching/searching_with_point_with_info.cpp, Spatial_searching/searching_with_point_with_info_inplace.cpp, and Spatial_searching/searching_with_point_with_info_pmap.cpp.
|
typedef Dimension_tag< 3 > | Dimension |
| Dimension type.
|
|
typedef GeomTraits::FT | FT |
| Number type.
|
|
typedef GeomTraits::Point_3 | Point_d |
| Point type.
|
|
typedef GeomTraits::Iso_cuboid_3 | Iso_box_d |
| Iso box type.
|
|
typedef GeomTraits::Sphere_3 | Sphere_d |
| Sphere type.
|
|
typedef GeomTraits::Cartesian_const_iterator_3 | Cartesian_const_iterator_d |
| An iterator over the Cartesian coordinates.
|
|
typedef GeomTraits::Construct_cartesian_const_iterator_3 | 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 GeomTraits::Construct_iso_cuboid_3 | Construct_iso_box_d |
| Functor with operator to construct the iso box from two points.
|
|
typedef GeomTraits::Construct_center_3 | Construct_center_d |
| Functor with operator to construct the center of an object of type Sphere_d .
|
|
typedef GeomTraits::Compute_squared_radius_3 | Compute_squared_radius_d |
| Functor with operator to compute the squared radius of a an object of type Sphere_d .
|
|
typedef GeomTraits::Construct_min_vertex_3 | Construct_min_vertex_d |
| Functor with operator to construct the vertex with lexicographically smallest coordinates of an object of type Iso_box_d .
|
|
typedef GeomTraits::Construct_max_vertex_3 | Construct_max_vertex_d |
| Functor with operator to construct the vertex with lexicographically largest coordinates of an object of type Iso_box_d .
|
|
◆ Construct_cartesian_const_iterator_d
template<typename GeomTraits >
typedef GeomTraits::Construct_cartesian_const_iterator_3 CGAL::Search_traits_3< GeomTraits >::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
.