\( \newcommand{\E}{\mathrm{E}} \) \( \newcommand{\A}{\mathrm{A}} \) \( \newcommand{\R}{\mathrm{R}} \) \( \newcommand{\N}{\mathrm{N}} \) \( \newcommand{\Q}{\mathrm{Q}} \) \( \newcommand{\Z}{\mathrm{Z}} \) \( \def\ccSum #1#2#3{ \sum_{#1}^{#2}{#3} } \def\ccProd #1#2#3{ \sum_{#1}^{#2}{#3} }\)
CGAL 4.9 - dD Spatial Searching
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
RangeSearchTraits Concept Reference

Definition

The concept RangeSearchTraits defines the requirements for the template parameter of the search classes. This concept also defines requirements to range search queries in a model of SpatialTree.

Refines:
SearchTraits
Has Models:

CGAL::Cartesian_d<FT>

CGAL::Homogeneous_d<RT>

CGAL::Search_traits_2<Kernel>

CGAL::Search_traits_3<Kernel>

See Also
SearchTraits
CGAL::Search_traits_adapter<Key,PointPropertyMap,BaseTraits>

Types

typedef unspecified_type Iso_box_d
 Iso box type, which is only needed for range search queries.
 
typedef unspecified_type Sphere_d
 Sphere type, which is only needed for range search queries.
 
typedef unspecified_type Construct_iso_box_d
 Functor with operator to construct the iso box from two points.
 
typedef unspecified_type Construct_center_d
 Functor with operator to construct the center of an object of type Sphere_d.
 
typedef unspecified_type Compute_squared_radius_d
 Functor with operator to compute the squared radius of a an object of type Sphere_d.
 
typedef unspecified_type Construct_min_vertex_d
 Functor with operator to construct the vertex with lexicographically smallest coordinates of an object of type Iso_box_d.
 
typedef unspecified_type Construct_max_vertex_d
 Functor with operator to construct the vertex with lexicographically largest coordinates of an object of type Iso_box_d.