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