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:

• stage/include/ost/gfx/impl/map_octree.hh