\( \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.5 - dD Spatial Searching
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
SearchTraits Concept Reference

Definition

The concept SearchTraits defines the requirements for the template parameter of the search classes.

Has Models:

CGAL::Cartesian_d<FT>

CGAL::Homogeneous_d<RT>

CGAL::Search_traits_2<Kernel>

CGAL::Search_traits_3<Kernel>

CGAL::Search_traits<NT,Point,CartesianCoordinateIterator,ConstructCartesianCoordinateIterator,ConstructMinVertex,ConstructMaxVertex>

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

Types

typedef unspecified_type Point_d
 Point type. More...
 
typedef unspecified_type FT
 The number type of the Cartesian coordinates of types Point_d
 
typedef unspecified_type Cartesian_const_iterator_d
 A random access iterator type to enumerate the Cartesian coordinates of a point.
 
typedef unspecified_type Construct_cartesian_const_iterator_d
 Functor with operators to construct iterators on the first and the past-the-end iterator for the Cartesian coordinates of a point. More...
 

Operations

Construct_cartesian_const_iterator_d construct_construct_cartesian_const_iterator_d_object (const Point_d &p) const
 Function used to construct an object of type Construct_cartesian_const_iterator_d.
 

Member Typedef Documentation

Functor with operators to construct iterators on the first and the past-the-end iterator for the Cartesian coordinates of a point.

This functor must provide the type result_type that must be the same a Cartesian_const_iterator_d.

Point type.

CGAL::Kernel_traits has to be specialized for this type.