2D Search Structures
Reference Manual

Matthias Bäsken

The two dimensional point set is a class for geometric queries. It supports circular, triangular and iso rectangular range searches and nearest neighbor searches. The point set is inherited from the CGAL Delaunay triangulation data type. That means that it is a dynamic data structure supporting the insertion and deletion of points.

This package also provides function template versions of the range search and nearest neighbor query operations. They all have to be templated by the type of a CGAL Delaunay triangulation and provide functionality similar to the corresponding member functions of the point set class.

33.3   Classified Reference Pages

Concepts

PointSetTraits

Classes

CGAL::Point_set_2

Functions

CGAL::nearest_neighbor
CGAL::nearest_neighbors
CGAL::range_search

33.4   Alphabetical List of Reference Pages

nearest_neighbors
nearest_neighbor
PointSetTraits
Point_set_2<Gt,Tds>
range_search