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!
Definition at line 208 of file OcTreeBaseImpl.h.
#include <mrpt/otherlibs/octomap/OcTreeBaseImpl.h>
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_iterator & | operator++ () |
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... | |
NodeType * | operator-> () |
Ptr operator will return the current node in the octree which the iterator is referring to. More... | |
const NodeType & | operator* () const |
Return the current node in the octree which the iterator is referring to. More... | |
NodeType & | operator* () |
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 OcTreeKey & | getKey () 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... | |
|
inline |
Definition at line 210 of file OcTreeBaseImpl.h.
|
inline |
Constructor of the iterator.
tree | OcTreeBaseImpl on which the iterator is used on |
depth | Maximum depth to traverse the tree. 0 (default): unlimited |
Definition at line 217 of file OcTreeBaseImpl.h.
|
inlineinherited |
return the center coordinate of the current node
Definition at line 118 of file OcTreeBaseImpl.h.
|
inlineinherited |
return depth of the current node
Definition at line 139 of file OcTreeBaseImpl.h.
|
inlineinherited |
Definition at line 145 of file OcTreeBaseImpl.h.
|
inlineinherited |
Definition at line 142 of file OcTreeBaseImpl.h.
|
inlineinherited |
Definition at line 136 of file OcTreeBaseImpl.h.
|
inlineinherited |
Definition at line 123 of file OcTreeBaseImpl.h.
|
inlineinherited |
Definition at line 127 of file OcTreeBaseImpl.h.
|
inlineinherited |
Definition at line 131 of file OcTreeBaseImpl.h.
|
inline |
Definition at line 241 of file OcTreeBaseImpl.h.
|
inlineinherited |
Comparison between iterators. First compares the tree, then stack size and top element of stack.
Definition at line 87 of file OcTreeBaseImpl.h.
|
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.
|
inlineinherited |
Return the current node in the octree which the iterator is referring to.
Definition at line 115 of file OcTreeBaseImpl.h.
|
inline |
postfix increment operator of iterator (it++)
Definition at line 220 of file OcTreeBaseImpl.h.
|
inline |
Prefix increment operator to advance the iterator.
Definition at line 227 of file OcTreeBaseImpl.h.
|
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.
|
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.
|
inlineinherited |
Comparison between iterators. First compares the tree, then stack size and top element of stack.
Definition at line 79 of file OcTreeBaseImpl.h.
|
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.
|
protectedinherited |
Maximum depth for depth-limited queries.
Definition at line 184 of file OcTreeBaseImpl.h.
|
protectedinherited |
Internal recursion stack. Apparently a stack of vector works fastest here.
Definition at line 187 of file OcTreeBaseImpl.h.
|
protectedinherited |
Octree this iterator is working on.
Definition at line 183 of file OcTreeBaseImpl.h.
Page generated by Doxygen 1.8.11 for MRPT 1.3.2 SVN:Unversioned directory at Sun May 1 08:45:24 UTC 2016 |