CGAL 5.5.2 - Quadtrees, Octrees, and Orthtrees
CGAL::Quadtree< GeomTraits, PointRange, PointMap > Class Template Reference

#include <CGAL/Quadtree.h>

Definition

template<typename GeomTraits, typename PointRange, typename PointMap = Identity_property_map <typename std::iterator_traits<typename PointRange::iterator>::value_type>>
class CGAL::Quadtree< GeomTraits, PointRange, PointMap >

Alias that specializes the Orthtree class to a 2D quadtree.

These two types are exactly equivalent:

Warning
This is a not a real class but an alias, please refer to the documentation of Orthtree.
Template Parameters
GeomTraitsmust be a model of Kernel
PointRange_must be a model of range whose value type is the key type of PointMap
PointMapmust be a model of ReadablePropertyMap whose value type is GeomTraits::Point_2
Examples:
Orthtree/quadtree_build_from_point_vector.cpp.