outofcore_depth_first_iterator.h
/*
* Software License Agreement (BSD License)
*
* Point Cloud Library (PCL) - www.pointclouds.org
* Copyright (c) 2010-2012, Willow Garage, Inc.
*
* All rights reserved.
*
* Redistribution and use in source and binary forms, with or without
* modification, are permitted provided that the following conditions
* are met:
*
* * Redistributions of source code must retain the above copyright
* notice, this list of conditions and the following disclaimer.
* * Redistributions in binary form must reproduce the above
* copyright notice, this list of conditions and the following
* disclaimer in the documentation and/or other materials provided
* with the distribution.
* * Neither the name of Willow Garage, Inc. nor the names of its
* contributors may be used to endorse or promote products derived
* from this software without specific prior written permission.
*
* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
* "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
* LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
* FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE
* COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
* INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING,
* BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
* LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
* CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN
* ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
* POSSIBILITY OF SUCH DAMAGE.
*
* $Id$
*/
#ifndef PCL_OUTOFCORE_DEPTH_FIRST_ITERATOR_H_
#define PCL_OUTOFCORE_DEPTH_FIRST_ITERATOR_H_
#include <pcl/outofcore/outofcore_iterator_base.h>
namespace pcl
{
namespace outofcore
{
/** \class OutofcoreDepthFirstIterator
*
* \ingroup outofcore
* \author Stephen Fox (foxstephend@gmail.com)
* \note Code adapted from \ref octree_iterator.h in Module \ref pcl::octree written by Julius Kammerl
*/
template<typename PointT=pcl::PointXYZ, typename ContainerT=OutofcoreOctreeDiskContainer<pcl::PointXYZ> >
class OutofcoreDepthFirstIterator : public OutofcoreIteratorBase<PointT, ContainerT>
{
public:
typedef typename pcl::outofcore::OutofcoreOctreeBase<ContainerT, PointT> OctreeDisk;
typedef typename pcl::outofcore::OutofcoreOctreeBaseNode<ContainerT, PointT> OctreeDiskNode;
typedef typename pcl::outofcore::OutofcoreOctreeBaseNode<ContainerT, PointT> LeafNode;
typedef typename pcl::outofcore::OutofcoreOctreeBaseNode<ContainerT, PointT> BranchNode;
explicit
OutofcoreDepthFirstIterator (OctreeDisk& octree_arg);
virtual
~OutofcoreDepthFirstIterator ();
OutofcoreDepthFirstIterator&
operator++ ();
inline OutofcoreDepthFirstIterator
operator++ (int)
{
OutofcoreDepthFirstIterator _Tmp = *this;
++*this;
return (_Tmp);
}
void
skipChildVoxels ();
protected:
unsigned char currentChildIdx_;
std::vector<std::pair<OctreeDiskNode*, unsigned char> > stack_;
};
}
}
#endif //PCL_OUTOFCORE_DEPTH_FIRST_ITERATOR_H_
pcl::outofcore::OutofcoreDepthFirstIterator::currentChildIdx_
unsigned char currentChildIdx_
Definition: outofcore_depth_first_iterator.h:84
pcl::outofcore::OutofcoreDepthFirstIterator
Definition: outofcore_depth_first_iterator.h:54
pcl::outofcore::OutofcoreDepthFirstIterator::OutofcoreDepthFirstIterator
OutofcoreDepthFirstIterator(OctreeDisk &octree_arg)
Definition: outofcore_depth_first_iterator.hpp:48
pcl
Definition: convolution.h:45
pcl::outofcore::OutofcoreDepthFirstIterator::BranchNode
pcl::outofcore::OutofcoreOctreeBaseNode< ContainerT, PointT > BranchNode
Definition: outofcore_depth_first_iterator.h:61
pcl::outofcore::OutofcoreDepthFirstIterator::skipChildVoxels
void skipChildVoxels()
pcl::outofcore::OutofcoreDepthFirstIterator::stack_
std::vector< std::pair< OctreeDiskNode *, unsigned char > > stack_
Definition: outofcore_depth_first_iterator.h:85
pcl::outofcore::OutofcoreDepthFirstIterator::operator++
OutofcoreDepthFirstIterator & operator++()
Definition: outofcore_depth_first_iterator.hpp:68
pcl::outofcore::OutofcoreDepthFirstIterator::~OutofcoreDepthFirstIterator
virtual ~OutofcoreDepthFirstIterator()
Definition: outofcore_depth_first_iterator.hpp:60
pcl::outofcore::OutofcoreDepthFirstIterator::OctreeDisk
pcl::outofcore::OutofcoreOctreeBase< ContainerT, PointT > OctreeDisk
Definition: outofcore_depth_first_iterator.h:57
pcl::outofcore::OutofcoreDepthFirstIterator::OctreeDiskNode
pcl::outofcore::OutofcoreOctreeBaseNode< ContainerT, PointT > OctreeDiskNode
Definition: outofcore_depth_first_iterator.h:58
pcl::outofcore::OutofcoreOctreeBaseNode
OutofcoreOctreeBaseNode Class internally representing nodes of an outofcore octree, with accessors to its data via the pcl::outofcore::OutofcoreOctreeDiskContainer class or pcl::outofcore::OutofcoreOctreeRamContainer class, whichever it is templated against.
Definition: octree_base_node.h:59
pcl::outofcore::OutofcoreIteratorBase
Abstract octree iterator class.
Definition: outofcore_iterator_base.h:60
pcl::outofcore::OutofcoreOctreeBase
This code defines the octree used for point storage at Urban Robotics.
Definition: octree_base.h:149
pcl::outofcore::OutofcoreDepthFirstIterator::LeafNode
pcl::outofcore::OutofcoreOctreeBaseNode< ContainerT, PointT > LeafNode
Definition: outofcore_depth_first_iterator.h:60