Iterator to iterate over all leafs of the tree. More...

#include <OcTreeIterator.hxx>

Inheritance diagram for leaf_iterator:

Collaboration diagram for leaf_iterator:

Public Member Functions
point3d	getCoordinate () const
	return the center coordinate of the current node
unsigned	getDepth () const
	return depth of the current node
OcTreeKey	getIndexKey () const
const OcTreeKey &	getKey () const
double	getSize () const
double	getX () const
double	getY () const
double	getZ () const
	leaf_iterator ()
	leaf_iterator (const leaf_iterator &other)
	leaf_iterator (OcTreeBaseImpl< NodeType, INTERFACE > const *ptree, uint8_t depth=0)
	Constructor of the iterator.
bool	operator!= (const iterator_base &other) const
	Comparison between iterators. First compares the tree, then stack size and top element of stack.
NodeType &	operator* ()
	Return the current node in the octree which the iterator is referring to.
const NodeType &	operator* () const
	Return the current node in the octree which the iterator is referring to.
leaf_iterator &	operator++ ()
	prefix increment operator of iterator (++it)
leaf_iterator	operator++ (int)
	postfix increment operator of iterator (it++)
NodeType *	operator-> ()
	Ptr operator will return the current node in the octree which the iterator is referring to.
NodeType const *	operator-> () const
	Ptr operator will return the current node in the octree which the iterator is referring to.
bool	operator== (const iterator_base &other) const
	Comparison between iterators. First compares the tree, then stack size and top element of stack.

Data Fields
OcTreeKey	elements
	STL member.

Protected Member Functions
void	singleIncrement ()
	One step of depth-first tree traversal. How this is used depends on the actual iterator.

Protected Attributes
uint8_t	maxDepth
	Maximum depth for depth-limited queries.
std::stack< StackElement, std::vector< StackElement > >	stack
	Internal recursion stack. Apparently a stack of vector works fastest here.
OcTreeBaseImpl< NodeType, INTERFACE > const *	tree
	Octree this iterator is working on.

Detailed Description

Iterator to iterate over all leafs of the tree.

Inner nodes are skipped. See below for example usage. Note that the non-trivial call to tree->end_leafs() should be done only once for efficiency!

for(OcTreeTYPE::leaf_iterator it = tree->begin_leafs(),
       end=tree->end_leafs(); it!= end; ++it)
{
  //manipulate node, e.g.:
  std::cout << "Node center: " << it.getCoordinate() << std::endl;
  std::cout << "Node size: " << it.getSize() << std::endl;
  std::cout << "Node value: " << it->getValue() << std::endl;
}

Constructor & Destructor Documentation

◆ leaf_iterator() [1/3]

leaf_iterator::leaf_iterator ( )

inline

References iterator_base::iterator_base().

Referenced by leaf_iterator(), operator++(), and operator++().

◆ leaf_iterator() [2/3]

leaf_iterator::leaf_iterator	(	OcTreeBaseImpl< NodeType, INTERFACE > const *	ptree,
		uint8_t	depth = 0 )

inline

Constructor of the iterator.

Parameters

ptree	OcTreeBaseImpl on which the iterator is used on
depth	Maximum depth to traverse the tree. 0 (default): unlimited

References iterator_base::iterator_base(), and iterator_base::stack.

◆ leaf_iterator() [3/3]

leaf_iterator::leaf_iterator ( const leaf_iterator & other )

inline

References iterator_base::iterator_base(), and leaf_iterator().

Member Function Documentation

◆ getCoordinate()

point3d iterator_base::getCoordinate ( ) const

inlineinherited

return the center coordinate of the current node

References stack, and tree.

◆ getDepth()

unsigned iterator_base::getDepth ( ) const

inlineinherited

return depth of the current node

References stack.

◆ getIndexKey()

OcTreeKey iterator_base::getIndexKey ( ) const

inlineinherited

Returns: the OcTreeKey of the current node, for nodes with depth != maxDepth

References stack, and tree.

◆ getKey()

const OcTreeKey & iterator_base::getKey ( ) const

inlineinherited

Returns: the OcTreeKey of the current node

References stack.

◆ getSize()

double iterator_base::getSize ( ) const

inlineinherited

Returns: the side of the volume occupied by the current node

References stack, and tree.

◆ getX()

double iterator_base::getX ( ) const

inlineinherited

Returns: single coordinate of the current node

References stack, and tree.

◆ getY()

double iterator_base::getY ( ) const

inlineinherited

Returns: single coordinate of the current node

References stack, and tree.

◆ getZ()

