Classes | |
class | leaf |
class | node |
Public Types | |
typedef node * | t_nodePtr |
typedef leaf * | t_leafPtr |
typedef dataType | t_data |
typedef hashList< t_leafPtr > | t_leafList |
typedef hashMap< t_data, t_leafPtr > | t_dataLeafMap |
typedef hashMap< t_data, vector3int32 > | t_dataCoordsMap |
typedef hashMap< vector3int32, t_leafPtr > | t_coordLeafMap |
typedef hashList< t_data > | t_dataList |
typedef hashList< t_nodePtr > | t_nodeList |
Public Member Functions | |
container (const vector3int32 &minNodeSize) | |
bool | insert (const dataType &data, const vector3 &pos) |
bool | insert (const dataType &data, const vector3int32 &pos) |
bool | remove (const dataType data) |
bool | update (const dataType &data, const vector3int32 &updateCoord) |
bool | update (const dataType &data, const vector3 &updateCoord) |
t_nodeList | getNodes (const dataType &data) |
void | compact () |
t_nodePtr | getRootNode () const |
t_leafPtr | isLeaf (t_nodePtr nd) const |
const vector3int32 & | getMinNodeSize () const |
Protected Member Functions | |
void | destroyNodeAndChildren (t_nodePtr toDestory) |
vector3int32 | convertCoordToLeafCoord (const vector3int32 &coord) const |
vector3int32 | convertAbsolutVector3PositionToVectorInt32 (const vector3 &pos) const |
Static Protected Member Functions | |
static vector3int32 | convertCoordToLeafCoord (const vector3int32 &coord, const vector3int32 &size) |
static bool | insertNodeInNode (t_nodePtr toInsert, t_nodePtr into) |