CGAL::Orthtree_traits_point< GeomTraits, PointRange, PointMap, hypercubic_nodes, dimension > Struct Template Reference

#include <CGAL/Orthtree_traits_point.h>

Inherits from

CGAL::Orthtree_traits_base< GeomTraits, dim >.

Definition

template<typename GeomTraits, typename PointRange, typename PointMap = Identity_property_map<typename std::iterator_traits<typename PointRange::iterator>::value_type>, bool hypercubic_nodes = false, int dimension = Ambient_dimension< typename std::iterator_traits<typename PointRange::iterator>::value_type, GeomTraits >::value>
struct CGAL::Orthtree_traits_point< GeomTraits, PointRange, PointMap, hypercubic_nodes, dimension >

Traits class for defining an orthtree of points using the class CGAL::Orthtree.

Template Parameters

GeomTraits	model of Kernel.
PointRange	must be a model of Range whose value type is the key type of PointMap and whose iterator type is model of RandomAccessIterator
PointMap	must be a model of ReadablePropertyMap whose value type is a point type from GeomTraits matching the current dimension
dimension	the dimension of the ambient Euclidean space.

Warning

The input point set is not copied. It is used directly and is rearranged by the Orthtree. Altering the point range after creating the orthtree will leave it in an invalid state.

Is model of

CollectionPartitioningOrthtreeTraits

See also

CGAL::Octree

CGAL::Quadtree

CGAL::Orthtree_traits_base<GeomTraits, dimension>

Examples

Orthtree/orthtree_build.cpp.

Additional Inherited Members
using	Adjacency = int
	Adjacency type.