#include <BBoxTree.h>
Inheritance diagram for geom::BBoxTreeNode< N, T >:
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 | |
Destructor. | |
| virtual | ~BBoxTreeNode () |
| Virtual destructor does nothing. | |
Queries. | |
| virtual void | computePointQuery (std::vector< const Leaf * > &leaves, const Point &x) const =0 |
| Get the leaves containing bounding boxes that might contain the point. | |
| virtual void | computeWindowQuery (std::vector< const Leaf * > &leaves, const BBox &window) const =0 |
| Get the leaves containing bounding boxes that might overlap the window. | |
| virtual void | computeMinimumDistanceQuery (std::vector< const Leaf * > &leaves, const Point &x, Number *upperBound) const =0 |
| Get the indices of the bounding boxes that might contain objects of minimum distance. | |
Accessors. | |
| virtual const BBox & | getDomain () const =0 |
| Return the domain of this node. | |
Manipulators. | |
| virtual void | computeDomain (const std::vector< BBox > &boxes)=0 |
| Compute the domain for this node. | |
File I/O. | |
| virtual void | printAscii (std::ostream &out) const =0 |
| Print the node information. | |
Memory usage. | |
| virtual SizeType | getMemoryUsage () const =0 |
| Return the memory usage of this node and its children. | |
Validity check. | |
| virtual void | checkValidity (const std::vector< BBox > &boxes) const =0 |
| Check the validity of this node. | |
Related Functions | |
| (Note that these are not member functions.) | |
| std::ostream & | operator<< (std::ostream &out, const BBoxTreeNode< N, T > &node) |
| Write to a file stream. | |
1.4.7