construct_kdtree.cc File Reference

#include <numeric/types.hh>
#include <numeric/kdtree/constants.hh>
#include <numeric/kdtree/util.hh>
#include <numeric/kdtree/construct_kdtree.hh>
#include <numeric/kdtree/KDNode.hh>
#include <numeric/kdtree/KDTree.hh>
#include <numeric/kdtree/KDPoint.hh>
#include <numeric/kdtree/HyperRectangle.hh>
#include <numeric/kdtree/HyperRectangle.fwd.hh>
#include <utility/vector1.hh>
#include <utility/pointer/ReferenceCount.hh>
#include <utility/pointer/ReferenceCount.fwd.hh>
#include <cmath>
#include <string>
#include <iostream>
#include <algorithm>

Namespaces
	numeric
	Unit headers.
	numeric::kdtree

Functions
KDNodeOP	numeric::kdtree::construct_kd_tree (utility::vector1< KDPointOP > &points, numeric::Size depth, KDTree &tree)
	Function for constructing a KDTree. Returns a KDNodeOP that represents the root of the tree. Points need to be sorted as the tree is being constructed, so the reference to the points is non-const. More...