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

#include <octree.h>

Collaboration diagram for fssr::Octree::Iterator:

Public Member Functions
	Iterator (void)

Iterator	ascend (void) const

Iterator	descend (int octant) const

Iterator	descend (uint8_t level, uint64_t path) const

Node *	first_leaf (void)

Node *	first_node (void)

Node *	next_branch (void)

Node *	next_leaf (void)

Node *	next_node (void)

Public Attributes
Node *	current

uint8_t	level

uint64_t	path

Node *	root

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:

/builddir/build/BUILD/mve-354a652461377939ca136f451ba3271a1c52ee65/libs/fssr/octree.h
/builddir/build/BUILD/mve-354a652461377939ca136f451ba3271a1c52ee65/libs/fssr/octree.cc

Public Member Functions

Public Attributes