vtf-logo

geom::BBoxTreeBranch< N, T > Class Template Reference

Class for an internal node in a BBoxTree. More...

#include <BBoxTree.h>

Inheritance diagram for geom::BBoxTreeBranch< N, T >:

geom::BBoxTreeNode< N, T > List of all members.

Public Types

typedef Types::Number Number
 The number type.
typedef Types::Point Point
 The Cartesian point type.
typedef Types::BBox BBox
 A bounding box.
typedef Types::SizeType SizeType
 The size type.

Public Member Functions

Constructor and destructor.
 BBoxTreeBranch (const Point *base, const ads::FixedArray< N, std::vector< const Point * > > &sorted, SizeType leafSize)
 Construct from sorted midpoints of bounding boxes.
virtual ~BBoxTreeBranch ()
 Destructor. Delete this and the left and right branches.
Accessors.
const BBoxgetDomain () const
 Return the domain that contains all the bounding boxes in this branch.
Manipulators.
void computeDomain (const std::vector< BBox > &boxes)
 Compute the domain for this branch.
Queries.
void computePointQuery (std::vector< const Leaf * > &leaves, const Point &x) const
 Get the leaves containing bounding boxes that might contain the point.
void computeWindowQuery (std::vector< const Leaf * > &leaves, const BBox &window) const
 Get the leaves containing bounding boxes that might overlap the window.
void computeMinimumDistanceQuery (std::vector< const Leaf * > &leaves, const Point &x, Number *upperBound) const
 Get the indices of the bounding boxes that might contain objects of minimum distance.
Memory usage.
SizeType getMemoryUsage () const
 Return the memory usage of this branch and its children.
Validity check.
void checkValidity (const std::vector< BBox > &boxes) const
 Check for validity.
File I/O.
void printAscii (std::ostream &out) const
 Print the node information.

Detailed Description

template<int N, typename T>
class geom::BBoxTreeBranch< N, T >

Class for an internal node in a BBoxTree.


The documentation for this class was generated from the following file:
Generated on Fri Aug 24 12:56:03 2007 for Computational Geometry Package by  doxygen 1.4.7