Nori
|
Base class of all kd-trees. More...
#include <gkdtree.h>
Classes | |
struct | KDNode |
KD-tree node in 8 bytes. More... | |
Public Types | |
typedef uint32_t | IndexType |
Index number format (max 2^32 prims) | |
typedef uint32_t | SizeType |
Size number format. | |
Public Member Functions | |
BOOST_STATIC_ASSERT (sizeof(KDNode)==8) | |
const KDNode * | getRoot () const |
Return the root node of the kd-tree. | |
bool | isBuilt () const |
Return whether or not the kd-tree has been built. | |
const BoundingBoxType & | getBoundingBox () const |
Return a (slightly enlarged) axis-aligned bounding box containing all primitives. | |
const BoundingBoxType & | getTightBoundingBox () const |
Return a tight axis-aligned bounding box containing all primitives. | |
Protected Attributes | |
KDNode * | m_nodes |
BoundingBoxType | m_bbox |
BoundingBoxType | m_tightBBox |
Base class of all kd-trees.
This class defines the byte layout for KD-tree nodes and provides methods for querying the tree structure.
typedef uint32_t KDTreeBase< BoundingBoxType >::IndexType |
Index number format (max 2^32 prims)
Reimplemented in GenericKDTree< BoundingBoxType, TreeConstructionHeuristic, Derived >, KDTree, and GenericKDTree< BoundingBox3f, SurfaceAreaHeuristic3, KDTree >.
typedef uint32_t KDTreeBase< BoundingBoxType >::SizeType |
Size number format.
Reimplemented in GenericKDTree< BoundingBoxType, TreeConstructionHeuristic, Derived >, KDTree, and GenericKDTree< BoundingBox3f, SurfaceAreaHeuristic3, KDTree >.
KDTreeBase< BoundingBoxType >::BOOST_STATIC_ASSERT | ( | sizeof(KDNode) | = =8 | ) |
const BoundingBoxType& KDTreeBase< BoundingBoxType >::getBoundingBox | ( | ) | const [inline] |
const KDNode* KDTreeBase< BoundingBoxType >::getRoot | ( | ) | const [inline] |
const BoundingBoxType& KDTreeBase< BoundingBoxType >::getTightBoundingBox | ( | ) | const [inline] |
bool KDTreeBase< BoundingBoxType >::isBuilt | ( | ) | const [inline] |
BoundingBoxType KDTreeBase< BoundingBoxType >::m_bbox [protected] |
KDNode* KDTreeBase< BoundingBoxType >::m_nodes [protected] |
BoundingBoxType KDTreeBase< BoundingBoxType >::m_tightBBox [protected] |