genericmap.h 15.7 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-2012, 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.unistra.fr/                                           *
Pierre Kraemer's avatar
Pierre Kraemer committed
21 22 23 24 25 26 27 28
* Contact information: cgogn@unistra.fr                                        *
*                                                                              *
*******************************************************************************/

#ifndef __GENERIC_MAP__
#define __GENERIC_MAP__

#include <iostream>
Sylvain Thery's avatar
Sylvain Thery committed
29
#include <string>
Pierre Kraemer's avatar
Pierre Kraemer committed
30 31 32 33 34 35
#include <sstream>
#include <fstream>
#include <iomanip>
#include <list>
#include <vector>
#include <map>
36

37
#include "Container/attributeContainer.h"
Sylvain Thery's avatar
Sylvain Thery committed
38
#include "Container/fakeAttribute.h"
39

Pierre Kraemer's avatar
Pierre Kraemer committed
40
#include "Topology/generic/dart.h"
41
#include "Topology/generic/cells.h"
Pierre Kraemer's avatar
Pierre Kraemer committed
42 43 44
#include "Topology/generic/marker.h"
#include "Topology/generic/functor.h"

Sylvain Thery's avatar
Sylvain Thery committed
45 46
#include <thread>
#include <mutex>
47

Pierre Kraemer's avatar
Pierre Kraemer committed
48 49 50
namespace CGoGN
{

51 52 53 54 55 56 57 58 59 60 61 62 63 64 65
namespace Parallel
{
/**
 * @brief Number of threads used for // traversal foreach
 */
extern int NumberOfThreads;

/**
 * @brief get number of cores of computer (threads, /2 if hyperthreading)
 * @param hyperthreading
 * @return nb of core
 */
inline int getSystemNumberOfCores(bool hyperthreading=false)
{
	if (hyperthreading)
Sylvain Thery's avatar
Sylvain Thery committed
66 67
		return std::thread::hardware_concurrency()/2;
	return std::thread::hardware_concurrency();
68 69 70 71 72
}

}


73
class AttributeHandlerGen ;
74 75
class DartMarkerGen ;
class CellMarkerGen ;
76

77
class GenericMap
Pierre Kraemer's avatar
Pierre Kraemer committed
78
{
Pierre Kraemer's avatar
Pierre Kraemer committed
79 80 81 82 83 84
	template<typename T, unsigned int ORBIT, typename MAP> friend class AttributeHandler ;
	template<typename T, typename MAP> friend class DartAutoAttribute ;
	template<typename T, typename MAP> friend class VertexAutoAttribute ;
	template<typename T, typename MAP> friend class EdgeAutoAttribute ;
	template<typename T, typename MAP> friend class FaceAutoAttribute ;
	template<typename T, typename MAP> friend class VolumeAutoAttribute ;
Sylvain Thery's avatar
Sylvain Thery committed
85 86 87
//	friend class DartMarkerGen ;
//	friend class CellMarkerGen ;
//	template<typename MAP, unsigned int CELL> friend class CellMarkerBase ;
Pierre Kraemer's avatar
Pierre Kraemer committed
88 89

protected:
90 91 92
	// protected copy constructor to prevent the copy of map
	GenericMap(const GenericMap& ) {}

Pierre Kraemer's avatar
Pierre Kraemer committed
93 94 95
	/**
	 * Attributes Containers
	 */
96
	AttributeContainer m_attribs[NB_ORBITS] ;
Pierre Kraemer's avatar
Pierre Kraemer committed
97

98
	static std::map<std::string, RegisteredBaseAttribute*>* m_attributes_registry_map;
99 100
	static int m_nbInstances;

101 102 103 104 105 106 107
	// buffer for less memory allocation
	static  std::vector< std::vector<Dart>* >* s_vdartsBuffers;
	static  std::vector< std::vector<unsigned int>* >* s_vintsBuffers;

	// table of instancied maps for Dart/CellMarker release
	static std::vector<GenericMap*>* s_instances;

Sylvain Thery's avatar
Sylvain Thery committed
108

Pierre Kraemer's avatar
Pierre Kraemer committed
109 110
	/**
	 * Direct access to the Dart attributes that store the orbits embeddings
111
	 * (only initialized when necessary, i.e. addEmbedding function)
Pierre Kraemer's avatar
Pierre Kraemer committed
112
	 */
113
	AttributeMultiVector<unsigned int>* m_embeddings[NB_ORBITS] ;
Pierre Kraemer's avatar
Pierre Kraemer committed
114

Pierre Kraemer's avatar
Pierre Kraemer committed
115 116 117 118 119
	/**
	 * Direct access to quick traversal attributes
	 * (initialized by enableQuickTraversal function)
	 */
	AttributeMultiVector<Dart>* m_quickTraversal[NB_ORBITS] ;
Sylvain Thery's avatar
Sylvain Thery committed
120 121 122
	AttributeMultiVector<NoTypeNameAttribute<std::vector<Dart> > >* m_quickLocalIncidentTraversal[NB_ORBITS][NB_ORBITS] ;
	AttributeMultiVector<NoTypeNameAttribute<std::vector<Dart> > >* m_quickLocalAdjacentTraversal[NB_ORBITS][NB_ORBITS] ;

Sylvain Thery's avatar
Sylvain Thery committed
123
	std::vector< AttributeMultiVector<MarkerBool>* > m_markVectors_free[NB_ORBITS][NB_THREAD] ;
Sylvain Thery's avatar
Sylvain Thery committed
124
	std::mutex m_MarkerStorageMutex[NB_ORBITS];
125

126 127
	unsigned int m_nextMarkerId;

128 129 130
	/**
	 * Reserved boundary markers
	 */
Sylvain Thery's avatar
Sylvain Thery committed
131
	AttributeMultiVector<MarkerBool>* m_boundaryMarkers[2];
Sylvain Thery's avatar
Sylvain Thery committed
132

133
	/**
Sylvain Thery's avatar
Sylvain Thery committed
134
	 * Store links to created AttributeHandlers
135
	 */
Sylvain Thery's avatar
Sylvain Thery committed
136
	std::multimap<AttributeMultiVectorGen*, AttributeHandlerGen*> attributeHandlers ;
Sylvain Thery's avatar
Sylvain Thery committed
137
	std::mutex attributeHandlersMutex;
138

Pierre Kraemer's avatar
Pierre Kraemer committed
139
public:
140
	static const unsigned int UNKNOWN_ATTRIB = AttributeContainer::UNKNOWN ;
Pierre Kraemer's avatar
Pierre Kraemer committed
141

142
	GenericMap() ;
Pierre Kraemer's avatar
Pierre Kraemer committed
143

Sylvain Thery's avatar
Sylvain Thery committed
144
	virtual ~GenericMap() ;
Pierre Kraemer's avatar
Pierre Kraemer committed
145

146 147
	static inline bool alive(GenericMap* map)
	{
148 149
		for (auto it=s_instances->begin(); it != s_instances->end(); ++it)
		{
150 151
			if (*it == map)
				return true;
152
		}
153 154 155
		return false;
	}

Sylvain Thery's avatar
Sylvain Thery committed
156 157 158 159 160 161 162
	static inline std::vector<Dart>* askDartBuffer(unsigned int orbit);
	static inline void releaseDartBuffer(std::vector<Dart>* vd, unsigned int orbit);

	static inline std::vector<unsigned int>* askUIntBuffer(unsigned int orbit);
	static inline void releaseUIntBuffer(std::vector<unsigned int>* vd, unsigned int orbit);


163
protected:
164
	void init(bool addBoundaryMarkers=true);
165 166

public:
167
	virtual std::string mapTypeName() const = 0 ;
168

169 170
	virtual unsigned int dimension() const = 0 ;

171 172 173 174 175 176 177
	/**
	 * Clear the map
	 * @param removeAttrib
	 *   if false -> data is deleted but all attributes remain (all AttributeHandlers are still valid)
	 *   if true -> data and attributes are deleted (AttributeHandlers are invalid)
	 */
	virtual void clear(bool removeAttrib) ;
Pierre Kraemer's avatar
Pierre Kraemer committed
178

Sylvain Thery's avatar
Sylvain Thery committed
179

Pierre Kraemer's avatar
Pierre Kraemer committed
180 181 182 183 184 185 186
	/****************************************
	 *           DARTS MANAGEMENT           *
	 ****************************************/
protected:
	/**
	 * Add a dart to the map
	 */
187
	virtual Dart newDart() ;
Pierre Kraemer's avatar
Pierre Kraemer committed
188 189 190 191

	/**
	 * Erase a dart of the map
	 */
Pierre Kraemer's avatar
Pierre Kraemer committed
192
	virtual void deleteDart(Dart d) = 0 ;
Pierre Kraemer's avatar
Pierre Kraemer committed
193

194 195 196
	/**
	 * create a copy of a dart (based on its index in m_attribs[DART]) and returns its index
	 */
Pierre Kraemer's avatar
Pierre Kraemer committed
197
	unsigned int copyDartLine(unsigned int index) ;
198

Pierre Kraemer's avatar
Pierre Kraemer committed
199 200
	/**
	 * Properly deletes a dart in m_attribs[DART]
201 202 203
	 */
	void deleteDartLine(unsigned int index) ;

Pierre Kraemer's avatar
Pierre Kraemer committed
204 205 206 207 208
public:
	/****************************************
	 *          ORBITS TRAVERSALS           *
	 ****************************************/

209 210 211 212 213
//	virtual void foreach_dart_of_vertex(Dart /*d*/, std::function<void (Dart)>& /*f*/, unsigned int /*thread = 0*/) const { std::cerr << "Not implemented" << std::endl; }
//	virtual void foreach_dart_of_edge(Dart /*d*/, std::function<void (Dart)>& /*f*/, unsigned int /*thread = 0*/) const { std::cerr << "Not implemented" << std::endl; }
//	virtual void foreach_dart_of_face(Dart /*d*/, std::function<void (Dart)>& /*f*/, unsigned int /*thread = 0*/) const { std::cerr << "Not implemented" << std::endl; }
//	virtual void foreach_dart_of_volume(Dart /*d*/, std::function<void (Dart)>& /*f*/, unsigned int /*thread = 0*/) const { std::cerr << "Not implemented" << std::endl; }
//	virtual void foreach_dart_of_cc(Dart /*d*/, std::function<void (Dart)>& /*f*/, unsigned int /*thread = 0*/) const { std::cerr << "Not implemented" << std::endl; }
Pierre Kraemer's avatar
Pierre Kraemer committed
214

215 216
//	virtual void foreach_dart_of_vertex1(Dart /*d*/, std::function<void (Dart)>& /*f*/, unsigned int /*thread = 0*/) const { std::cerr << "Not implemented" << std::endl; }
//	virtual void foreach_dart_of_edge1(Dart /*d*/, std::function<void (Dart)>& /*f*/, unsigned int /*thread = 0*/) const { std::cerr << "Not implemented" << std::endl; }
Pierre Kraemer's avatar
Pierre Kraemer committed
217

218 219 220
//	virtual void foreach_dart_of_vertex2(Dart /*d*/, std::function<void (Dart)>& /*f*/, unsigned int /*thread = 0*/) const { std::cerr << "Not implemented" << std::endl; }
//	virtual void foreach_dart_of_edge2(Dart /*d*/, std::function<void (Dart)>& /*f*/, unsigned int /*thread = 0*/) const { std::cerr << "Not implemented" << std::endl; }
//	virtual void foreach_dart_of_face2(Dart /*d*/, std::function<void (Dart)>& /*f*/, unsigned int /*thread = 0*/) const { std::cerr << "Not implemented" << std::endl; }
Pierre Kraemer's avatar
Pierre Kraemer committed
221

Pierre Kraemer's avatar
Pierre Kraemer committed
222 223 224
	/****************************************
	 *         EMBEDDING MANAGEMENT         *
	 ****************************************/
Pierre Kraemer's avatar
Pierre Kraemer committed
225

Pierre Kraemer's avatar
Pierre Kraemer committed
226 227 228
	/**
	 * tell if an orbit is embedded or not
	 */
229 230
	template <unsigned int ORBIT>
	bool isOrbitEmbedded() const ;
Pierre Kraemer's avatar
Pierre Kraemer committed
231

232
	bool isOrbitEmbedded(unsigned int orbit) const ;
Pierre Kraemer's avatar
Pierre Kraemer committed
233 234 235 236 237 238

	/**
	 * Allocation of some place in attrib table
	 * @param orbit the orbit of embedding
	 * @return the index to use as embedding
	 */
239 240
	template <unsigned int ORBIT>
	unsigned int newCell() ;
Pierre Kraemer's avatar
Pierre Kraemer committed
241 242 243 244 245 246 247

	/**
	 * Line of attributes i is overwritten with line j
	 * @param orbit attribute orbit to use
	 * @param i line destination of copy
	 * @param j line source of copy
	 */
248 249
	template <unsigned int ORBIT>
	void copyCell(unsigned int i, unsigned int j) ;
Pierre Kraemer's avatar
Pierre Kraemer committed
250 251 252 253 254 255

	/**
	 * Line of attributes i is initialized
	 * @param orbit attribute orbit to use
	 * @param i line to init
	 */
256 257
	template <unsigned int ORBIT>
	void initCell(unsigned int i) ;
Pierre Kraemer's avatar
Pierre Kraemer committed
258

Pierre Kraemer's avatar
Pierre Kraemer committed
259
	/****************************************
260
	 *   ATTRIBUTES CONTAINERS MANAGEMENT   *
Pierre Kraemer's avatar
Pierre Kraemer committed
261 262
	 ****************************************/

263 264 265 266 267 268
	/**
	 * get the number of cell in the attribute container of an orbit
	 * @param orb the orbit to get number of cells
	 */
	unsigned int getNbCells(unsigned int orbit);

Pierre Kraemer's avatar
Pierre Kraemer committed
269
	/**
270 271
	 * get the attrib container of a given orbit
	 * @param orbit the orbit !!! (bilbo the orbit !)
Pierre Kraemer's avatar
Pierre Kraemer committed
272
	 */
273 274
	template <unsigned int ORBIT>
	AttributeContainer& getAttributeContainer() ;
Pierre Kraemer's avatar
Pierre Kraemer committed
275

Sylvain Thery's avatar
Sylvain Thery committed
276 277 278
	template <unsigned int ORBIT>
	const AttributeContainer& getAttributeContainer() const;

Pierre Kraemer's avatar
Pierre Kraemer committed
279 280
	AttributeContainer& getAttributeContainer(unsigned int orbit) ;

Sylvain Thery's avatar
Sylvain Thery committed
281 282
	const AttributeContainer& getAttributeContainer(unsigned int orbit) const;

Pierre Kraemer's avatar
Pierre Kraemer committed
283 284 285 286 287 288 289 290
	/**
	 * @brief get a generic pointer to an existing attribute multi vector
	 * @param orbit the concerned orbit
	 * @param nameAttr attribute name
	 * @return a pointer to an AttributeMultiVectorGen
	 */
	inline AttributeMultiVectorGen* getAttributeVectorGen(unsigned int orbit, const std::string& nameAttr) ;

Pierre Kraemer's avatar
Pierre Kraemer committed
291
	/**
Sylvain Thery's avatar
Sylvain Thery committed
292 293 294
	 * @brief ask for a marker attribute
	 */
	template <unsigned int ORBIT>
Sylvain Thery's avatar
Sylvain Thery committed
295
	AttributeMultiVector<MarkerBool>* askMarkVector(unsigned int thread=0) ;
Sylvain Thery's avatar
Sylvain Thery committed
296 297 298

	/**
	 * @brief release allocated marker attribute
Pierre Kraemer's avatar
Pierre Kraemer committed
299
	 */
300
	template <unsigned int ORBIT>
Sylvain Thery's avatar
Sylvain Thery committed
301
	void releaseMarkVector(AttributeMultiVector<MarkerBool>* amv, unsigned int thread=0);
Sylvain Thery's avatar
Sylvain Thery committed
302

Sylvain Thery's avatar
Sylvain Thery committed
303 304 305 306 307 308 309 310 311 312 313
protected:
	/**
	 * @brief scan attributes for MarkerBool, clean them and store as free in thread 0
	 */
	void garbageMarkVectors();

	/**
	 * @brief scan attributes for MarkerBool and remove them
	 */
	void removeMarkVectors();
public:
Pierre Kraemer's avatar
Pierre Kraemer committed
314 315

	/**
316 317
	 * return a pointer to the Dart attribute vector that store the embedding of the given orbit
	 * (may be NULL if the orbit is not embedded)
Pierre Kraemer's avatar
Pierre Kraemer committed
318
	 */
319 320
	template <unsigned int ORBIT>
	AttributeMultiVector<unsigned int>* getEmbeddingAttributeVector() ;
Pierre Kraemer's avatar
Pierre Kraemer committed
321

untereiner's avatar
untereiner committed
322 323 324 325
	/**
	 * swap two attribute containers
	 */
	void swapEmbeddingContainers(unsigned int orbit1, unsigned int orbit2) ;
Pierre Kraemer's avatar
Pierre Kraemer committed
326 327 328 329 330 331 332

	/**
	 * static function for type registration
	 */
	template <typename R>
	static bool registerAttribute(const std::string &nameType) ;

333 334 335 336 337
	/**
	 * print attributes name of map in std::cout (for debugging)
	 */
	void viewAttributesTables() ;

338 339
	void printDartsTable();

Sylvain Thery's avatar
Sylvain Thery committed
340 341 342 343 344 345
	/****************************************
	 *   EMBEDDING ATTRIBUTES MANAGEMENT    *
	 ****************************************/
	/**
	 * Create the dart attribute to store the embedding of this orbit (for internal use only)
	 */
346 347
	template <unsigned int ORBIT>
	void addEmbedding() ;
Sylvain Thery's avatar
Sylvain Thery committed
348

349
protected:
Sylvain Thery's avatar
Sylvain Thery committed
350 351 352 353 354
	/****************************************
	 *  TOPOLOGICAL ATTRIBUTES MANAGEMENT   *
	 ****************************************/

	/**
355
	 * Add a topological relation in the map
Sylvain Thery's avatar
Sylvain Thery committed
356 357 358 359
	 * @param name name of relation
	 */
	AttributeMultiVector<Dart>* addRelation(const std::string& name) ;

Sylvain Thery's avatar
Sylvain Thery committed
360
	/**
Pierre Kraemer's avatar
Pierre Kraemer committed
361 362
	 * Get AttributeMultivector pointer of a relation attribute
	 * @param name name of the relation
Sylvain Thery's avatar
Sylvain Thery committed
363 364
	 * @return the attribute multi-vector pointer
	 */
Pierre Kraemer's avatar
Pierre Kraemer committed
365
	AttributeMultiVector<Dart>* getRelation(const std::string& name) ;
Sylvain Thery's avatar
Sylvain Thery committed
366

Sylvain Thery's avatar
Sylvain Thery committed
367
	/****************************************
368
	 *          THREAD MANAGEMENT           *
Sylvain Thery's avatar
Sylvain Thery committed
369 370
	 ****************************************/
public:
Sylvain Thery's avatar
Sylvain Thery committed
371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388
//	/**
//	 * add threads (a table of Marker per orbit for each thread)
//	 * to allow MT
//	 * @param nb thread to add
//	 */
//	void addThreadMarker(unsigned int nb) ;

//	/**
//	 * return allowed threads
//	 * @return the number of threads (including principal)
//	 */
//	unsigned int getNbThreadMarkers() const;

//	/**
//	 * Remove some added threads
//	 * @return remaining number of threads (including principal)
//	 */
//	void removeThreadMarker(unsigned int nb) ;
Sylvain Thery's avatar
Sylvain Thery committed
389

Pierre Kraemer's avatar
Pierre Kraemer committed
390 391 392
	/****************************************
	 *             SAVE & LOAD              *
	 ****************************************/
Pierre Kraemer's avatar
Pierre Kraemer committed
393
protected:
Sylvain Thery's avatar
Sylvain Thery committed
394
	/**
Pierre Kraemer's avatar
Pierre Kraemer committed
395
	 * restore embedding / markers / quick traversal shortcuts
Sylvain Thery's avatar
Sylvain Thery committed
396
	 */
Pierre Kraemer's avatar
Pierre Kraemer committed
397
	void restore_shortcuts();
Sylvain Thery's avatar
Sylvain Thery committed
398

Pierre Kraemer's avatar
Pierre Kraemer committed
399
public:
Pierre Kraemer's avatar
Pierre Kraemer committed
400 401 402 403 404
	/**
	 * Save map in a binary file
	 * @param filename the file name
	 * @return true if OK
	 */
405
	virtual bool saveMapBin(const std::string& filename) const = 0;
Pierre Kraemer's avatar
Pierre Kraemer committed
406 407 408 409 410 411

	/**
	 * Load map from a binary file
	 * @param filename the file name
	 * @return true if OK
	 */
412
	virtual bool loadMapBin(const std::string& filename) = 0 ;
Pierre Kraemer's avatar
Pierre Kraemer committed
413

414 415 416
	/**
	 * copy from another map (of same type)
	 */
417
	virtual bool copyFrom(const GenericMap& map) = 0 ;
418

Sylvain Thery's avatar
Sylvain Thery committed
419 420 421
	/**
	 * Dump attributes types and names per orbit
	 */
Pierre Kraemer's avatar
Pierre Kraemer committed
422
	void dumpAttributesAndMarkers() ;
Sylvain Thery's avatar
Sylvain Thery committed
423

Pierre Kraemer's avatar
Pierre Kraemer committed
424
protected:
425
	/**
426
	 * compact topo relations
427
	 */
428
	virtual void compactTopo() = 0 ;
429

Pierre Kraemer's avatar
Pierre Kraemer committed
430
public:
431 432
	/**
	 * compact the map
433
	 * @warning the quickTraversals needs to be updated
434
	 */
435 436 437 438 439 440 441 442 443
	void compact(bool topoOnly = false) ;


	/**
	 * test if containers are fragmented
	 *  ~1.0 no need to compact
	 *  ~0.0 need to compact
	 */
	inline float fragmentation(unsigned int orbit);
444 445 446 447 448

	/**
	 * @brief dump all attributes of map in CSV format  (; separated columns)
	 */
	void dumpCSV() const;
Sylvain Thery's avatar
Sylvain Thery committed
449 450 451 452 453 454 455

public:
	/**
	 * @brief move data (container && shortcuts from a map to this map
	 * @param mapf map from which data are moved);
	 */
	void moveData(GenericMap &mapf);
Pierre Kraemer's avatar
Pierre Kraemer committed
456 457
} ;

458 459


460 461 462 463 464 465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491
//
//template <typename MAP>
//bool foreach_dart_of_orbit_in_parent(MAP* ptrMap, unsigned int orbit, Dart d, FunctorType& f, unsigned int thread = 0)
//{
//	switch(orbit)
//	{
//		case  DART: return f(d);
//		case  VERTEX: return ptrMap->MAP::ParentMap::foreach_dart_of_vertex(d, f, thread) ;
//		case  EDGE: return ptrMap->MAP::ParentMap::foreach_dart_of_edge(d, f, thread) ;
//		case  ORIENTED_FACE: return ptrMap->MAP::ParentMap::foreach_dart_of_oriented_face(d, f, thread) ;
//		case  FACE: return ptrMap->MAP::ParentMap::foreach_dart_of_face(d, f, thread) ;
//		case  VOLUME: return ptrMap->MAP::ParentMap::foreach_dart_of_volume(d, f, thread) ;
//		default: assert(!"Cells of this dimension are not handled") ;
//	}
//	return false ;
//}
//
//template <typename MAP>
//bool foreach_dart_of_orbit_in_parent2(MAP* ptrMap, unsigned int orbit, Dart d, FunctorType& f, unsigned int thread = 0)
//{
//	switch(orbit)
//	{
//		case  DART: return f(d);
//		case  VERTEX: return ptrMap->MAP::ParentMap::ParentMap::foreach_dart_of_vertex(d, f,thread) ;
//		case  EDGE: return ptrMap->MAP::ParentMap::ParentMap::foreach_dart_of_edge(d, f, thread) ;
//		case  ORIENTED_FACE: return ptrMap->MAP::ParentMap::ParentMap::foreach_dart_of_oriented_face(d, f, thread) ;
//		case  FACE: return ptrMap->MAP::ParentMap::ParentMap::foreach_dart_of_face(d, f, thread) ;
//		case  VOLUME: return ptrMap->MAP::ParentMap::ParentMap::foreach_dart_of_volume(d, f, thread) ;
//		default: assert(!"Cells of this dimension are not handled") ;
//	}
//	return false ;
//}
492

Pierre Kraemer's avatar
Pierre Kraemer committed
493 494 495 496 497
} //namespace CGoGN

#include "Topology/generic/genericmap.hpp"

#endif