CGAL 5.6.3 - Quadtrees, Octrees, and Orthtrees

Loading...
Searching...
No Matches
CGAL::Quadtree< GeomTraits, PointRange, PointMap > Class Template Reference
Quadtree\, Octree and Orthtree Reference » Classes

## 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.