CGAL 6.1.1 - dD Spatial Searching

Loading...
Searching...
No Matches
Classes
Concepts
Reference Manual

##

## 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 a 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. More...