CGAL 6.1 - dD Range and Segment Trees

Loading...
Searching...
No Matches
List of all members
CGAL::Segment_tree_map_traits_2< R, T > Class Template Reference
Reference Manual » Traits Classes

`#include <CGAL/Range_segment_tree_traits.h>`

## Definition

template<typename R, typename T>
class CGAL::Segment_tree_map_traits_2< R, T >

The class `Segment_tree_map_traits_2` is a segment tree traits class for the 2-dimensional point class from the CGAL kernel, where data of type `T` is associated to each interval.

The class is parameterized with a representation class `R` and the type of the associated data `T`.

Is model of
  `RangeSegmentTreeTraits_k`

## Types
typedef R::Point_2 | Key
typedef std::pair< std::pair< Key, Key >, T > | Interval