Rosetta Utilities  2014.35
Namespaces | Functions
util.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 <numeric/kdtree/WrappedReal.hh>
#include <utility/pointer/ReferenceCount.hh>
#include <utility/pointer/ReferenceCount.fwd.hh>
#include <iostream>
#include <string>

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...
 
void numeric::kdtree::transform_percentile (utility::vector1< utility::vector1< numeric::Real > > &points)
 distance metrics for real-valued points More...
 
void numeric::kdtree::transform_percentile (utility::vector1< utility::vector1< numeric::Real > > &points, HyperRectangleOP bounds)
 
void numeric::kdtree::transform_percentile_single_pt (utility::vector1< numeric::Real > &point, HyperRectangleOP bounds)
 
utility::vector1< KDPointOP > numeric::kdtree::make_points (utility::vector1< utility::vector1< numeric::Real > > const &points)
 Makes a vector of KDPoints. More...
 
void numeric::kdtree::print_points (std::ostream &out, utility::vector1< utility::vector1< numeric::Real > > const &points)
 
void numeric::kdtree::print_point (std::ostream &out, utility::vector1< numeric::Real > const &point)
 
HyperRectangleOP numeric::kdtree::get_percentile_bounds (utility::vector1< utility::vector1< numeric::Real > > &points)
 
utility::vector1< KDPointOP > numeric::kdtree::make_points (utility::vector1< utility::vector1< numeric::Real > > const &points, utility::vector1< utility::pointer::ReferenceCountOP > const &data)
 Makes a vector1 of KDPoints, associating the nth entry in data with the nth entry in points. More...
 
std::ostream & numeric::kdtree::operator<< (std::ostream &out, const utility::vector1< numeric::Real > &points)
 output operator for vector1< Real > More...
 
bool numeric::kdtree::hr_intersects_hs (HyperRectangle hr, utility::vector1< numeric::Real > const &pt, numeric::Real const r)
 returns true if the given hyper-rectangle intersects with the given hypersphere. More...
 
void numeric::kdtree::print_tree (std::ostream &out, KDNodeOP const &current, Size current_depth, Size const width)
 
bool numeric::kdtree::is_legal_less_than (KDNodeOP const &current, Size const axis, Real const value)
 
bool numeric::kdtree::is_legal_greater_than (KDNodeOP const &current, Size const axis, Real const value)
 
bool numeric::kdtree::is_legal_kdtree_below_node (KDNodeOP const &current)
 

Detailed Description

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

Author
James Thompson