CGAL 5.1 - dD Spatial Searching

Classes

class  FuzzyQueryItem
 The concept FuzzyQueryItem describes the requirements for fuzzy d-dimensional spatial objects. More...
 
class  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...
 
class  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...
 
class  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...
 
class  SearchGeomTraits_2
 The concept SearchGeomTraits_2 defines the requirements for the template parameter of the search traits classes. More...
 
class  SearchGeomTraits_3
 The concept SearchGeomTraits_3 defines the requirements for the template parameter of the search traits classes. More...
 
class  SearchTraits
 The concept SearchTraits defines the requirements for the template parameter of the search classes. More...
 
class  SpatialSeparator
 The concept SpatialSeparator defines the requirements for a separator. More...
 
class  SpatialTree
 The concept SpatialTree defines the requirements for a tree supporting both neighbor searching and approximate range searching. More...
 
class  Splitter
 This is an advanced concept. More...