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:

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