CGAL 5.5.2  dD Spatial Searching

#include <CGAL/Orthogonal_incremental_neighbor_search.h>
The class Orthogonal_incremental_neighbor_search
implements incremental nearest and furthest neighbor searching on a tree.
Traits  must be a model of the concept SearchTraits , for example Search_traits_2<Simple_cartesian<double> > . 
OrthogonalDistance  must be a model of the concept OrthogonalDistance . If Traits is Search_traits_adapter<Key,PointPropertyMap,BaseTraits> the default type is Distance_adapter<Key,PointPropertyMap,Euclidean_distance<BaseTraits> > , and Euclidean_distance<Traits> otherwise. 
Splitter  must be a model of the concept Splitter . The default type is Sliding_midpoint<Traits> . 
SpatialTree  must be a model of the concept SpatialTree . The default type is Kd_tree<Traits, Splitter, Tag_true, Tag_false> . The third template argument must be Tag_true because orthogonal search needs extended kd tree nodes. 
CGAL::Incremental_neighbor_search<Traits, GeneralDistance, SpatialTree>
Types  
typedef Traits::Point_d  Point_d 
Point type.  
typedef Traits::FT  FT 
Number type.  
typedef OrthogonalDistance  Distance 
Distance type.  
typedef OrthogonalDistance::Query_item  Query_item 
Query item.  
typedef std::pair< Point_d, FT >  Point_with_transformed_distance 
Pair of point and transformed distance.  
typedef unspecified_type  iterator 
const input iterator with value type Point_with_transformed_distance for enumerating approximate neighbors.  
typedef SpatialTree  Tree 
The tree type.  
Creation  
Orthogonal_incremental_neighbor_search (SpatialTree &tree, Query_item query, FT eps=FT(0.0), bool search_nearest=true, OrthogonalDistance d=OrthogonalDistance())  
Constructor for incremental neighbor searching of the query item query in the points stored tree using a distance d and approximation factor eps .  
Operations  
iterator  begin () const 
Returns a const iterator to the approximate nearest or furthest neighbor.  
iterator  end () const 
Returns the appropriate pasttheend const iterator.  
std::ostream &  statistics (std::ostream &s) const 
Inserts statistics of the search process into the output stream s .  