\( \newcommand{\E}{\mathrm{E}} \) \( \newcommand{\A}{\mathrm{A}} \) \( \newcommand{\R}{\mathrm{R}} \) \( \newcommand{\N}{\mathrm{N}} \) \( \newcommand{\Q}{\mathrm{Q}} \) \( \newcommand{\Z}{\mathrm{Z}} \) \( \def\ccSum #1#2#3{ \sum_{#1}^{#2}{#3} } \def\ccProd #1#2#3{ \sum_{#1}^{#2}{#3} }\)
CGAL 4.8.2 - dD Range and Segment Trees
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
Class and Concept List
Here is the list of all concepts and classes of this package. Classes are inside the namespace CGAL. Concepts are in the global namespace.
[detail level 12]
oNCGAL
|oCRange_segment_tree_traits_set_2The class Range_segment_tree_traits_set_2 is a range and segment tree traits class for the 2-dimensional point class from the CGAL kernel
|oCRange_segment_tree_traits_set_3The class Range_segment_tree_traits_set_3 is a range and segment tree traits class for the 3-dimensional point class from the CGAL kernel
|oCRange_tree_traits_map_2The class Range_tree_traits_map_2 is a range tree traits class for the 2-dimensional point class from the CGAL kernel, where data of type T is associated to each key
|oCRange_tree_traits_map_3The class Range_tree_traits_map_3 is a range and segment tree traits class for the 3-dimensional point class from the CGAL kernel, where data of type T is associated to each key
|oCSegment_tree_traits_map_2The class Segment_tree_traits_map_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
|oCSegment_tree_traits_map_3The class Segment_tree_traits_map_3 is a segment tree traits class for the 3-dimensional point class from the CGAL kernel, where data of type T is associated to each interval
|oCRange_tree_dA \( d\)-dimensional range tree stores points and can be used to determine all points that lie inside a given \( d\)-dimensional interval
|oCRange_tree_kAn object of the class Range_tree_k is a \( k\)-dimensional range tree that can store k-dimensional keys of type Key
|oCSegment_tree_dA \( d\)-dimensional segment tree stores \( d\)-dimensional intervals and can be used to find all intervals that enclose, partially overlap, or contain a query interval, which may be a point
|oCSegment_tree_kAn object of the class Segment_tree_k is a \( k\)-dimensional segment tree that can store k-dimensional intervals of type Interval
|oCTree_anchorTree_anchor is also derived from Tree_base
|oCtree_interval_traitstree_interval_traits is a template class that provides an interface to data items
|\Ctree_point_traitstree_point_traits is a template class that provides an interface to data items
oCRangeSegmentTreeTraits_kA tree traits class gives the range tree and segment tree class the necessary type information of the keys and intervals. Further more, they define function objects that allow to access the keys and intervals, and provide comparison functions that are needed for window queries
\CSublayerDefines the requirements that a Sublayer_type of class CGAL::Range_tree_d or CGAL::Segment_tree_d has to fulfill