cellmarker.h 7.07 KB
Newer Older
Pierre Kraemer's avatar
Pierre Kraemer committed
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
/*******************************************************************************
* CGoGN: Combinatorial and Geometric modeling with Generic N-dimensional Maps  *
* version 0.1                                                                  *
* Copyright (C) 2009, IGG Team, LSIIT, University of Strasbourg                *
*                                                                              *
* This library 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 2.1 of the License, or (at your     *
* option) any later version.                                                   *
*                                                                              *
* This library 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 Lesser General Public License     *
* along with this library; if not, write to the Free Software Foundation,      *
* Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301 USA.           *
*                                                                              *
* Web site: https://iggservis.u-strasbg.fr/CGoGN/                              *
* Contact information: cgogn@unistra.fr                                        *
*                                                                              *
*******************************************************************************/

#ifndef __CELL_MARKER__
#define __CELL_MARKER__

#include "Topology/generic/marker.h"
#include "Topology/generic/genericmap.h"

#define VERTEX_CELL	VERTEX_ORBIT
#define EDGE_CELL	EDGE_ORBIT
#define FACE_CELL	FACE_ORBIT
#define VOLUME_CELL	VOLUME_ORBIT
#define DART_CELL	DART_ORBIT	// ??

namespace CGoGN
{

/**
 * class that allows the marking of cells
 * \warning no default constructor
 */
class CellMarker
{
protected:
	Marker m_marker;
	GenericMap& m_map;
Sylvain Thery's avatar
Sylvain Thery committed
49
	unsigned int m_thread;
Pierre Kraemer's avatar
Pierre Kraemer committed
50
51
52
53
54
55
56
public:
	/**
	 * constructor
	 * @param map the map on which we work (not stored use to get table of markers and new marker.
	 * @param cell the type of cell we want to mark VERTEX_CELL, EDGE_CELL,...
	 * \pre the cell is embedded in the map
	 */
Sylvain Thery's avatar
Sylvain Thery committed
57
	CellMarker(GenericMap& map, unsigned int cell): m_map(map), m_thread(0)
Pierre Kraemer's avatar
Pierre Kraemer committed
58
59
60
61
	{
		m_marker = map.getNewMarker(cell);
	}

Sylvain Thery's avatar
Sylvain Thery committed
62
63
64
65
66
	CellMarker(GenericMap& map, unsigned int cell, unsigned int thread): m_map(map), m_thread(thread)
	{
		m_marker = map.getNewMarker(cell,thread);
	}

Pierre Kraemer's avatar
Pierre Kraemer committed
67
68
69
	virtual ~CellMarker()
	{
		unmarkAll();
Sylvain Thery's avatar
Sylvain Thery committed
70
		m_map.releaseMarker(m_marker,m_thread);
Pierre Kraemer's avatar
Pierre Kraemer committed
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
	}

protected:
	// protected copy constructor to forbid its usage
	CellMarker(const CellMarker& cm) : m_map(cm.m_map)
	{}

public:
	/**
	 * mark the cell of dart
	 */
	virtual void mark(Dart d)
	{
		unsigned int cell = m_marker.getCell() ;
		unsigned int a = m_map.getEmbedding(d, cell);
		if (a == EMBNULL)
			a = m_map.embedNewCell(cell, d);

Sylvain Thery's avatar
Sylvain Thery committed
89
		m_map.getMarkerVector(cell,m_thread)->operator[](a).setMark(m_marker);
Pierre Kraemer's avatar
Pierre Kraemer committed
90
91
92
93
94
95
96
97
98
99
100
101
	}

	/**
	 * unmark the cell of dart
	 */
	virtual void unmark(Dart d)
	{
		unsigned int cell = m_marker.getCell() ;
		unsigned int a = m_map.getEmbedding(d, cell);
		if (a == EMBNULL)
			a = m_map.embedNewCell(cell, d);

Sylvain Thery's avatar
Sylvain Thery committed
102
		m_map.getMarkerVector(cell,m_thread)->operator[](a).unsetMark(m_marker);
Pierre Kraemer's avatar
Pierre Kraemer committed
103
104
105
106
107
108
109
110
111
112
113
114
	}

	/**
	 * test if cell of dart is marked
	 */
	virtual bool isMarked(Dart d)
	{
		unsigned int cell = m_marker.getCell() ;
		unsigned int a = m_map.getEmbedding(d, cell);
		if (a == EMBNULL)
			return false;

Sylvain Thery's avatar
Sylvain Thery committed
115
		return m_map.getMarkerVector(cell,m_thread)->operator[](a).testMark(m_marker);
Pierre Kraemer's avatar
Pierre Kraemer committed
116
117
118
119
120
121
122
	}

	/**
	 * mark the cell
	 */
	virtual void mark(unsigned int em)
	{
Sylvain Thery's avatar
Sylvain Thery committed
123
		m_map.getMarkerVector(m_marker.getCell(),m_thread)->operator[](em).setMark(m_marker);
Pierre Kraemer's avatar
Pierre Kraemer committed
124
125
126
127
128
129
130
	}

