Main MRPT website > C++ reference for MRPT 1.3.2
List of all members | Public Member Functions | Protected Member Functions | Protected Attributes
octomap::OcTreeBaseImpl< NODE, INTERFACE >::tree_iterator Class Reference

Detailed Description

template<class NODE, class INTERFACE>
class octomap::OcTreeBaseImpl< NODE, INTERFACE >::tree_iterator

Iterator over the complete tree (inner nodes and leafs).

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

for(OcTreeTYPE::tree_iterator it = tree->begin_tree(),
end=tree->end_tree(); 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;
}

Definition at line 208 of file OcTreeBaseImpl.h.

#include <mrpt/otherlibs/octomap/OcTreeBaseImpl.h>

Inheritance diagram for octomap::OcTreeBaseImpl< NODE, INTERFACE >::tree_iterator:
Inheritance graph

Public Member Functions

 tree_iterator ()
 
 tree_iterator (OcTreeBaseImpl< NodeType, INTERFACE > const *tree, unsigned char depth=0)
 Constructor of the iterator. More...
 
tree_iterator operator++ (int)
 postfix increment operator of iterator (it++) More...
 
tree_iteratoroperator++ ()
 Prefix increment operator to advance the iterator. More...
 
bool isLeaf () const
 
bool operator== (const iterator_base &other) const
 Comparison between iterators. First compares the tree, then stack size and top element of stack. More...
 
bool operator!= (const iterator_base &other) const
 Comparison between iterators. First compares the tree, then stack size and top element of stack. More...
 
NodeType const * operator-> () const
 Ptr operator will return the current node in the octree which the iterator is referring to. More...
 
NodeTypeoperator-> ()
 Ptr operator will return the current node in the octree which the iterator is referring to. More...
 
const NodeTypeoperator* () const
 Return the current node in the octree which the iterator is referring to. More...
 
NodeTypeoperator* ()
 Return the current node in the octree which the iterator is referring to. More...
 
point3d getCoordinate () const
 return the center coordinate of the current node More...
 
double getX () const
 
double getY () const
 
double getZ () const
 
double getSize () const
 
unsigned getDepth () const
 return depth of the current node More...
 
const OcTreeKeygetKey () const
 
OcTreeKey getIndexKey () const
 

Protected Member Functions

void singleIncrement ()
 One step of depth-first tree traversal. More...
 

Protected Attributes

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

Constructor & Destructor Documentation

template<class NODE, class INTERFACE>
octomap::OcTreeBaseImpl< NODE, INTERFACE >::tree_iterator::tree_iterator ( )
inline

Definition at line 210 of file OcTreeBaseImpl.h.

template<class NODE, class INTERFACE>
octomap::OcTreeBaseImpl< NODE, INTERFACE >::tree_iterator::tree_iterator ( OcTreeBaseImpl< NodeType, INTERFACE > const *  tree,
unsigned char  depth = 0 
)
inline

Constructor of the iterator.

Parameters
treeOcTreeBaseImpl on which the iterator is used on
depthMaximum depth to traverse the tree. 0 (default): unlimited

Definition at line 217 of file OcTreeBaseImpl.h.

Member Function Documentation

template<class NODE, class INTERFACE>
point3d octomap::OcTreeBaseImpl< NODE, INTERFACE >::iterator_base::getCoordinate ( ) const
inlineinherited

return the center coordinate of the current node

Definition at line 118 of file OcTreeBaseImpl.h.

template<class NODE, class INTERFACE>
unsigned octomap::OcTreeBaseImpl< NODE, INTERFACE >::iterator_base::getDepth ( ) const
inlineinherited

return depth of the current node

Definition at line 139 of file OcTreeBaseImpl.h.

template<class NODE, class INTERFACE>
OcTreeKey octomap::OcTreeBaseImpl< NODE, INTERFACE >::iterator_base::getIndexKey ( ) const
inlineinherited
Returns
the OcTreeKey of the current node, for nodes with depth != maxDepth

Definition at line 145 of file OcTreeBaseImpl.h.

template<class NODE, class INTERFACE>
const OcTreeKey& octomap::OcTreeBaseImpl< NODE, INTERFACE >::iterator_base::getKey ( ) const
inlineinherited
Returns
the OcTreeKey of the current node

Definition at line 142 of file OcTreeBaseImpl.h.

template<class NODE, class INTERFACE>
double octomap::OcTreeBaseImpl< NODE, INTERFACE >::iterator_base::getSize ( ) const
inlineinherited
Returns
the side if the volume occupied by the current node

Definition at line 136 of file OcTreeBaseImpl.h.

template<class NODE, class INTERFACE>
double octomap::OcTreeBaseImpl< NODE, INTERFACE >::iterator_base::getX ( ) const
inlineinherited
Returns
single coordinate of the current node

