#include <BigGridKdTree.hpp>
Public Member Functions | |
BigGridKdTree (BoundingBox< BaseVecT > &bb, size_t maxNodePoints, BigGrid< BaseVecT > *grid, float voxelsize, size_t numPoints=0) | |
BoundingBox< BaseVecT > & | getBB () |
size_t | getNumPoints () |
void | insert (size_t numPoints, BaseVecT pos) |
virtual | ~BigGridKdTree () |
Static Public Member Functions | |
static std::vector< BigGridKdTree * > | getLeafs () |
static std::vector< BigGridKdTree * > | getNodes () |
Private Member Functions | |
BigGridKdTree (BoundingBox< BaseVecT > &bb, size_t numPoints=0) | |
bool | fitsInBox (BaseVecT &pos) |
Private Attributes | |
BoundingBox< BaseVecT > | m_bb |
std::vector< BigGridKdTree * > | m_children |
size_t | m_numPoints |
Static Private Attributes | |
static BigGrid< BaseVecT > * | m_grid |
static size_t | s_maxNodePoints |
static std::vector< BigGridKdTree * > | s_nodes |
static float | s_voxelsize |
Definition at line 47 of file BigGridKdTree.hpp.
lvr2::BigGridKdTree< BaseVecT >::BigGridKdTree | ( | BoundingBox< BaseVecT > & | bb, |
size_t | maxNodePoints, | ||
BigGrid< BaseVecT > * | grid, | ||
float | voxelsize, | ||
size_t | numPoints = 0 |
||
) |
constructor reserved for the root of a kd-Tree
bb | |
maxNodePoints | |
grid | |
voxelsize | |
numPoints |
|
virtual |
|
private |
constructor reserved for intern nodes and leafs
bb | |
numPoints |
|
inlineprivate |
checks, if position "pos" is within the BoundingBox
pos | specific position |
Definition at line 132 of file BigGridKdTree.hpp.
|
inline |
Definition at line 91 of file BigGridKdTree.hpp.
|
static |
returns the leafs of the kd-tree (or final PartitionBB which can be converted to the sub-mesh)
|
inlinestatic |
Definition at line 81 of file BigGridKdTree.hpp.
|
inline |
Definition at line 86 of file BigGridKdTree.hpp.
void lvr2::BigGridKdTree< BaseVecT >::insert | ( | size_t | numPoints, |
BaseVecT | pos | ||
) |
inserts a nodes in to the kd-Tree
numPoints | |
pos |
|
private |
Definition at line 94 of file BigGridKdTree.hpp.
|
private |
children nodes of a specific node
Definition at line 101 of file BigGridKdTree.hpp.
|
staticprivate |
global grid, set once at the start
Definition at line 125 of file BigGridKdTree.hpp.
|
private |
Definition at line 96 of file BigGridKdTree.hpp.
|
staticprivate |
maximum nodes allowed in a leaf, defined by user
Definition at line 120 of file BigGridKdTree.hpp.
|
staticprivate |
global list of all created nodes
Definition at line 113 of file BigGridKdTree.hpp.
|
staticprivate |
Definition at line 115 of file BigGridKdTree.hpp.