Loading [MathJax]/extensions/TeX/newcommand.js
\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 5.0.1 - dD Range and Segment Trees
All Classes Namespaces Files Functions Variables Typedefs Enumerations Friends Modules Pages

Classes

class  CGAL::Range_tree_d< Data, Window, Traits >
 A d-dimensional range tree stores points and can be used to determine all points that lie inside a given d-dimensional interval. More...
 
class  CGAL::Range_tree_k< Traits >
 An object of the class Range_tree_k is a k-dimensional range tree that can store k-dimensional keys of type Key. More...
 
class  CGAL::Segment_tree_d< Data, Window, Traits >
 A 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. More...
 
class  CGAL::Segment_tree_k< Traits >
 An object of the class Segment_tree_k is a k-dimensional segment tree that can store k-dimensional intervals of type Interval. More...