Geometry::BallTreeNode Class Reference

A node of a ball-tree point location data structure. More...

#include <BallTree.h>

Public Types
typedef KDTree::Point	Point

Public Member Functions
bool	IsLeaf () const
int	MaxDepth () const
int	MinDepth () const
int	MaxLeafSize () const
	max/min number of points in leaves of tree
int	MinLeafSize () const
int	TreeSize () const
	Number of nodes in tree.

Public Attributes
Vector	center
Real	radius
std::vector< Point >	pts
BallTreeNode *	parent
std::vector< std::unique_ptr< BallTreeNode > >	children

Detailed Description

A node of a ball-tree point location data structure.

Members:

• center: the center of the ball
• radius: the radius of the ball
• pts: the set of points contained within (not just for children)
• children: the list of child nodes

XXXXX this note doesnt apply anymore... referencing was problematic XXXXX NOTE: To avoid unnecessary copying, BallTreeNodes only store REFERENCES to the Vectors that are given as input. As a result you must store them in some auxiliary data structure. XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

---

The documentation for this class was generated from the following files:

• BallTree.h
• BallTree.cpp