StatusAttrib.hh 12.1 KB
Newer Older
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
/*===========================================================================*\
 *                                                                           *
 *                            OpenVolumeMesh                                 *
 *        Copyright (C) 2011 by Computer Graphics Group, RWTH Aachen         *
 *                        www.openvolumemesh.org                             *
 *                                                                           *
 *---------------------------------------------------------------------------*
 *  This file is part of OpenVolumeMesh.                                     *
 *                                                                           *
 *  OpenVolumeMesh is free software: you can redistribute it and/or modify   *
 *  it under the terms of the GNU Lesser General Public License as           *
 *  published by the Free Software Foundation, either version 3 of           *
 *  the License, or (at your option) any later version with the              *
 *  following exceptions:                                                    *
 *                                                                           *
 *  If other files instantiate templates or use macros                       *
 *  or inline functions from this file, or you compile this file and         *
 *  link it with other files to produce an executable, this file does        *
 *  not by itself cause the resulting executable to be covered by the        *
 *  GNU Lesser General Public License. This exception does not however       *
 *  invalidate any other reasons why the executable file might be            *
 *  covered by the GNU Lesser General Public License.                        *
 *                                                                           *
 *  OpenVolumeMesh is distributed in the hope that it will be useful,        *
 *  but WITHOUT ANY WARRANTY; without even the implied warranty of           *
 *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the            *
 *  GNU Lesser General Public License for more details.                      *
 *                                                                           *
 *  You should have received a copy of the GNU LesserGeneral Public          *
 *  License along with OpenVolumeMesh.  If not,                              *
 *  see <http://www.gnu.org/licenses/>.                                      *
 *                                                                           *
\*===========================================================================*/

/*===========================================================================*\
 *                                                                           *
 *   $Revision$                                                         *
 *   $Date$                    *
 *   $LastChangedBy$                                                *
 *                                                                           *
\*===========================================================================*/

#ifndef STATUSATTRIB_HH_
#define STATUSATTRIB_HH_

#include <cassert>

#include "../Core/OpenVolumeMeshHandle.hh"
#include "OpenVolumeMeshStatus.hh"
#include "../Core/PropertyDefines.hh"

namespace OpenVolumeMesh {

// Forward declaration
class TopologyKernel;

class StatusAttrib {
public:
    explicit StatusAttrib(TopologyKernel& _kernel);
    ~StatusAttrib();

    const OpenVolumeMeshStatus& operator[](const VertexHandle& _h) const {
63
        return v_status_[_h];
64
65
66
    }

    OpenVolumeMeshStatus& operator[](const VertexHandle& _h) {
67
        return v_status_[_h];
68
69
70
    }

    const OpenVolumeMeshStatus& operator[](const EdgeHandle& _h) const {
71
        return e_status_[_h];
72
73
74
    }

    OpenVolumeMeshStatus& operator[](const EdgeHandle& _h) {
75
        return e_status_[_h];
76
77
78
    }

    const OpenVolumeMeshStatus& operator[](const HalfEdgeHandle& _h) const {
79
        return he_status_[_h];
80
81
82
    }

    OpenVolumeMeshStatus& operator[](const HalfEdgeHandle& _h) {
83
        return he_status_[_h];
84
85
86
    }

    const OpenVolumeMeshStatus& operator[](const FaceHandle& _h) const {
87
        return f_status_[_h];
88
89
90
    }

    OpenVolumeMeshStatus& operator[](const FaceHandle& _h) {
91
        return f_status_[_h];
92
93
94
    }

    const OpenVolumeMeshStatus& operator[](const HalfFaceHandle& _h) const {
95
        return hf_status_[_h];
96
97
98
    }

    OpenVolumeMeshStatus& operator[](const HalfFaceHandle& _h) {
99
        return hf_status_[_h];
100
101
102
    }

    const OpenVolumeMeshStatus& operator[](const CellHandle& _h) const {
103
        return c_status_[_h];
104
105
106
    }

    OpenVolumeMeshStatus& operator[](const CellHandle& _h) {
107
        return c_status_[_h];
108
109
110
    }

    const OpenVolumeMeshStatus& mesh_status() const {
111
        MeshHandle h(0);
112
        return m_status_[h];
113
114
115
    }

