Point Cloud Library (PCL)  1.8.1
List of all members | Public Member Functions | Protected Attributes
pcl::octree::OctreeBreadthFirstIterator< OctreeT > Class Template Reference

Octree iterator class More...

#include <pcl/octree/octree_iterator.h>

+ Inheritance diagram for pcl::octree::OctreeBreadthFirstIterator< OctreeT >:

Public Member Functions

 OctreeBreadthFirstIterator (unsigned int max_depth_arg=0)
 Empty constructor. More...
 
 OctreeBreadthFirstIterator (OctreeT *octree_arg, unsigned int max_depth_arg=0)
 Constructor. More...
 
virtual ~OctreeBreadthFirstIterator ()
 Empty deconstructor. More...
 
OctreeBreadthFirstIterator & operator= (const OctreeBreadthFirstIterator &src)
 Copy operator. More...
 
void reset ()
 Reset the iterator to the root node of the octree. More...
 
OctreeBreadthFirstIterator & operator++ ()
 Preincrement operator. More...
 
OctreeBreadthFirstIterator operator++ (int)
 postincrement operator. More...
 
- Public Member Functions inherited from pcl::octree::OctreeIteratorBase< OctreeT >
 OctreeIteratorBase (unsigned int max_depth_arg=0)
 Empty constructor. More...
 
 OctreeIteratorBase (OctreeT *octree_arg, unsigned int max_depth_arg=0)
 Constructor. More...
 
 OctreeIteratorBase (const OctreeIteratorBase &src, unsigned int max_depth_arg=0)
 Copy constructor. More...
 
OctreeIteratorBase & operator= (const OctreeIteratorBase &src)
 Copy operator. More...
 
virtual ~OctreeIteratorBase ()
 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 OctreeKey & getCurrentOctreeKey () const
 Get octree key for the current iterator octree node. More...
 
unsigned int getCurrentOctreeDepth () const
 Get the current depth level of octree. More...
 
OctreeNode * getCurrentOctreeNode () 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...
 
OctreeNode * operator* () const
 *operator. More...
 
char getNodeConfiguration () const
 Get bit pattern of children configuration of current node. More...
 
const LeafContainer & getLeafContainer () const
 Method for retrieving a single leaf container from the octree leaf node. More...
 
LeafContainer & getLeafContainer ()
 Method for retrieving a single leaf container from the octree leaf node. More...
 
const BranchContainer & getBranchContainer () const
 Method for retrieving the container from an octree branch node. More...
 
BranchContainer & getBranchContainer ()
 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::deque< IteratorState > FIFO_
 FIFO list. More...
 
- Protected Attributes inherited from pcl::octree::OctreeIteratorBase< OctreeT >
OctreeT * octree_
 Reference to octree class. More...
 
IteratorState * current_state_
 Pointer to current iterator state. More...
 
unsigned int max_octree_depth_
 Maximum octree depth. More...
 

Additional Inherited Members

- Public Types inherited from pcl::octree::OctreeIteratorBase< OctreeT >
typedef OctreeT::LeafNode LeafNode
 
typedef OctreeT::BranchNode BranchNode
 
typedef OctreeT::LeafContainer LeafContainer
 
typedef OctreeT::BranchContainer BranchContainer
 

Detailed Description

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

Octree iterator class

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

Definition at line 452 of file octree_iterator.h.

Constructor & Destructor Documentation

◆ OctreeBreadthFirstIterator() [1/2]

template<typename OctreeT >
pcl::octree::OctreeBreadthFirstIterator< OctreeT >::OctreeBreadthFirstIterator ( unsigned int  max_depth_arg = 0)
explicit

Empty constructor.

Parameters
[in]max_depth_argDepth limitation during traversal

Definition at line 180 of file octree_iterator.hpp.

References pcl::octree::OctreeIteratorBase< OctreeT >::reset(), and pcl::octree::OctreeBreadthFirstIterator< OctreeT >::reset().

◆ OctreeBreadthFirstIterator() [2/2]

template<typename OctreeT >
pcl::octree::OctreeBreadthFirstIterator< OctreeT >::OctreeBreadthFirstIterator ( OctreeT *  octree_arg,
unsigned int  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 191 of file octree_iterator.hpp.

References pcl::octree::OctreeIteratorBase< OctreeT >::reset(), and pcl::octree::OctreeBreadthFirstIterator< OctreeT >::reset().

◆ ~OctreeBreadthFirstIterator()

template<typename OctreeT >
pcl::octree::OctreeBreadthFirstIterator< OctreeT >::~OctreeBreadthFirstIterator ( )
virtual

Empty deconstructor.

Definition at line 202 of file octree_iterator.hpp.

Member Function Documentation

◆ operator++() [1/2]

template<typename OctreeT >
OctreeBreadthFirstIterator< OctreeT > & pcl::octree::OctreeBreadthFirstIterator< OctreeT >::operator++ ( )

◆ operator++() [2/2]

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

postincrement operator.

Note
step to next octree node

Definition at line 514 of file octree_iterator.h.

◆ operator=()

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

Copy operator.

Parameters
[in]srcthe iterator to copy into this

Definition at line 481 of file octree_iterator.h.

References pcl::octree::OctreeBreadthFirstIterator< OctreeT >::FIFO_, and pcl::octree::OctreeIteratorBase< OctreeT >::operator=().

◆ reset()

template<typename OctreeT >
void pcl::octree::OctreeBreadthFirstIterator< OctreeT >::reset ( )

Member Data Documentation

◆ FIFO_

template<typename OctreeT >
std::deque<IteratorState> pcl::octree::OctreeBreadthFirstIterator< OctreeT >::FIFO_
protected

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