Definition at line 123 of file OcTreeBaseImpl.h.

template<class NODE, class INTERFACE>
double octomap::OcTreeBaseImpl< NODE, INTERFACE >::iterator_base::getY ( ) const
inlineinherited
Returns
single coordinate of the current node

Definition at line 127 of file OcTreeBaseImpl.h.

template<class NODE, class INTERFACE>
double octomap::OcTreeBaseImpl< NODE, INTERFACE >::iterator_base::getZ ( ) const
inlineinherited
Returns
single coordinate of the current node

Definition at line 131 of file OcTreeBaseImpl.h.

template<class NODE, class INTERFACE>
bool octomap::OcTreeBaseImpl< NODE, INTERFACE >::tree_iterator::isLeaf ( ) const
inline
Returns
whether the current node is a leaf, i.e. has no children or is at max level

Definition at line 241 of file OcTreeBaseImpl.h.

template<class NODE, class INTERFACE>
bool octomap::OcTreeBaseImpl< NODE, INTERFACE >::iterator_base::operator!= ( const iterator_base other) const
inlineinherited

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

Definition at line 87 of file OcTreeBaseImpl.h.

template<class NODE, class INTERFACE>
const NodeType& octomap::OcTreeBaseImpl< NODE, INTERFACE >::iterator_base::operator* ( void  ) const
inlineinherited

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

Definition at line 111 of file OcTreeBaseImpl.h.

References octomap::OcTreeBaseImpl< NODE, INTERFACE >::sizeLookupTable, and octomap::OcTreeBaseImpl< NODE, INTERFACE >::tree_depth.

template<class NODE, class INTERFACE>
NodeType& octomap::OcTreeBaseImpl< NODE, INTERFACE >::iterator_base::operator* ( void  )
inlineinherited

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

Definition at line 115 of file OcTreeBaseImpl.h.

template<class NODE, class INTERFACE>
tree_iterator octomap::OcTreeBaseImpl< NODE, INTERFACE >::tree_iterator::operator++ ( int  )
inline

postfix increment operator of iterator (it++)

Definition at line 220 of file OcTreeBaseImpl.h.

template<class NODE, class INTERFACE>
tree_iterator& octomap::OcTreeBaseImpl< NODE, INTERFACE >::tree_iterator::operator++ ( )
inline

Prefix increment operator to advance the iterator.

Definition at line 227 of file OcTreeBaseImpl.h.

template<class NODE, class INTERFACE>
NodeType const* octomap::OcTreeBaseImpl< NODE, INTERFACE >::iterator_base::operator-> ( void  ) const
inlineinherited

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

Definition at line 103 of file OcTreeBaseImpl.h.

template<class NODE, class INTERFACE>
NodeType* octomap::OcTreeBaseImpl< NODE, INTERFACE >::iterator_base::operator-> ( void  )
inlineinherited

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

Definition at line 107 of file OcTreeBaseImpl.h.

References octomap::OcTreeBaseImpl< NODE, INTERFACE >::resolution.

template<class NODE, class INTERFACE>
bool octomap::OcTreeBaseImpl< NODE, INTERFACE >::iterator_base::operator== ( const iterator_base other) const
inlineinherited

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

Definition at line 79 of file OcTreeBaseImpl.h.

template<class NODE, class INTERFACE>
void octomap::OcTreeBaseImpl< NODE, INTERFACE >::iterator_base::singleIncrement ( )
inlineprotectedinherited

One step of depth-first tree traversal.

How this is used depends on the actual iterator.

Definition at line 161 of file OcTreeBaseImpl.h.

Member Data Documentation

template<class NODE, class INTERFACE>
unsigned char octomap::OcTreeBaseImpl< NODE, INTERFACE >::iterator_base::maxDepth
protectedinherited

Maximum depth for depth-limited queries.

Definition at line 184 of file OcTreeBaseImpl.h.

template<class NODE, class INTERFACE>
std::stack<StackElement,std::vector<StackElement> > octomap::OcTreeBaseImpl< NODE, INTERFACE >::iterator_base::stack
protectedinherited

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

Definition at line 187 of file OcTreeBaseImpl.h.

template<class NODE, class INTERFACE>
OcTreeBaseImpl<NodeType,INTERFACE> const* octomap::OcTreeBaseImpl< NODE, INTERFACE >::iterator_base::tree
protectedinherited

Octree this iterator is working on.

Definition at line 183 of file OcTreeBaseImpl.h.




Page generated by Doxygen 1.8.9.1 for MRPT 1.3.2 SVN:Unversioned directory at Thu Dec 10 00:07:55 UTC 2015