mirror of https://github.com/CGAL/cgal
30 lines
767 B
TeX
30 lines
767 B
TeX
\def\ccTagRmEigenClassName{\ccFalse}
|
|
\def\ccLongParamLayout{\ccTrue}
|
|
|
|
\ccSetThreeColumns{Oriented_side}{}{\hspace*{10cm}}
|
|
\ccThreeToTwo
|
|
|
|
\chapter{dD Search Structures}
|
|
\label{Trees}
|
|
|
|
%\ccChapterSubTitle{\rangetreeRevision, \rangetreeDate}
|
|
|
|
\minitoc
|
|
|
|
\section{Introduction}
|
|
|
|
This chapter presents the {\cgal} range tree, segment tree, and $Kd$-tree
|
|
data structures.
|
|
The range tree is theoretically superior to the $Kd$-tree, but the
|
|
latter often seems to perform better.
|
|
However, the range tree as implemented in {\cgal} is more flexible than the
|
|
$Kd$-tree implementation, in that it enables to layer together range trees
|
|
and segment trees in the same data structure.
|
|
|
|
\input{defs}
|
|
\input{software_design}
|
|
\input{range_tree}
|
|
\input{segment_tree}
|
|
\input{kd-tree}
|
|
|