#include <map_octree.hh>
Public Member Functions | |
OctreeNode (uint32_t first_child, bool branch_x, bool branch_y, bool branch_z) | |
OctreeNode () | |
bool | BranchInX () const |
bool | BranchInY () const |
bool | BranchInZ () const |
uint8_t | GetChildCount () const |
uint32_t | GetFirstChild () const |
float | GetMin () const |
float | GetMax () const |
bool | IsLeaf () const |
void | SetLeaf () |
void | SetMin (float m) |
void | SetMax (float m) |
Octree node are stored in a one-dimensional array. The storage scheme is carefully choses such that child nodes are continuous in memory. This reduces the storage size of every OctreeNode considerably as we only have to store the index of the first child node instead of eight indices.
Definition at line 46 of file map_octree.hh.
OctreeNode | ( | uint32_t | first_child, | |
bool | branch_x, | |||
bool | branch_y, | |||
bool | branch_z | |||
) | [inline] |
Definition at line 48 of file map_octree.hh.
OctreeNode | ( | ) | [inline] |
Definition at line 53 of file map_octree.hh.
bool BranchInX | ( | ) | const [inline] |
whether the node branches in x direction
Definition at line 58 of file map_octree.hh.
bool BranchInY | ( | ) | const [inline] |
whether the node branches in y direction
Definition at line 60 of file map_octree.hh.
bool BranchInZ | ( | ) | const [inline] |
whether the node branches in z direction
Definition at line 62 of file map_octree.hh.
uint8_t GetChildCount | ( | ) | const [inline] |
get number of children
Definition at line 65 of file map_octree.hh.
uint32_t GetFirstChild | ( | ) | const [inline] |
Definition at line 81 of file map_octree.hh.
float GetMax | ( | ) | const [inline] |
Definition at line 85 of file map_octree.hh.
float GetMin | ( | ) | const [inline] |
Definition at line 84 of file map_octree.hh.
bool IsLeaf | ( | ) | const [inline] |
Definition at line 86 of file map_octree.hh.
void SetLeaf | ( | ) | [inline] |
Definition at line 87 of file map_octree.hh.
void SetMax | ( | float | m | ) | [inline] |
Definition at line 89 of file map_octree.hh.
void SetMin | ( | float | m | ) | [inline] |
Definition at line 88 of file map_octree.hh.