    OpenVolumeMeshStatus& mesh_status() {
116
        MeshHandle h(0);
117
        return m_status_[h];
118
119
    }

Mike Kremer's avatar
Mike Kremer committed
120
121
122
123
124
125
126
127
128
129
130
131
132
    typedef VertexPropertyT<OpenVolumeMeshStatus>::const_iterator   const_vstatus_iterator;
    typedef VertexPropertyT<OpenVolumeMeshStatus>::iterator         vstatus_iterator;
    typedef EdgePropertyT<OpenVolumeMeshStatus>::const_iterator     const_estatus_iterator;
    typedef EdgePropertyT<OpenVolumeMeshStatus>::iterator           estatus_iterator;
    typedef HalfEdgePropertyT<OpenVolumeMeshStatus>::const_iterator const_hestatus_iterator;
    typedef HalfEdgePropertyT<OpenVolumeMeshStatus>::iterator       hestatus_iterator;
    typedef FacePropertyT<OpenVolumeMeshStatus>::const_iterator     const_fstatus_iterator;
    typedef FacePropertyT<OpenVolumeMeshStatus>::iterator           fstatus_iterator;
    typedef HalfFacePropertyT<OpenVolumeMeshStatus>::const_iterator const_hfstatus_iterator;
    typedef HalfFacePropertyT<OpenVolumeMeshStatus>::iterator       hfstatus_iterator;
    typedef CellPropertyT<OpenVolumeMeshStatus>::const_iterator     const_cstatus_iterator;
    typedef CellPropertyT<OpenVolumeMeshStatus>::iterator           cstatus_iterator;

133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
    // Iterator access
    VertexPropertyT<OpenVolumeMeshStatus>::const_iterator vstatus_begin() const {
        return v_status_.begin();
    }
    VertexPropertyT<OpenVolumeMeshStatus>::iterator vstatus_begin() {
        return v_status_.begin();
    }
    VertexPropertyT<OpenVolumeMeshStatus>::const_iterator vstatus_end() const {
        return v_status_.end();
    }
    VertexPropertyT<OpenVolumeMeshStatus>::iterator vstatus_end() {
        return v_status_.end();
    }

    EdgePropertyT<OpenVolumeMeshStatus>::const_iterator estatus_begin() const {
        return e_status_.begin();
    }
    EdgePropertyT<OpenVolumeMeshStatus>::iterator estatus_begin() {
        return e_status_.begin();
    }
    EdgePropertyT<OpenVolumeMeshStatus>::const_iterator estatus_end() const {
        return e_status_.end();
    }
    EdgePropertyT<OpenVolumeMeshStatus>::iterator estatus_end() {
        return e_status_.end();
    }

    HalfEdgePropertyT<OpenVolumeMeshStatus>::const_iterator hestatus_begin() const {
        return he_status_.begin();
    }
    HalfEdgePropertyT<OpenVolumeMeshStatus>::iterator hestatus_begin() {
        return he_status_.begin();
    }
    HalfEdgePropertyT<OpenVolumeMeshStatus>::const_iterator hestatus_end() const {
        return he_status_.end();
    }
    HalfEdgePropertyT<OpenVolumeMeshStatus>::iterator hestatus_end() {
        return he_status_.end();
    }

    FacePropertyT<OpenVolumeMeshStatus>::const_iterator fstatus_begin() const {
        return f_status_.begin();
    }
    FacePropertyT<OpenVolumeMeshStatus>::iterator fstatus_begin() {
        return f_status_.begin();
    }
    FacePropertyT<OpenVolumeMeshStatus>::const_iterator fstatus_end() const {
        return f_status_.end();
    }
    FacePropertyT<OpenVolumeMeshStatus>::iterator fstatus_end() {
        return f_status_.end();
    }

    HalfFacePropertyT<OpenVolumeMeshStatus>::const_iterator hfstatus_begin() const {
        return hf_status_.begin();
    }
    HalfFacePropertyT<OpenVolumeMeshStatus>::iterator hfstatus_begin() {
        return hf_status_.begin();
    }
    HalfFacePropertyT<OpenVolumeMeshStatus>::const_iterator hfstatus_end() const {
        return hf_status_.end();
    }
    HalfFacePropertyT<OpenVolumeMeshStatus>::iterator hfstatus_end() {
        return hf_status_.end();
    }

