CGAL 4.14  dD Spatial Searching

Concepts  
concept  FuzzyQueryItem 
The concept FuzzyQueryItem describes the requirements for fuzzy d dimensional spatial objects. More...  
concept  GeneralDistance 
Requirements of a distance class defining a distance between a query item denoting a spatial object and a point. To optimize distance computations transformed distances are used, e.g., for a Euclidean distance the transformed distance is the squared Euclidean distance. More...  
concept  OrthogonalDistance 
Requirements of an orthogonal distance class supporting incremental distance updates. To optimize distance computations transformed distances are used. E.g., for an Euclidean distance the transformed distance is the squared Euclidean distance. More...  
concept  RangeSearchTraits 
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 . More...  
concept  SearchGeomTraits_2 
The concept SearchGeomTraits_2 defines the requirements for the template parameter of the search traits classes. More...  
concept  SearchGeomTraits_3 
The concept SearchGeomTraits_3 defines the requirements for the template parameter of the search traits classes. More...  
concept  SearchTraits 
The concept SearchTraits defines the requirements for the template parameter of the search classes. More...  
concept  SpatialSeparator 
The concept SpatialSeparator defines the requirements for a separator. More...  
concept  SpatialTree 
The concept SpatialTree defines the requirements for a tree supporting both neighbor searching and approximate range searching. More...  
concept  Splitter 
This is an advanced concept. Advanced The concept Splitter defines the requirements for a function object class implementing a splitting rule.  