mirror of https://github.com/CGAL/cgal
31 lines
751 B
TeX
31 lines
751 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 and segment 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}
|
|
|
|
|