traversor2.h 6.44 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
/*******************************************************************************
* CGoGN: Combinatorial and Geometric modeling with Generic N-dimensional Maps  *
* version 0.1                                                                  *
* Copyright (C) 2009-2011, 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: http://cgogn.u-strasbg.fr/                                         *
* Contact information: cgogn@unistra.fr                                        *
*                                                                              *
*******************************************************************************/

#ifndef __TRAVERSOR2_H__
#define __TRAVERSOR2_H__

#include "Topology/generic/dart.h"

namespace CGoGN
{
Sylvain Thery's avatar
Sylvain Thery committed
32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48
/*******************************************************************************
					GENERIC TRAVERSALS FACTORY
*******************************************************************************/

template <typename MAP>
class Traversor2
{
public:
	virtual ~Traversor2() {}
	virtual Dart begin() =0;
	virtual Dart end() =0;
	virtual Dart next() =0;

	static Traversor2<MAP>* createIncident(MAP& map, Dart dart, unsigned int orbX, unsigned int orbY);
	static Traversor2<MAP>* createAdjacent(MAP& map, Dart dart, unsigned int orbX, unsigned int orbY);
};

Pierre Kraemer's avatar
Pierre Kraemer committed
49

Pierre Kraemer's avatar
Pierre Kraemer committed
50 51 52 53
/*******************************************************************************
					VERTEX CENTERED TRAVERSALS
*******************************************************************************/

Sylvain Thery's avatar
Sylvain Thery committed
54

Pierre Kraemer's avatar
Pierre Kraemer committed
55 56
// Traverse the edges incident to a given vertex
template <typename MAP>
Sylvain Thery's avatar
Sylvain Thery committed
57
class Traversor2VE : public Traversor2<MAP>
Pierre Kraemer's avatar
Pierre Kraemer committed
58 59 60 61 62 63 64
{
private:
	MAP& m ;
	Dart start ;
	Dart current ;

public:
Pierre Kraemer's avatar
Pierre Kraemer committed
65 66 67 68 69
	Traversor2VE(MAP& map, Dart dart) ;

	Dart begin() ;
	Dart end() ;
	Dart next() ;
Pierre Kraemer's avatar
Pierre Kraemer committed
70 71 72 73
} ;

// Traverse the faces incident to a given vertex
template <typename MAP>
Sylvain Thery's avatar
Sylvain Thery committed
74
class Traversor2VF : public Traversor2<MAP>
Pierre Kraemer's avatar
Pierre Kraemer committed
75 76 77 78 79 80 81
{
private:
	MAP& m ;
	Dart start ;
	Dart current ;

public:
Pierre Kraemer's avatar
Pierre Kraemer committed
82 83 84 85 86
	Traversor2VF(MAP& map, Dart dart) ;

	Dart begin() ;
	Dart end() ;
	Dart next() ;
Pierre Kraemer's avatar
Pierre Kraemer committed
87 88 89 90
} ;

// Traverse the vertices adjacent to a given vertex through sharing a common edge
template <typename MAP>
Sylvain Thery's avatar
Sylvain Thery committed
91
class Traversor2VVaE : public Traversor2<MAP>
Pierre Kraemer's avatar
Pierre Kraemer committed
92 93 94 95 96 97 98
{
private:
	MAP& m ;
	Dart start ;
	Dart current ;

public:
Pierre Kraemer's avatar
Pierre Kraemer committed
99 100 101 102 103
	Traversor2VVaE(MAP& map, Dart dart) ;

	Dart begin() ;
	Dart end() ;
	Dart next() ;
Pierre Kraemer's avatar
Pierre Kraemer committed
104 105 106 107
} ;

// Traverse the vertices adjacent to a given vertex through sharing a common face
template <typename MAP>
Sylvain Thery's avatar
Sylvain Thery committed
108
class Traversor2VVaF : public Traversor2<MAP>
Pierre Kraemer's avatar
Pierre Kraemer committed
109 110 111 112 113 114 115 116 117
{
private:
	MAP& m ;
	Dart start ;
	Dart current ;

	Dart stop ;

public:
Pierre Kraemer's avatar
Pierre Kraemer committed
118 119 120 121 122
	Traversor2VVaF(MAP& map, Dart dart) ;

	Dart begin() ;
	Dart end() ;
	Dart next() ;
Pierre Kraemer's avatar
Pierre Kraemer committed
123 124 125 126 127 128 129 130
} ;

/*******************************************************************************
					EDGE CENTERED TRAVERSALS
*******************************************************************************/

// Traverse the vertices incident to a given edge
template <typename MAP>
Sylvain Thery's avatar
Sylvain Thery committed
131
class Traversor2EV : public Traversor2<MAP>
Pierre Kraemer's avatar
Pierre Kraemer committed
132 133 134 135 136 137 138
{
private:
	MAP& m ;
	Dart start ;
	Dart current ;

public:
Pierre Kraemer's avatar
Pierre Kraemer committed
139 140 141 142 143
	Traversor2EV(MAP& map, Dart dart) ;

	Dart begin() ;
	Dart end() ;
	Dart next() ;
Pierre Kraemer's avatar
Pierre Kraemer committed
144 145 146 147
} ;

// Traverse the faces incident to a given edge
template <typename MAP>
Sylvain Thery's avatar
Sylvain Thery committed
148
class Traversor2EF : public Traversor2<MAP>
Pierre Kraemer's avatar
Pierre Kraemer committed
149 150 151 152 153 154 155
{
private:
	MAP& m ;
	Dart start ;
	Dart current ;

public:
Pierre Kraemer's avatar
Pierre Kraemer committed
156 157 158 159 160
	Traversor2EF(MAP& map, Dart dart) ;

	Dart begin() ;
	Dart end() ;
	Dart next() ;
Pierre Kraemer's avatar
Pierre Kraemer committed
161 162 163 164
} ;

// Traverse the edges adjacent to a given edge through sharing a common vertex
template <typename MAP>
Sylvain Thery's avatar
Sylvain Thery committed
165
class Traversor2EEaV : public Traversor2<MAP>
Pierre Kraemer's avatar
Pierre Kraemer committed
166 167 168 169 170 171 172 173 174
{
private:
	MAP& m ;
	Dart start ;
	Dart current ;

	Dart stop1, stop2 ;

public:
Pierre Kraemer's avatar
Pierre Kraemer committed
175 176 177 178 179
	Traversor2EEaV(MAP& map, Dart dart) ;

	Dart begin() ;
	Dart end() ;
	Dart next() ;
Pierre Kraemer's avatar
Pierre Kraemer committed
180 181 182 183
} ;

// Traverse the edges adjacent to a given edge through sharing a common face
template <typename MAP>
Sylvain Thery's avatar
Sylvain Thery committed
184
class Traversor2EEaF : public Traversor2<MAP>
Pierre Kraemer's avatar
Pierre Kraemer committed
185 186 187 188 189 190 191 192 193
{
private:
	MAP& m ;
	Dart start ;
	Dart current ;

	Dart stop1, stop2 ;

public:
Pierre Kraemer's avatar
Pierre Kraemer committed
194 195 196 197 198
	Traversor2EEaF(MAP& map, Dart dart) ;

	Dart begin() ;
	Dart end() ;
	Dart next() ;
Pierre Kraemer's avatar
Pierre Kraemer committed
199 200 201 202 203 204 205 206
} ;

/*******************************************************************************
					FACE CENTERED TRAVERSALS
*******************************************************************************/

// Traverse the vertices incident to a given face
template <typename MAP>
Sylvain Thery's avatar
Sylvain Thery committed
207
class Traversor2FV : public Traversor2<MAP>
Pierre Kraemer's avatar
Pierre Kraemer committed
208 209 210 211 212 213 214
{
private:
	MAP& m ;
	Dart start ;
	Dart current ;

public:
Pierre Kraemer's avatar
Pierre Kraemer committed
215 216 217 218 219
	Traversor2FV(MAP& map, Dart dart) ;

	Dart begin() ;
	Dart end() ;
	Dart next() ;
Pierre Kraemer's avatar
Pierre Kraemer committed
220 221
} ;

222 223

// Traverse the edges incident to a given face (equivalent to vertices)
Pierre Kraemer's avatar
Pierre Kraemer committed
224
template <typename MAP>
Sylvain Thery's avatar
Sylvain Thery committed
225
class Traversor2FE: public Traversor2FV<MAP>
Pierre Kraemer's avatar
Pierre Kraemer committed
226 227
{
public:
228
	Traversor2FE(MAP& map, Dart dart):Traversor2FV<MAP>(map,dart){}
Pierre Kraemer's avatar
Pierre Kraemer committed
229 230
} ;

231

Pierre Kraemer's avatar
Pierre Kraemer committed
232 233
// Traverse the faces adjacent to a given face through sharing a common vertex
template <typename MAP>
Sylvain Thery's avatar
Sylvain Thery committed
234
class Traversor2FFaV : public Traversor2<MAP>
Pierre Kraemer's avatar
Pierre Kraemer committed
235 236 237 238 239 240 241 242 243
{
private:
	MAP& m ;
	Dart start ;
	Dart current ;

	Dart stop ;

public:
Pierre Kraemer's avatar
Pierre Kraemer committed
244 245 246 247 248
	Traversor2FFaV(MAP& map, Dart dart) ;

	Dart begin() ;
	Dart end() ;
	Dart next() ;
Pierre Kraemer's avatar
Pierre Kraemer committed
249 250
} ;

Pierre Kraemer's avatar
Pierre Kraemer committed
251 252
// Traverse the faces adjacent to a given face through sharing a common edge
template <typename MAP>
Sylvain Thery's avatar
Sylvain Thery committed
253
class Traversor2FFaE : public Traversor2<MAP>
Pierre Kraemer's avatar
Pierre Kraemer committed
254 255 256 257 258 259 260
{
private:
	MAP& m ;
	Dart start ;
	Dart current ;

public:
Pierre Kraemer's avatar
Pierre Kraemer committed
261 262 263 264 265
	Traversor2FFaE(MAP& map, Dart dart) ;

	Dart begin() ;
	Dart end() ;
	Dart next() ;
Pierre Kraemer's avatar
Pierre Kraemer committed
266 267
} ;

Pierre Kraemer's avatar
Pierre Kraemer committed
268 269
} // namespace CGoGN

Pierre Kraemer's avatar
Pierre Kraemer committed
270 271
#include "Topology/generic/traversor2.hpp"

Pierre Kraemer's avatar
Pierre Kraemer committed
272
#endif