Octree datastructure for 3D images. More...
#include <map_octree.hh>
Public Member Functions | |
MapOctree (const img::ImageHandle &map) | |
void | Initialize () |
uint32_t | GetNumNodesForLevel (uint8_t level) const |
void | SetNewMap (const img::ImageHandle &ih) |
template<typename F > | |
void | VisitDF (F &f) const |
Static Public Member Functions | |
static bool | IsMapManageable (const img::ImageHandle ih) |
Protected Member Functions | |
template<typename F > | |
void | VisitDFRec (const OctreeNode &node, F &f, uint8_t level, const img::Extent &ext, img::RealSpatialImageState *map) const |
Static Protected Member Functions | |
static int | LastSetBit (uint16_t ch) |
Octree datastructure for 3D images.
This class implements a branch-on-need octree (BONO) which is particularly well suited for 3D images as they do not impose the typical power-of-two restriction on the map size. Each node in the tree stores the minimum and maximum value of the voxels it encloses.
Definition at line 109 of file map_octree.hh.
MapOctree | ( | const img::ImageHandle & | map | ) |
void Initialize | ( | ) |
static bool IsMapManageable | ( | const img::ImageHandle | ih | ) | [static] |
static int LastSetBit | ( | uint16_t | ch | ) | [inline, static, protected] |
Definition at line 134 of file map_octree.hh.
void SetNewMap | ( | const img::ImageHandle & | ih | ) |
void VisitDF | ( | F & | f | ) | const [inline] |
depth-first visit of octree nodes
Definition at line 119 of file map_octree.hh.
void VisitDFRec | ( | const OctreeNode & | node, | |
F & | f, | |||
uint8_t | level, | |||
const img::Extent & | ext, | |||
img::RealSpatialImageState * | map | |||
) | const [inline, protected] |
Definition at line 146 of file map_octree.hh.