\( \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.6 - dD Spatial Searching
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
dD Spatial Searching Reference

windowQuery.png
Hans Tangelder and Andreas Fabri
This package implements exact and approximate distance browsing by providing exact and approximate algorithms for range searching, k-nearest and k-furthest neighbor searching, as well as incremental nearest and incremental furthest neighbor searching, where the query items are points in dD Euclidean space.


Introduced in: CGAL 3.0
BibTeX: cgal:tf-ssd-15a
License: GPL
Windows Demo: 2D Spatial Searching
Common Demo Dlls: dlls

This package provides data structures and algorithms for exact and approximate distance browsing, supporting

The spatial searching package consists of the following concepts and classes that are described in the reference pages.

Classified Reference Pages

Search Classes

Range Query Item Classes

Search Traits Classes

Distance Classes

Splitter Classes

Advanced Classes

Concepts

Modules

 Concepts
 
 Search Classes
 
 Range Query Item Classes
 
 Search Traits Classes
 
 Distance Classes
 
 Splitter Classes
 
 Advanced Classes