OpenMesh
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Groups Pages
IteratorsT.hh
1 /*===========================================================================*\
2  * *
3  * OpenMesh *
4  * Copyright (C) 2001-2012 by Computer Graphics Group, RWTH Aachen *
5  * www.openmesh.org *
6  * *
7  *---------------------------------------------------------------------------*
8  * This file is part of OpenMesh. *
9  * *
10  * OpenMesh is free software: you can redistribute it and/or modify *
11  * it under the terms of the GNU Lesser General Public License as *
12  * published by the Free Software Foundation, either version 3 of *
13  * the License, or (at your option) any later version with the *
14  * following exceptions: *
15  * *
16  * If other files instantiate templates or use macros *
17  * or inline functions from this file, or you compile this file and *
18  * link it with other files to produce an executable, this file does *
19  * not by itself cause the resulting executable to be covered by the *
20  * GNU Lesser General Public License. This exception does not however *
21  * invalidate any other reasons why the executable file might be *
22  * covered by the GNU Lesser General Public License. *
23  * *
24  * OpenMesh is distributed in the hope that it will be useful, *
25  * but WITHOUT ANY WARRANTY; without even the implied warranty of *
26  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the *
27  * GNU Lesser General Public License for more details. *
28  * *
29  * You should have received a copy of the GNU LesserGeneral Public *
30  * License along with OpenMesh. If not, *
31  * see <http://www.gnu.org/licenses/>. *
32  * *
33 \*===========================================================================*/
34 
35 /*===========================================================================*\
36  * *
37  * $Revision: 736 $ *
38  * $Date: 2012-10-08 09:30:49 +0200 (Mo, 08 Okt 2012) $ *
39  * *
40 \*===========================================================================*/
41 
42 #ifndef OPENMESH_ITERATORS_HH
43 #define OPENMESH_ITERATORS_HH
44 
45 //=============================================================================
46 //
47 // Iterators for PolyMesh/TriMesh
48 //
49 //=============================================================================
50 
51 
52 
53 //== INCLUDES =================================================================
54 
55 #include <OpenMesh/Core/System/config.h>
56 #include <OpenMesh/Core/Mesh/Status.hh>
57 #include <assert.h>
58 #include <cstddef>
59 
60 
61 //== NAMESPACES ===============================================================
62 
63 namespace OpenMesh {
64 namespace Iterators {
65 
66 
67 //== FORWARD DECLARATIONS =====================================================
68 
69 
70 template <class Mesh> class ConstVertexIterT;
71 template <class Mesh> class VertexIterT;
72 template <class Mesh> class ConstHalfedgeIterT;
73 template <class Mesh> class HalfedgeIterT;
74 template <class Mesh> class ConstEdgeIterT;
75 template <class Mesh> class EdgeIterT;
76 template <class Mesh> class ConstFaceIterT;
77 template <class Mesh> class FaceIterT;
78 
79 
80 template <class Mesh, class ValueHandle, class MemberOwner, bool (MemberOwner::*PrimitiveStatusMember)() const, uint (MemberOwner::*PrimitiveCountMember)() const>
82  public:
83  //--- Typedefs ---
84 
85  typedef ValueHandle value_handle;
86  typedef value_handle value_type;
87  typedef std::bidirectional_iterator_tag iterator_category;
88  typedef std::ptrdiff_t difference_type;
89  typedef const value_type& reference;
90  typedef const value_type* pointer;
91  typedef const Mesh* mesh_ptr;
92  typedef const Mesh& mesh_ref;
93 
96  : mesh_(0), skip_bits_(0)
97  {}
98 
100  GenericIteratorT(mesh_ref _mesh, value_handle _hnd, bool _skip=false)
101  : mesh_(&_mesh), hnd_(_hnd), skip_bits_(0)
102  {
103  if (_skip) enable_skipping();
104 
105  // Set vertex handle invalid if the mesh contains no vertex
106  if((mesh_->*PrimitiveCountMember)() == 0) hnd_ = value_handle(-1);
107  }
108 
110  reference operator*() const {
111  return hnd_;
112  }
113 
115  pointer operator->() const {
116  return &hnd_;
117  }
118 
120  value_handle handle() const {
121  return hnd_;
122  }
123 
125  operator value_handle() const {
126  return hnd_;
127  }
128 
130  bool operator==(const GenericIteratorT& _rhs) const {
131  return ((mesh_ == _rhs.mesh_) && (hnd_ == _rhs.hnd_));
132  }
133 
135  bool operator!=(const GenericIteratorT& _rhs) const {
136  return !operator==(_rhs);
137  }
138 
141  hnd_.__increment();
142  if (skip_bits_)
143  skip_fwd();
144  return *this;
145  }
146 
149  hnd_.__decrement();
150  if (skip_bits_)
151  skip_bwd();
152  return *this;
153  }
154 
157  if (mesh_ && (mesh_->*PrimitiveStatusMember)()) {
158  Attributes::StatusInfo status;
159  status.set_deleted(true);
160  status.set_hidden(true);
161  skip_bits_ = status.bits();
162  skip_fwd();
163  } else
164  skip_bits_ = 0;
165  }
166 
169  skip_bits_ = 0;
170  }
171 
172  private:
173 
174  void skip_fwd() {
175  assert(mesh_ && skip_bits_);
176  while ((hnd_.idx() < (signed) (mesh_->*PrimitiveCountMember)())
177  && (mesh_->status(hnd_).bits() & skip_bits_))
178  hnd_.__increment();
179  }
180 
181  void skip_bwd() {
182  assert(mesh_ && skip_bits_);
183  while ((hnd_.idx() >= 0) && (mesh_->status(hnd_).bits() & skip_bits_))
184  hnd_.__decrement();
185  }
186 
187  protected:
188  mesh_ptr mesh_;
189  value_handle hnd_;
190  unsigned int skip_bits_;
191 };
192 
193 //=============================================================================
194 } // namespace Iterators
195 } // namespace OpenMesh
196 //=============================================================================
197 #endif
198 //=============================================================================

acg pic Project OpenMesh, ©  Computer Graphics Group, RWTH Aachen. Documentation generated using doxygen .