OpenStructure
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()

MapOctree ( const img::ImageHandle map)

Member Function Documentation

◆ GetNumNodesForLevel()

uint32_t GetNumNodesForLevel ( uint8_t  level) const

◆ Initialize()

void Initialize ( )

◆ IsMapManageable()

static bool IsMapManageable ( const img::ImageHandle  ih)
static

◆ LastSetBit()

static int LastSetBit ( uint16_t  ch)
inlinestaticprotected

Definition at line 134 of file map_octree.hh.

◆ SetNewMap()

void SetNewMap ( const img::ImageHandle ih)

◆ VisitDF()

void VisitDF ( F &  f) const
inline

depth-first visit of octree nodes

Definition at line 119 of file map_octree.hh.

◆ VisitDFRec()

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: