CGAL 4.7 - dD Spatial Searching: Concepts

\( \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.7 - dD Spatial Searching

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
Classes
Concepts
dD Spatial Searching Reference

##

## 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 | 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
| Advanced The concept `Splitter` defines the requirements for a function object class implementing a splitting rule. More...