nearest_neighbors.hh File Reference

utility functions for kd-tree. See kdtree.hh for more information. More...

#include <numeric/types.hh>
#include <utility/vector1.hh>
#include <numeric/kdtree/KDTree.fwd.hh>
#include <numeric/kdtree/KDNode.fwd.hh>
#include <numeric/kdtree/HyperRectangle.fwd.hh>
#include <numeric/kdtree/KDPointList.hh>
#include <utility/pointer/ReferenceCount.hh>
#include <utility/pointer/ReferenceCount.fwd.hh>

Namespaces
	numeric
	Unit headers.
	numeric::kdtree

Functions
KDPointList	numeric::kdtree::nearest_neighbors (KDTree &tree, utility::vector1< numeric::Real > const &pt, Size const wanted)
	Returns a KDPointList of the N nearest neighbors from the KDTree to the given input point. More...
KDPointList	numeric::kdtree::nearest_neighbors (KDTree &tree, utility::vector1< numeric::Real > const &pt, Size const wanted, numeric::Real const max_dist_allowed)
void	numeric::kdtree::nearest_neighbor (KDTree &tree, utility::vector1< numeric::Real > const &pt,KDNodeOP &nearest, numeric::Real &dist_sq)
	Searches the KDtree for the nearest neigbor to a given input point, returns nearest neighbor and distance-squared to nearest neigbor by reference. More...
void	numeric::kdtree::nearest_neighbor (KDNodeOP &current, utility::vector1< numeric::Real > const &pt, HyperRectangle &bounds, numeric::Real max_dist_sq,KDNodeOP &nearest, numeric::Real &dist_sq)
	returns the nearest neighbor to the given point. More...
void	numeric::kdtree::nearest_neighbors (KDNodeOP &current, utility::vector1< numeric::Real > const &pt, HyperRectangle &bounds, numeric::Real max_dist_sq,KDPointList &neighbors)
	Recursive function definition for search for a list of the N nearest neighbors, where N is defined as a member variable of the KDPointList object. More...

Detailed Description

utility functions for kd-tree. See kdtree.hh for more information.

Author

James Thompson