\( \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.12 - dD Spatial Searching
Has Model Relationships
Concept FuzzyQueryItem

CGAL::Fuzzy_sphere<Traits>

CGAL::Fuzzy_iso_box<Traits>

Concept GeneralDistance

CGAL::Manhattan_distance_iso_box_point<Traits>

CGAL::Euclidean_distance_sphere_point<Traits>

Concept OrthogonalDistance

CGAL::Euclidean_distance<Traits>

CGAL::Weighted_Minkowski_distance<Traits>

Concept RangeSearchTraits

CGAL::Cartesian_d<FT>

CGAL::Homogeneous_d<RT>

CGAL::Epick_d<DimensionTag>

CGAL::Search_traits_2<Kernel>

CGAL::Search_traits_3<Kernel>

Concept SearchGeomTraits_2
Any CGAL Kernel
Concept SearchGeomTraits_3

Simple_cartesian<double>

Simple_cartesian<Gmpq>

Concept SearchTraits

CGAL::Cartesian_d<FT>

CGAL::Homogeneous_d<RT>

CGAL::Epick_d<DimensionTag>

CGAL::Search_traits_2<Kernel>

CGAL::Search_traits_3<Kernel>

CGAL::Search_traits_d<Kernel,Dim>

CGAL::Search_traits<NT,Point,CartesianCoordinateIterator,ConstructCartesianCoordinateIterator,ConstructMinVertex,ConstructMaxVertex>

Concept SpatialSeparator
CGAL::Plane_separator<FT>
Concept SpatialTree
CGAL::Kd_tree<Traits,Splitter,UseExtendedNode>
Concept Splitter

CGAL::Fair<Traits, SpatialSeparator>

CGAL::Median_of_rectangle<Traits, SpatialSeparator>

CGAL::Median_of_max_spread<Traits, SpatialSeparator>

CGAL::Midpoint_of_rectangle<Traits, SpatialSeparator>

CGAL::Midpoint_of_max_spread<Traits, SpatialSeparator>

CGAL::Sliding_fair<Traits, SpatialSeparator>

CGAL::Sliding_midpoint<Traits, SpatialSeparator>