    CellPropertyT<OpenVolumeMeshStatus>::const_iterator cstatus_begin() const {
        return c_status_.begin();
    }
    CellPropertyT<OpenVolumeMeshStatus>::iterator cstatus_begin() {
        return c_status_.begin();
    }
    CellPropertyT<OpenVolumeMeshStatus>::const_iterator cstatus_end() const {
        return c_status_.end();
    }
    CellPropertyT<OpenVolumeMeshStatus>::iterator cstatus_end() {
        return c_status_.end();
    }

212
213
214
215
216
217
218
219
220
221
222
223
    /**
     * \brief Delete all entities that have been marked as deleted
     *
     * This function deletes all entities that have been marked as deleted.
     * It proceeds bottom-up, starting with the vertices. All higher
     * dimensional entities that are incident to a deleted entity are
     * automatically marked deleted, too. Once this first pass is through,
     * one can additionally delete all resulting non-manifold configurations
     * in a second pass (triggered by the parameter of this function).
     * This step proceeds as follows: Delete all n-dimensional entities
     * (starting with n = 2), that are not incident to at least one
     * entity of dimension n + 1. Note that the second pass requires bottom-up
224
     * incidences to be available. Compute them by calling update_incidences().
225
226
227
228
229
     *
     * @param _preserveManifoldness Pass true if the mesh is required to stay three-manifold
     */
    void garbage_collection(bool _preserveManifoldness = false);

230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
    /**
     * \brief garbage collection with handle tracking
     *
     * This function deletes all entities that have been marked as deleted.
     * It proceeds bottom-up, starting with the vertices. All higher
     * dimensional entities that are incident to a deleted entity are
     * automatically marked deleted, too. Once this first pass is through,
     * one can additionally delete all resulting non-manifold configurations
     * in a second pass (triggered by the parameter of this function).
     * This step proceeds as follows: Delete all n-dimensional entities
     * (starting with n = 2), that are not incident to at least one
     * entity of dimension n + 1. Note that the second pass requires bottom-up
     * incidences to be available. Compute them by calling update_incidences().
     *
     * \note Garbage collection invalidates all handles. If you need to keep track of
     *       a set of handles, you can pass them to this function. The handles that the
     *       given pointers point to are updated in place.
     *
     * @param vh_to_update Pointers to vertex handles that should get updated
     * @param hh_to_update Pointers to halfedge handles that should get updated
     * @param hfh_to_update Pointers to halfface handles that should get updated
     * @param ch_to_update Pointers to cell handles that should get updated
     * @param _preserveManifoldness Pass true if the mesh is required to stay three-manifold
     */
    template<typename std_API_Container_VHandlePointer,
             typename std_API_Container_HHandlePointer,
             typename std_API_Container_HFHandlePointer,
             typename std_API_Container_CHandlePointer>
    void garbage_collection(
        std_API_Container_VHandlePointer& vh_to_update,
        std_API_Container_HHandlePointer& hh_to_update,
        std_API_Container_HFHandlePointer& hfh_to_update,
        std_API_Container_CHandlePointer& ch_to_update,
        bool _preserveManifoldness = false);

265
266
private:

267
268
    void mark_higher_dim_entities();

269
270
271
272
273
274
275
276
277
278
279
280
281
    TopologyKernel& kernel_;

    VertexPropertyT<OpenVolumeMeshStatus> v_status_;
    EdgePropertyT<OpenVolumeMeshStatus> e_status_;
    HalfEdgePropertyT<OpenVolumeMeshStatus> he_status_;
    FacePropertyT<OpenVolumeMeshStatus> f_status_;
    HalfFacePropertyT<OpenVolumeMeshStatus> hf_status_;
    CellPropertyT<OpenVolumeMeshStatus> c_status_;
    MeshPropertyT<OpenVolumeMeshStatus> m_status_;
};

} // Namespace OpenVolumeMesh

282
#if defined(INCLUDE_TEMPLATES) && !defined(STATUSATTRIBT_CC)
283
#include "StatusAttribT_impl.hh"
284
285
#endif

286
#endif /* STATUSATTRIB_HH_ */