\( \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
SpatialTree Concept Reference

Definition

The concept SpatialTree defines the requirements for a tree supporting both neighbor searching and approximate range searching.

Has Models:
CGAL::Kd_tree<Traits,Splitter,UseExtendedNode>

Types

typedef unspecified_type SearchTraits
 Search traits.
 
typedef unspecified_type Point_d
 Point type.
 
typedef unspecified_type iterator
 Bidirectional const iterator with value type Point_d that allows to enumerate all points in the tree.
 
typedef unspecified_type Node_handle
 Node handle.
 
typedef unspecified_type Node_const_handle
 const node handle.
 
typedef unspecified_type Point_d_iterator
 const iterator with value type const Point_d*.
 
typedef unspecified_type Splitter
 Splitter.
 
typedef unspecified_type Distance
 Distance.
 

Creation

template<class InputIterator >
 Tree (InputIterator first, InputIterator beyond, SearchTraits t)
 Constructs a tree on the elements from the sequence [first,beyond).
 

Operations

template<class OutputIterator , class FuzzyQueryItem >
OutputIterator search (OutputIterator it, FuzzyQueryItem q)
 Reports the points that are approximately contained by q. More...
 
iterator begin () const
 Returns a const iterator to the first point in the tree.
 
iterator end () const
 Returns the appropriate past-the-end const iterator.
 
Node_handle root ()
 Returns a handle to the root node of the tree.
 
Node_const_handle root () const
 Returns a const handle to the root node of the tree.
 
const Kd_tree_rectangle
< SearchTraits::FT > & 
bounding_box () const
 Returns a const reference to the bounding box of the root node of the tree.
 
unsigned int size () const
 Returns the number of items that are stored in the tree.
 

Member Function Documentation

template<class OutputIterator , class FuzzyQueryItem >
OutputIterator SpatialTree::search ( OutputIterator  it,
FuzzyQueryItem  q 
)

Reports the points that are approximately contained by q.

The value type of OutputIterator must be Point_d.