OpenStructure
 All Data Structures Namespaces Files Functions Variables Typedefs Enumerations Enumerator Properties Friends Macros Groups Pages
Public Member Functions | Static Public Member Functions | Protected Member Functions | Static Protected Member Functions
MapOctree Class Reference

#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)

Detailed Description

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.


Constructor & Destructor Documentation

MapOctree ( const img::ImageHandle map)

Member Function Documentation

uint32_t GetNumNodesForLevel ( uint8_t  level) const
void Initialize ( )
static bool IsMapManageable ( const img::ImageHandle  ih)
static
static int LastSetBit ( uint16_t  ch)
inlinestaticprotected

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
inlineprotected

Definition at line 146 of file map_octree.hh.


The documentation for this class was generated from the following file: