CGAL 5.5.1 - Quadtrees, Octrees, and Orthtrees

Modules

 Traits
 
 Split Predicates
 
 Traversal
 

Classes

class  CGAL::Octree< GeomTraits, PointRange, PointMap >
 Alias that specializes the Orthtree class to a 3D octree. More...
 
class  CGAL::Orthtree< Traits_, PointRange_, PointMap_ >
 A data structure using an axis-aligned hybercubic decomposition of dD space for efficient point access and computations. More...
 
class  CGAL::Quadtree< GeomTraits, PointRange, PointMap >
 Alias that specializes the Orthtree class to a 2D quadtree. More...