kdtree.cpp File Reference

#include "kdtree.h"
#include "perf/perf.h"
#include "util/distribution.h"

Include dependency graph for kdtree.cpp:

Go to the source code of this file.

Namespaces
namespace	kdtree
Functions
eSort	kdtree::sortPoint (IN const plane_t &plane, IN const point3d_t &point) throw ()
	say which side of a given sort plane the provided test point is on
eSort	kdtree::sortRect (IN const plane_t &plane, IN const rect3d_t &rect) throw ()
	say how the given rectangle sorts against the given sorting plane
static eAxis	kdtree::getLongAxis (IN const rect3d_t &r) throw ()
static void	kdtree::simpleSplit (IN const rect3d_t &r, OUT plane_t &plane) throw ()
static void	kdtree::measureSplit (IN const plane_t &plane, IN const Node::vec_entries_t &vec, OUT int &nLeft, OUT int &nRight) throw ()
static void	kdtree::bestSplit (IN int offset, IN const Node::vec_entries_t &vec, OUT plane_t &plane, OUT int &nLeft, OUT int &nRight)
static void	kdtree::balancedSplit (IN const rect3d_t &r, OUT plane_t &plane, IN const Node::vec_entries_t &vec) throw ()
static void	kdtree::getLeftRightBounds (IN const rect3d_t &r, IN const plane_t &plane, OUT rect3d_t &left, OUT rect3d_t &right) throw ()
Variables
static const float	kdtree::s_eps = 1.0e-9