Point Cloud Library (PCL)
1.13.1
Loading...
Searching...
No Matches
pcl
outofcore
outofcore_breadth_first_iterator.h
1
/*
2
* Software License Agreement (BSD License)
3
*
4
* Point Cloud Library (PCL) - www.pointclouds.org
5
* Copyright (c) 2010-2012, Willow Garage, Inc.
6
*
7
* All rights reserved.
8
*
9
* Redistribution and use in source and binary forms, with or without
10
* modification, are permitted provided that the following conditions
11
* are met:
12
*
13
* * Redistributions of source code must retain the above copyright
14
* notice, this list of conditions and the following disclaimer.
15
* * Redistributions in binary form must reproduce the above
16
* copyright notice, this list of conditions and the following
17
* disclaimer in the documentation and/or other materials provided
18
* with the distribution.
19
* * Neither the name of Willow Garage, Inc. nor the names of its
20
* contributors may be used to endorse or promote products derived
21
* from this software without specific prior written permission.
22
*
23
* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
24
* "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
25
* LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
26
* FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE
27
* COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
28
* INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING,
29
* BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
30
* LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
31
* CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
32
* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN
33
* ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
34
* POSSIBILITY OF SUCH DAMAGE.
35
*
36
* $Id: outofcore_depth_first_iterator.h 7938 2012-11-14 06:27:39Z jrosen $
37
*/
38
39
#pragma once
40
41
#include <pcl/outofcore/outofcore_iterator_base.h>
42
43
#include <deque>
44
45
namespace
pcl
46
{
47
namespace
outofcore
48
{
49
50
/** \class OutofcoreBreadthFirstIterator
51
*
52
* \ingroup outofcore
53
* \author Justin Rosen (jmylesrosen@gmail.com)
54
* \note Code adapted from \ref octree_iterator.h in Module \ref pcl::octree written by Julius Kammerl
55
*/
56
template
<
typename
Po
int
T=pcl::Po
int
XYZ,
typename
ContainerT=OutofcoreOctreeDiskContainer<pcl::Po
int
XYZ> >
57
class
OutofcoreBreadthFirstIterator
:
public
OutofcoreIteratorBase
<PointT, ContainerT>
58
{
59
public
:
60
using
OctreeDisk
=
pcl::outofcore::OutofcoreOctreeBase<ContainerT, PointT>
;
61
using
OctreeDiskNode
=
pcl::outofcore::OutofcoreOctreeBaseNode<ContainerT, PointT>
;
62
63
using
LeafNode
=
pcl::outofcore::OutofcoreOctreeBaseNode<ContainerT, PointT>
;
64
using
BranchNode
=
pcl::outofcore::OutofcoreOctreeBaseNode<ContainerT, PointT>
;
65
66
67
explicit
68
OutofcoreBreadthFirstIterator
(
OctreeDisk
& octree_arg);
69
70
71
~OutofcoreBreadthFirstIterator
()
override
;
72
73
OutofcoreBreadthFirstIterator
&
74
operator++
();
75
76
inline
OutofcoreBreadthFirstIterator
77
operator++
(
int
)
78
{
79
OutofcoreBreadthFirstIterator
_Tmp = *
this
;
80
++*
this
;
81
return
(_Tmp);
82
}
83
84
inline
void
85
reset
()
override
86
{
87
OutofcoreIteratorBase<PointT, ContainerT>::reset
();
88
89
// Clear the FIFO queue and add the root as the first node
90
FIFO_
.clear ();
91
FIFO_
.push_back(this->
currentNode_
);
92
93
// Don't skip children
94
skip_child_voxels_
=
false
;
95
}
96
97
void
98
skipChildVoxels
()
99
{
100
skip_child_voxels_
=
true
;
101
}
102
103
protected
:
104
/** FIFO list */
105
std::deque<OctreeDiskNode*>
FIFO_
;
106
bool
skip_child_voxels_
;
107
};
108
}
109
}
pcl::outofcore::OutofcoreBreadthFirstIterator
Definition
outofcore_breadth_first_iterator.h:58
pcl::outofcore::OutofcoreBreadthFirstIterator::reset
void reset() override
Definition
outofcore_breadth_first_iterator.h:85
pcl::outofcore::OutofcoreBreadthFirstIterator::operator++
OutofcoreBreadthFirstIterator & operator++()
Definition
outofcore_breadth_first_iterator.hpp:63
pcl::outofcore::OutofcoreBreadthFirstIterator::skipChildVoxels
void skipChildVoxels()
Definition
outofcore_breadth_first_iterator.h:98
pcl::outofcore::OutofcoreBreadthFirstIterator::~OutofcoreBreadthFirstIterator
~OutofcoreBreadthFirstIterator() override
pcl::outofcore::OutofcoreBreadthFirstIterator::skip_child_voxels_
bool skip_child_voxels_
Definition
outofcore_breadth_first_iterator.h:106
pcl::outofcore::OutofcoreBreadthFirstIterator::FIFO_
std::deque< OctreeDiskNode * > FIFO_
FIFO list.
Definition
outofcore_breadth_first_iterator.h:105
pcl::outofcore::OutofcoreIteratorBase
Abstract octree iterator class.
Definition
outofcore_iterator_base.h:60
pcl::outofcore::OutofcoreIteratorBase::currentNode_
OctreeDiskNode * currentNode_
Definition
outofcore_iterator_base.h:133
pcl::outofcore::OutofcoreIteratorBase::reset
virtual void reset()
Definition
outofcore_iterator_base.h:113
pcl::outofcore::OutofcoreOctreeBase
This code defines the octree used for point storage at Urban Robotics.
Definition
octree_base.h:150
pcl::outofcore::OutofcoreOctreeBaseNode
OutofcoreOctreeBaseNode Class internally representing nodes of an outofcore octree,...
Definition
octree_base_node.h:95
pcl
Definition
convolution.h:46