	/**
	 * unmark the cell
	 */
	virtual void unmark(unsigned int em)
	{
Sylvain Thery's avatar
Sylvain Thery committed
131
		m_map.getMarkerVector(m_marker.getCell(),m_thread)->operator[](em).unsetMark(m_marker);
Pierre Kraemer's avatar
Pierre Kraemer committed
132
133
134
135
136
137
138
	}

	/**
	 * test if cell is marked
	 */
	virtual bool isMarked(unsigned int em)
	{
Sylvain Thery's avatar
Sylvain Thery committed
139
		return m_map.getMarkerVector(m_marker.getCell(),m_thread)->operator[](em).testMark(m_marker);
Pierre Kraemer's avatar
Pierre Kraemer committed
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
	}

	virtual void markAll()
	{
		unsigned int cell = m_marker.getCell() ;
		AttribContainer& cont = m_map.getAttributeContainer(cell) ;
		for (unsigned int i = cont.begin(); i != cont.end(); cont.next(i))
			m_map.getMarkerVector(cell)->operator[](i).setMark(m_marker);
	}

	virtual void unmarkAll()
	{
		unsigned int cell = m_marker.getCell() ;
		AttribContainer& cont = m_map.getAttributeContainer(cell) ;
		for (unsigned int i = cont.begin(); i != cont.end(); cont.next(i))
Sylvain Thery's avatar
Sylvain Thery committed
155
			m_map.getMarkerVector(cell,m_thread)->operator[](i).unsetMark(m_marker);
Pierre Kraemer's avatar
Pierre Kraemer committed
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
	}
};

/**
 * class that allows the marking of cells
 * the marked cells are stored to optimize the unmarking task at destruction
 * \warning no default constructor
 */
class CellMarkerStore: public CellMarker
{
protected:
	std::vector<unsigned int> m_markedCells ;

public:
	/**
	 * constructor
	 * @param map the map on which we work (not stored use to get table of markers and new marker.
	 * @param cell the type of cell we want to mark VERTEX_CELL, EDGE_CELL,...
	 * \pre the cell is embedded in the map
	 */
	CellMarkerStore(GenericMap& map, unsigned int cell): CellMarker(map, cell)
	{}

Sylvain Thery's avatar
Sylvain Thery committed
179
180
181
	CellMarkerStore(GenericMap& map, unsigned int cell, unsigned int thread): CellMarker(map, cell,thread)
	{}

Pierre Kraemer's avatar
Pierre Kraemer committed
182
183
184
185
186
protected:
	// protected copy constructor to forbid its usage
	CellMarkerStore(const CellMarkerStore& cm) : CellMarker(cm)
	{}

Sylvain Thery's avatar
Sylvain Thery committed
187

Pierre Kraemer's avatar
Pierre Kraemer committed
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
public:
	/**
	 * mark the cell of dart
	 */
	void mark(Dart d)
	{
		CellMarker::mark(d) ;
		m_markedCells.push_back(m_map.getEmbedding(d, m_marker.getCell())) ;
	}

	/**
	 * mark the cell
	 */
	void mark(unsigned int em)
	{
		CellMarker::mark(em) ;
		m_markedCells.push_back(em);
	}

	void unmarkAll()
	{
		unsigned int cell = m_marker.getCell() ;
		for (std::vector<unsigned int>::iterator it = m_markedCells.begin(); it != m_markedCells.end(); ++it)
Sylvain Thery's avatar
Sylvain Thery committed
211
			m_map.getMarkerVector(cell,m_thread)->operator[](*it).unsetMark(m_marker);
Pierre Kraemer's avatar
Pierre Kraemer committed
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
	}
};

/**
 * class that allows the marking of cells
 * the markers are not unmarked at destruction
 * \warning no default constructor
 */
class CellMarkerNoUnmark: public CellMarker
{
public:
	/**
	 * constructor
	 * @param map the map on which we work (not stored use to get table of markers and new marker.
	 * @param cell the type of cell we want to mark VERTEX_CELL, EDGE_CELL,...
	 * \pre the cell is embedded in the map
	 */
	CellMarkerNoUnmark(GenericMap& map, unsigned int cell): CellMarker(map, cell)
	{}

Sylvain Thery's avatar
Sylvain Thery committed
232
233
234
235

	CellMarkerNoUnmark(GenericMap& map, unsigned int cell, unsigned int thread): CellMarker(map, cell,thread)
	{}

Pierre Kraemer's avatar
Pierre Kraemer committed
236
237
	~CellMarkerNoUnmark()
	{
Sylvain Thery's avatar
Sylvain Thery committed
238
		m_map.releaseMarker(m_marker,m_thread);
Pierre Kraemer's avatar
Pierre Kraemer committed
239
240
241
242
243
244
245
246
247
248
249
	}

protected:
	// protected copy constructor to forbid its usage
	CellMarkerNoUnmark(const CellMarkerNoUnmark& cm) : CellMarker(cm)
	{}
};

} // namespace CGoGN

#endif