Point Cloud Library (PCL)  1.14.1-dev
List of all members | Public Types | Public Member Functions | Protected Attributes
pcl::octree::OctreeDepthFirstIterator< OctreeT > Class Template Reference

Octree iterator class More...

#include <pcl/octree/octree_iterator.h>

+ Inheritance diagram for pcl::octree::OctreeDepthFirstIterator< OctreeT >:
+ Collaboration diagram for pcl::octree::OctreeDepthFirstIterator< OctreeT >:

Public Types

using LeafNode = typename OctreeIteratorBase< OctreeT >::LeafNode
 
using BranchNode = typename OctreeIteratorBase< OctreeT >::BranchNode
 
- Public Types inherited from pcl::octree::OctreeIteratorBase< OctreeT >
using iterator_category = std::forward_iterator_tag
 
using value_type = const OctreeNode
 
using difference_type = void
 
using pointer = const OctreeNode *
 
using reference = const OctreeNode &
 
using LeafNode = typename OctreeT::LeafNode
 
using BranchNode = typename OctreeT::BranchNode
 
using LeafContainer = typename OctreeT::LeafContainer
 
using BranchContainer = typename OctreeT::BranchContainer
 

Public Member Functions

 OctreeDepthFirstIterator (uindex_t max_depth_arg=0)
 Empty constructor. More...
 
 OctreeDepthFirstIterator (OctreeT *octree_arg, uindex_t max_depth_arg=0)
 Constructor. More...
 
 OctreeDepthFirstIterator (OctreeT *octree_arg, uindex_t max_depth_arg, IteratorState *current_state, const std::vector< IteratorState > &stack=std::vector< IteratorState >())
 Constructor. More...
 
 OctreeDepthFirstIterator (const OctreeDepthFirstIterator &other)
 Copy Constructor. More...
 
OctreeDepthFirstIteratoroperator= (const OctreeDepthFirstIterator &src)
 Copy assignment. More...
 
virtual void reset ()
 Reset the iterator to the root node of the octree. More...
 
OctreeDepthFirstIteratoroperator++ ()
 Preincrement operator. More...
 
OctreeDepthFirstIterator operator++ (int)
 postincrement operator. More...
 
void skipChildVoxels ()
 Skip all child voxels of current node and return to parent node. More...
 
- Public Member Functions inherited from pcl::octree::OctreeIteratorBase< OctreeT >
 OctreeIteratorBase ()
 Empty constructor. More...
 
 OctreeIteratorBase (uindex_t max_depth_arg)
 Constructor. More...
 
 OctreeIteratorBase (OctreeT *octree_arg)
 Constructor. More...
 
 OctreeIteratorBase (OctreeT *octree_arg, uindex_t max_depth_arg)
 Constructor. More...
 
 OctreeIteratorBase (OctreeT *octree_arg, uindex_t max_depth_arg, IteratorState *current_state)
 Constructor. More...
 
virtual ~OctreeIteratorBase ()=default
 Empty deconstructor. More...
 
bool operator== (const OctreeIteratorBase &other) const
 Equal comparison operator. More...
 
bool operator!= (const OctreeIteratorBase &other) const
 Inequal comparison operator. More...
 
void reset ()
 Reset iterator. More...
 
const OctreeKeygetCurrentOctreeKey () const
 Get octree key for the current iterator octree node. More...
 
uindex_t getCurrentOctreeDepth () const
 Get the current depth level of octree. More...
 
OctreeNodegetCurrentOctreeNode () const
 Get the current octree node. More...
 
bool isBranchNode () const
 check if current node is a branch node More...
 
bool isLeafNode () const
 check if current node is a branch node More...
 
virtual OctreeNodeoperator* () const
 *operator. More...
 
char getNodeConfiguration () const
 Get bit pattern of children configuration of current node. More...
 
const LeafContainergetLeafContainer () const
 Method for retrieving a single leaf container from the octree leaf node. More...
 
LeafContainergetLeafContainer ()
 Method for retrieving a single leaf container from the octree leaf node. More...
 
const BranchContainergetBranchContainer () const
 Method for retrieving the container from an octree branch node. More...
 
BranchContainergetBranchContainer ()
 Method for retrieving the container from an octree branch node. More...
 
virtual unsigned long getNodeID () const
 get a integer identifier for current node (note: identifier depends on tree depth). More...
 

Protected Attributes

std::vector< IteratorStatestack_
 Stack structure. More...
 
- Protected Attributes inherited from pcl::octree::OctreeIteratorBase< OctreeT >
OctreeT * octree_
 Reference to octree class. More...
 
IteratorStatecurrent_state_
 Pointer to current iterator state. More...
 
uindex_t max_octree_depth_
 Maximum octree depth. More...
 

Detailed Description

template<typename OctreeT>
class pcl::octree::OctreeDepthFirstIterator< OctreeT >

