MapOctree Class Reference

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)

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  )  [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.


The documentation for this class was generated from the following file:
 All Data Structures Namespaces Files Functions Variables Typedefs Enumerations Enumerator Properties Friends Defines

Generated on 6 Dec 2017 for OpenStructure by  doxygen 1.6.1