gmap2.hpp 5.64 KB
Newer Older
Pierre Kraemer's avatar
Pierre Kraemer committed
1
2
3
/*******************************************************************************
* CGoGN: Combinatorial and Geometric modeling with Generic N-dimensional Maps  *
* version 0.1                                                                  *
4
* Copyright (C) 2009-2011, IGG Team, LSIIT, University of Strasbourg           *
Pierre Kraemer's avatar
Pierre Kraemer committed
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
*                                                                              *
* 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.           *
*                                                                              *
20
* Web site: http://cgogn.u-strasbg.fr/                                         *
Pierre Kraemer's avatar
Pierre Kraemer committed
21
22
23
24
25
26
27
* Contact information: cgogn@unistra.fr                                        *
*                                                                              *
*******************************************************************************/

namespace CGoGN
{

28
inline void GMap2::init()
Pierre Kraemer's avatar
Pierre Kraemer committed
29
30
31
32
{
	m_beta2 = addRelation("beta2") ;
}

33
34
35
36
37
inline GMap2::GMap2() : GMap1()
{
	init() ;
}

Pierre Kraemer's avatar
Pierre Kraemer committed
38
39
40
41
42
43
44
45
46
47
inline std::string GMap2::mapTypeName()
{
	return "GMap2";
}

inline unsigned int GMap2::dimension()
{
	return 2;
}

48
49
50
inline void GMap2::clear(bool removeAttrib)
{
	GMap1::clear(removeAttrib) ;
Sylvain Thery's avatar
Sylvain Thery committed
51
52
	if (removeAttrib)
		init() ;
53
54
}

Sylvain Thery's avatar
Sylvain Thery committed
55
56
57
58
59
60
inline void GMap2::update_topo_shortcuts()
{
	GMap1::update_topo_shortcuts();
	m_beta2 = getRelation("beta2");
}

Pierre Kraemer's avatar
Pierre Kraemer committed
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
/*! @name Basic Topological Operators
 * Access and Modification
 *************************************************************************/

inline Dart GMap2::newDart()
{
	Dart d = GMap1::newDart() ;
	(*m_beta2)[d.index] = d ;
	return d ;
}

inline Dart GMap2::beta2(Dart d)
{
	return (*m_beta2)[d.index] ;
}

template <int N>
inline Dart GMap2::beta(const Dart d)
{
	assert( (N > 0) || !"negative parameters not allowed in template multi-beta");
	if (N<10)
	{
		switch(N)
		{
		case 0 : return beta0(d) ;
		case 1 : return beta1(d) ;
		case 2 : return beta2(d) ;
		default : assert(!"Wrong multi-beta relation value") ;
		}
	}
	switch(N%10)
	{
	case 0 : return beta0(beta<N/10>(d)) ;
	case 1 : return beta1(beta<N/10>(d)) ;
	case 2 : return beta2(beta<N/10>(d)) ;
	default : assert(!"Wrong multi-beta relation value") ;
	}
}

inline Dart GMap2::phi2(Dart d)
{
102
	return beta2(beta0(d)) ;
Pierre Kraemer's avatar
Pierre Kraemer committed
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
}

template <int N>
inline Dart GMap2::phi(Dart d)
{
	assert( (N >0) || !"negative parameters not allowed in template multi-phi");
	if (N<10)
	{
		switch(N)
		{
		case 1 : return phi1(d) ;
		case 2 : return phi2(d) ;
		default : assert(!"Wrong multi-phi relation value") ; return d ;
		}
	}
	switch(N%10)
	{
	case 1 : return phi1(phi<N/10>(d)) ;
	case 2 : return phi2(phi<N/10>(d)) ;
	default : assert(!"Wrong multi-phi relation value") ; return d ;
	}
}

inline Dart GMap2::alpha0(Dart d)
{
128
	return beta2(beta0(d)) ;
Pierre Kraemer's avatar
Pierre Kraemer committed
129
130
131
132
}

inline Dart GMap2::alpha1(Dart d)
{
133
	return beta2(beta1(d)) ;
Pierre Kraemer's avatar
Pierre Kraemer committed
134
135
136
137
}

inline Dart GMap2::alpha_1(Dart d)
{
138
	return beta1(beta2(d)) ;
Pierre Kraemer's avatar
Pierre Kraemer committed
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
}

inline void GMap2::beta2sew(Dart d, Dart e)
{
	assert((*m_beta2)[d.index] == d) ;
	assert((*m_beta2)[e.index] == e) ;
	(*m_beta2)[d.index] = e ;
	(*m_beta2)[e.index] = d ;
}

inline void GMap2::beta2unsew(Dart d)
{
	Dart e = (*m_beta2)[d.index] ;
	(*m_beta2)[d.index] = d ;
	(*m_beta2)[e.index] = e ;
}

156
157
158
159
160
161
162
163
164
165
/*! @name Topological Queries
 *  Return or set various topological information
 *************************************************************************/

inline bool GMap2::sameVertex(Dart d, Dart e)
{
	return sameOrientedVertex(d, e) || sameOrientedVertex(beta2(d), e) ;
}

inline bool GMap2::sameEdge(Dart d, Dart e)
Pierre Kraemer's avatar
Pierre Kraemer committed
166
{
167
	return d == e || beta2(d) == e || beta0(d) == e || beta2(beta0(d)) == e ;
Pierre Kraemer's avatar
Pierre Kraemer committed
168
169
}

Pierre Kraemer's avatar
Pierre Kraemer committed
170
171
172
173
174
inline bool GMap2::isBoundaryEdge(Dart d)
{
	return isBoundaryMarked(d) || isBoundaryMarked(beta2(d));
}

175
inline bool GMap2::sameOrientedFace(Dart d, Dart e)
Pierre Kraemer's avatar
Pierre Kraemer committed
176
{
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
	return GMap1::sameOrientedFace(d, e) ;
}

inline bool GMap2::sameFace(Dart d, Dart e)
{
	return GMap1::sameFace(d, e) ;
}

inline unsigned int GMap2::faceDegree(Dart d)
{
	return GMap1::faceDegree(d) ;
}

inline bool GMap2::sameVolume(Dart d, Dart e)
{
	return sameOrientedVolume(d, e) || sameOrientedVolume(beta2(d), e) ;
Pierre Kraemer's avatar
Pierre Kraemer committed
193
194
195
196
197
198
}

/*! @name Cell Functors
 *  Apply functors to all darts of a cell
 *************************************************************************/

199
200
201
202
203
204
205
206
207
208
209
inline bool GMap2::foreach_dart_of_vertex(Dart d, FunctorType& f, unsigned int thread)
{
	return foreach_dart_of_oriented_vertex(d, f, thread) || foreach_dart_of_oriented_vertex(beta1(d), f, thread) ;
}

inline bool GMap2::foreach_dart_of_volume(Dart d, FunctorType& f, unsigned int thread)
{
	return foreach_dart_of_oriented_volume(d, f, thread) || foreach_dart_of_oriented_volume(beta0(d), f, thread) ;
}

inline bool GMap2::foreach_dart_of_cc(Dart d, FunctorType& f, unsigned int thread)
Pierre Kraemer's avatar
Pierre Kraemer committed
210
{
211
	return foreach_dart_of_volume(d, f, thread);
Pierre Kraemer's avatar
Pierre Kraemer committed
212
213
214
}

} // namespace CGoGN