double iterator_base::getZ ( ) const

inlineinherited

Returns: single coordinate of the current node

References stack, and tree.

◆ operator!=()

bool iterator_base::operator!= ( const iterator_base & other ) const

inlineinherited

Comparison between iterators. First compares the tree, then stack size and top element of stack.

References iterator_base(), stack, and tree.

◆ operator*() [1/2]

NodeType & iterator_base::operator* ( )

inlineinherited

Return the current node in the octree which the iterator is referring to.

References stack.

◆ operator*() [2/2]

const NodeType & iterator_base::operator* ( ) const

inlineinherited

Return the current node in the octree which the iterator is referring to.

References stack.

◆ operator++() [1/2]

leaf_iterator & leaf_iterator::operator++ ( )

inline

prefix increment operator of iterator (++it)

References leaf_iterator(), iterator_base::singleIncrement(), iterator_base::stack, and iterator_base::tree.

◆ operator++() [2/2]

leaf_iterator leaf_iterator::operator++ ( int )

inline

postfix increment operator of iterator (it++)

References leaf_iterator().

◆ operator->() [1/2]

NodeType * iterator_base::operator-> ( )

inlineinherited

Ptr operator will return the current node in the octree which the iterator is referring to.

References stack.

◆ operator->() [2/2]

NodeType const * iterator_base::operator-> ( ) const

inlineinherited

Ptr operator will return the current node in the octree which the iterator is referring to.

References stack.

◆ operator==()

bool iterator_base::operator== ( const iterator_base & other ) const

inlineinherited

Comparison between iterators. First compares the tree, then stack size and top element of stack.

References iterator_base(), stack, and tree.

◆ singleIncrement()

void iterator_base::singleIncrement ( )

inlineprotectedinherited

One step of depth-first tree traversal. How this is used depends on the actual iterator.

References iterator_base::StackElement::depth, iterator_base::StackElement::key, maxDepth, iterator_base::StackElement::node, stack, and tree.

Referenced by leaf_iterator::operator++(), and tree_iterator::operator++().

Field Documentation

◆ elements

OcTreeKey std::vector< OcTreeKey >::elements

inherited

STL member.

◆ maxDepth

uint8_t iterator_base::maxDepth

protectedinherited

Maximum depth for depth-limited queries.

Referenced by iterator_base(), iterator_base(), iterator_base(), operator=(), and singleIncrement().

◆ stack

std::stack<StackElement,std::vector<StackElement> > iterator_base::stack

protectedinherited

Internal recursion stack. Apparently a stack of vector works fastest here.

Referenced by getCoordinate(), getDepth(), getIndexKey(), getKey(), getSize(), getX(), getY(), getZ(), iterator_base(), leaf_bbx_iterator::leaf_bbx_iterator(), leaf_bbx_iterator::leaf_bbx_iterator(), leaf_iterator::leaf_iterator(), operator!=(), operator*(), operator*(), leaf_bbx_iterator::operator++(), leaf_iterator::operator++(), tree_iterator::operator++(), operator->(), operator->(), operator=(), operator==(), singleIncrement(), and leaf_bbx_iterator::singleIncrement().

◆ tree

OcTreeBaseImpl<NodeType,INTERFACE> const* iterator_base::tree

protectedinherited

Octree this iterator is working on.

Referenced by getCoordinate(), getIndexKey(), getSize(), getX(), getY(), getZ(), tree_iterator::isLeaf(), iterator_base(), iterator_base(), iterator_base(), operator!=(), leaf_bbx_iterator::operator++(), leaf_iterator::operator++(), tree_iterator::operator++(), operator=(), operator==(), singleIncrement(), and leaf_bbx_iterator::singleIncrement().

The documentation for this class was generated from the following file:

include/octomap/OcTreeIterator.hxx

Public Member Functions

Data Fields

Protected Member Functions

Protected Attributes

Detailed Description

Constructor & Destructor Documentation

◆ leaf_iterator() [1/3]

◆ leaf_iterator() [2/3]

◆ leaf_iterator() [3/3]

Member Function Documentation

◆ getCoordinate()

◆ getDepth()

◆ getIndexKey()

◆ getKey()

◆ getSize()

◆ getX()

◆ getY()

◆ getZ()

◆ operator!=()

◆ operator*() [1/2]

◆ operator*() [2/2]

◆ operator++() [1/2]

◆ operator++() [2/2]

◆ operator->() [1/2]

◆ operator->() [2/2]

◆ operator==()

◆ singleIncrement()

Field Documentation

◆ elements

◆ maxDepth

◆ stack

◆ tree