next up previous contents
Next: Pseudocode für simultanes Scanmatching Up: Mehrdimensionale binäre Bäume Previous: Aufbau eines d-Baumes


Suche innerhalb eines $ k$d-Baumes


\begin{lstlisting}[fontadjust,escapechar=']{}
// 'Suche nach dem nächsten Punkt ...
...;
if (sqr(myd) < closest_d2) node.child1->_FindClosest();
}
}
\end{lstlisting}



Andreas Nüchter
2002-07-10