Rosetta Utilities  2014.35
Namespaces | Functions
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/KDPoint.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