MVE - Multi-View Environment mve-devel
Loading...
Searching...
No Matches
Public Member Functions | Public Attributes | List of all members
fssr::Octree::Iterator Struct Reference

Octree iterator that keeps track of level and path through the octree. More...

#include <octree.h>

Collaboration diagram for fssr::Octree::Iterator:
Collaboration graph
[legend]

Public Member Functions

 Iterator (void)
 
Iterator ascend (void) const
 
Iterator descend (int octant) const
 
Iterator descend (uint8_t level, uint64_t path) const
 
Nodefirst_leaf (void)
 
Nodefirst_node (void)
 
Nodenext_branch (void)
 
Nodenext_leaf (void)
 
Nodenext_node (void)
 

Public Attributes

Nodecurrent
 
uint8_t level
 
uint64_t path
 
Noderoot
 

Detailed Description

Octree iterator that keeps track of level and path through the octree.

The complete path is a series of 3 bits each indicating the octant from the root towards the target node. The iterator works on octrees with a maximum depth of 21.

Definition at line 57 of file octree.h.

Constructor & Destructor Documentation

◆ Iterator()

fssr::Octree::Iterator::Iterator ( void  )
inline

Definition at line 222 of file octree.h.

Member Function Documentation

◆ ascend()

Octree::Iterator fssr::Octree::Iterator::ascend ( void  ) const

Definition at line 140 of file octree.cc.

◆ descend() [1/2]

Octree::Iterator fssr::Octree::Iterator::descend ( int  octant) const

Definition at line 104 of file octree.cc.

◆ descend() [2/2]

Octree::Iterator fssr::Octree::Iterator::descend ( uint8_t  level,
uint64_t  path 
) const

Definition at line 114 of file octree.cc.

◆ first_leaf()

Octree::Node * fssr::Octree::Iterator::first_leaf ( void  )

Definition at line 31 of file octree.cc.

◆ first_node()

Octree::Node * fssr::Octree::Iterator::first_node ( void  )

Definition at line 22 of file octree.cc.

◆ next_branch()

Octree::Node * fssr::Octree::Iterator::next_branch ( void  )

Definition at line 56 of file octree.cc.

◆ next_leaf()

Octree::Node * fssr::Octree::Iterator::next_leaf ( void  )

Definition at line 78 of file octree.cc.

◆ next_node()

Octree::Node * fssr::Octree::Iterator::next_node ( void  )

Definition at line 44 of file octree.cc.

Member Data Documentation

◆ current

Node* fssr::Octree::Iterator::current

Definition at line 71 of file octree.h.

◆ level

uint8_t fssr::Octree::Iterator::level

Definition at line 74 of file octree.h.

◆ path

uint64_t fssr::Octree::Iterator::path

Definition at line 73 of file octree.h.

◆ root

Node* fssr::Octree::Iterator::root

Definition at line 72 of file octree.h.


The documentation for this struct was generated from the following files: