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:

• Quadtree<GeomTraits, PointRange, PointMap>
• Orthtree<Orthtree_traits_2<GeomTraits>, PointRange, PointMap>.

Warning

This is a not a real class but an alias, please refer to the documentation of Orthtree.

Template Parameters

GeomTraits	must be a model of Kernel
PointRange_	must be a model of range whose value type is the key type of PointMap
PointMap	must be a model of ReadablePropertyMap whose value type is GeomTraits::Point_2

Examples:

Orthtree/quadtree_build_from_point_vector.cpp.