Octree iterator class

Note
This class implements a forward iterator for traversing octrees in a depth-first manner.
Author
Julius Kammerl (juliu.nosp@m.s@ka.nosp@m.mmerl.nosp@m..de)

Definition at line 381 of file octree_iterator.h.

Member Typedef Documentation

◆ BranchNode

template<typename OctreeT >
using pcl::octree::OctreeDepthFirstIterator< OctreeT >::BranchNode = typename OctreeIteratorBase<OctreeT>::BranchNode

Definition at line 385 of file octree_iterator.h.

◆ LeafNode

template<typename OctreeT >
using pcl::octree::OctreeDepthFirstIterator< OctreeT >::LeafNode = typename OctreeIteratorBase<OctreeT>::LeafNode

Definition at line 384 of file octree_iterator.h.

Constructor & Destructor Documentation

◆ OctreeDepthFirstIterator() [1/4]

template<typename OctreeT >
pcl::octree::OctreeDepthFirstIterator< OctreeT >::OctreeDepthFirstIterator ( uindex_t  max_depth_arg = 0)
explicit

Empty constructor.

Parameters
[in]max_depth_argDepth limitation during traversal

Definition at line 48 of file octree_iterator.hpp.

References pcl::octree::OctreeDepthFirstIterator< OctreeT >::reset().

◆ OctreeDepthFirstIterator() [2/4]

template<typename OctreeT >
pcl::octree::OctreeDepthFirstIterator< OctreeT >::OctreeDepthFirstIterator ( OctreeT *  octree_arg,
uindex_t  max_depth_arg = 0 
)
explicit

Constructor.

Parameters
[in]octree_argOctree to be iterated. Initially the iterator is set to its root node.
[in]max_depth_argDepth limitation during traversal

Definition at line 57 of file octree_iterator.hpp.

References pcl::octree::OctreeDepthFirstIterator< OctreeT >::reset().

◆ OctreeDepthFirstIterator() [3/4]

template<typename OctreeT >
pcl::octree::OctreeDepthFirstIterator< OctreeT >::OctreeDepthFirstIterator ( OctreeT *  octree_arg,
uindex_t  max_depth_arg,
IteratorState current_state,
const std::vector< IteratorState > &  stack = std::vector<IteratorState>() 
)
inlineexplicit

Constructor.

Parameters
[in]octree_argOctree to be iterated. Initially the iterator is set to its root node.
[in]max_depth_argDepth limitation during traversal
[in]current_stateA pointer to the current iterator state
[in]stackA stack structure used for depth first search
Warning
For advanced users only.

Definition at line 408 of file octree_iterator.h.

◆ OctreeDepthFirstIterator() [4/4]

template<typename OctreeT >
pcl::octree::OctreeDepthFirstIterator< OctreeT >::OctreeDepthFirstIterator ( const OctreeDepthFirstIterator< OctreeT > &  other)
inline

Copy Constructor.

Parameters
[in]otherAnother OctreeDepthFirstIterator to copy from

Definition at line 419 of file octree_iterator.h.

References pcl::octree::OctreeIteratorBase< OctreeT >::current_state_, and pcl::octree::OctreeDepthFirstIterator< OctreeT >::stack_.

Member Function Documentation

◆ operator++() [1/2]

template<typename OctreeT >
OctreeDepthFirstIterator< OctreeT > & pcl::octree::OctreeDepthFirstIterator< OctreeT >::operator++
virtual

◆ operator++() [2/2]

template<typename OctreeT >
OctreeDepthFirstIterator pcl::octree::OctreeDepthFirstIterator< OctreeT >::operator++ ( int  )
inline

postincrement operator.

Note
recursively step to next octree node

Definition at line 461 of file octree_iterator.h.

◆ operator=()

template<typename OctreeT >
OctreeDepthFirstIterator& pcl::octree::OctreeDepthFirstIterator< OctreeT >::operator= ( const OctreeDepthFirstIterator< OctreeT > &  src)
inline

Copy assignment.

Parameters
[in]srcthe iterator to copy into this

Definition at line 429 of file octree_iterator.h.

References pcl::octree::OctreeIteratorBase< OctreeT >::current_state_, and pcl::octree::OctreeDepthFirstIterator< OctreeT >::stack_.

◆ reset()

template<typename OctreeT >
void pcl::octree::OctreeDepthFirstIterator< OctreeT >::reset
virtual

◆ skipChildVoxels()

template<typename OctreeT >
void pcl::octree::OctreeDepthFirstIterator< OctreeT >::skipChildVoxels

Skip all child voxels of current node and return to parent node.

Definition at line 94 of file octree_iterator.hpp.

Member Data Documentation

◆ stack_

template<typename OctreeT >
std::vector<IteratorState> pcl::octree::OctreeDepthFirstIterator< OctreeT >::stack_
protected

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