genericmap.h 16.5 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 74 75 76 77 78 79 80 81 82
// forward
class GenericMap;

// classs that store static pointer for copy in schnapps plugins
struct StaticPointers
{
	std::map<std::string, RegisteredBaseAttribute*>* att_registry;
	std::vector<GenericMap*>* instances;
	std::vector< std::vector<Dart>* >* vdartsBuffers;
	std::vector< std::vector<unsigned int>* >* vintsBuffers;
};
83

84
class AttributeHandlerGen ;
85 86
class DartMarkerGen ;
class CellMarkerGen ;
Sylvain Thery's avatar
Sylvain Thery committed
87
class MapManipulator;
88

89
class GenericMap
Pierre Kraemer's avatar
Pierre Kraemer committed
90
{
Pierre Kraemer's avatar
Pierre Kraemer committed
91 92 93 94 95 96
	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
97 98 99
//	friend class DartMarkerGen ;
//	friend class CellMarkerGen ;
//	template<typename MAP, unsigned int CELL> friend class CellMarkerBase ;
Pierre Kraemer's avatar
Pierre Kraemer committed
100 101

protected:
102 103 104
	// protected copy constructor to prevent the copy of map
	GenericMap(const GenericMap& ) {}

Sylvain Thery's avatar
Sylvain Thery committed
105 106 107 108 109 110 111 112 113

	/**
	 *
	 */
	std::vector<std::thread::id> m_thread_ids;
public:
	/// compute thread index in the table of thread
	inline unsigned int getCurrentThreadIndex() const;

Sylvain Thery's avatar
Sylvain Thery committed
114 115
	/// add place for n new threads in the table of thread return index of first
	inline unsigned int addEmptyThreadIds(unsigned int n);
Sylvain Thery's avatar
Sylvain Thery committed
116 117 118 119

	/// remove  the n last added threads from table
	inline void popThreadIds(unsigned int nb);

Sylvain Thery's avatar
Sylvain Thery committed
120 121 122
	/// get ref to jth threadId for updating (in thread)
	inline std::thread::id& getThreadId(unsigned int j);

Sylvain Thery's avatar
Sylvain Thery committed
123 124

protected:
Pierre Kraemer's avatar
Pierre Kraemer committed
125 126 127
	/**
	 * Attributes Containers
	 */
128
	AttributeContainer m_attribs[NB_ORBITS] ;
Pierre Kraemer's avatar
Pierre Kraemer committed
129

130
	static std::map<std::string, RegisteredBaseAttribute*>* m_attributes_registry_map;
131

Sylvain Thery's avatar
Sylvain Thery committed
132
	/// buffer for less memory allocation
133 134 135
	static  std::vector< std::vector<Dart>* >* s_vdartsBuffers;
	static  std::vector< std::vector<unsigned int>* >* s_vintsBuffers;

136
public:
Sylvain Thery's avatar
Sylvain Thery committed
137
	/// table of instancied maps for Dart/CellMarker release
138
	static std::vector<GenericMap*>* s_instances;
139
protected:
Sylvain Thery's avatar
Sylvain Thery committed
140

Pierre Kraemer's avatar
Pierre Kraemer committed
141 142
	/**
	 * Direct access to the Dart attributes that store the orbits embeddings
143
	 * (only initialized when necessary, i.e. addEmbedding function)
Pierre Kraemer's avatar
Pierre Kraemer committed
144
	 */
145
	AttributeMultiVector<unsigned int>* m_embeddings[NB_ORBITS] ;
Pierre Kraemer's avatar
Pierre Kraemer committed
146

Pierre Kraemer's avatar
Pierre Kraemer committed
147 148 149 150 151
	/**
	 * Direct access to quick traversal attributes
	 * (initialized by enableQuickTraversal function)
	 */
	AttributeMultiVector<Dart>* m_quickTraversal[NB_ORBITS] ;
Sylvain Thery's avatar
Sylvain Thery committed
152 153 154
	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
155
	std::vector< AttributeMultiVector<MarkerBool>* > m_markVectors_free[NB_ORBITS][NB_THREAD] ;
Sylvain Thery's avatar
Sylvain Thery committed
156
	std::mutex m_MarkerStorageMutex[NB_ORBITS];
157

158 159
	unsigned int m_nextMarkerId;

160 161 162
	/**
	 * Reserved boundary markers
	 */
Sylvain Thery's avatar
Sylvain Thery committed
163
	AttributeMultiVector<MarkerBool>* m_boundaryMarkers[2];
Sylvain Thery's avatar
Sylvain Thery committed
164

165
	/**
Sylvain Thery's avatar
Sylvain Thery committed
166
	 * Store links to created AttributeHandlers
167
	 */
Sylvain Thery's avatar
Sylvain Thery committed
168
	std::multimap<AttributeMultiVectorGen*, AttributeHandlerGen*> attributeHandlers ;
Sylvain Thery's avatar
Sylvain Thery committed
169
	std::mutex attributeHandlersMutex;
170

Pierre Kraemer's avatar
Pierre Kraemer committed
171
public:
172
	static const unsigned int UNKNOWN_ATTRIB = AttributeContainer::UNKNOWN ;
Pierre Kraemer's avatar
Pierre Kraemer committed
173

174 175 176 177 178 179
	/// copy all static pointers: use in SCHNApps only
	static void copyAllStatics(const StaticPointers& sp);

	/// init all static and store in sp (if not null) : use in SCHNApps only
	static void initAllStatics(StaticPointers* sp);

180
	GenericMap() ;
Pierre Kraemer's avatar
Pierre Kraemer committed
181

Sylvain Thery's avatar
Sylvain Thery committed
182
	virtual ~GenericMap() ;
Pierre Kraemer's avatar
Pierre Kraemer committed
183

184 185
	static inline bool alive(GenericMap* map)
	{
186 187
		for (auto it=s_instances->begin(); it != s_instances->end(); ++it)
		{
188 189
			if (*it == map)
				return true;
190
		}
191 192 193
		return false;
	}

Sylvain Thery's avatar
Sylvain Thery committed
194 195
	inline std::vector<Dart>* askDartBuffer() const;
	inline void releaseDartBuffer(std::vector<Dart>* vd) const;
Sylvain Thery's avatar
Sylvain Thery committed
196

Sylvain Thery's avatar
Sylvain Thery committed
197 198
	inline std::vector<unsigned int>* askUIntBuffer() const;
	inline void releaseUIntBuffer(std::vector<unsigned int>* vd) const;
Sylvain Thery's avatar
Sylvain Thery committed
199

200
protected:
201
	void init(bool addBoundaryMarkers=true);
202 203

public:
204
	virtual std::string mapTypeName() const = 0 ;
205

206 207
	virtual unsigned int dimension() const = 0 ;

208 209 210 211 212 213 214
	/**
	 * 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
215

Sylvain Thery's avatar
Sylvain Thery committed
216

Sylvain Thery's avatar
Sylvain Thery committed
217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244
	/****************************************
	 *     MANIPULATOR MANAGEMENT           *
	 ****************************************/
protected:
	/// manipulator pointer to Manipulator object that currently work on map
	MapManipulator* m_manipulator;

public:
	/**
	 * @brief ask for associating manipulator to the map
	 * @param ptr Manipulator ptr
	 * @return ok or not
	 */
	bool askManipulate(MapManipulator* ptr);

	/**
	 * @brief release the map from manipulator
	 * @param ptr manipulator asking for release
	 * @return ok or not
	 */
	bool releaseManipulate(MapManipulator* ptr);

	/**
	 * @brief get the manipulator
	 * @return manipulator ptr
	 */
	MapManipulator* getManipulator();

Pierre Kraemer's avatar
Pierre Kraemer committed
245 246 247 248 249 250 251
	/****************************************
	 *           DARTS MANAGEMENT           *
	 ****************************************/
protected:
	/**
	 * Add a dart to the map
	 */
252
	virtual Dart newDart() ;
Pierre Kraemer's avatar
Pierre Kraemer committed
253 254 255 256

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

259 260 261
	/**
	 * 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
262
	unsigned int copyDartLine(unsigned int index) ;
263

Pierre Kraemer's avatar
Pierre Kraemer committed
264 265
	/**
	 * Properly deletes a dart in m_attribs[DART]
266 267 268
	 */
	void deleteDartLine(unsigned int index) ;

Pierre Kraemer's avatar
Pierre Kraemer committed
269 270 271 272 273
public:
	/****************************************
	 *          ORBITS TRAVERSALS           *
	 ****************************************/

274 275 276 277 278
//	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
279

280 281
//	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
282

283 284 285
//	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
286

Pierre Kraemer's avatar
Pierre Kraemer committed
287 288 289
	/****************************************
	 *         EMBEDDING MANAGEMENT         *
	 ****************************************/
Pierre Kraemer's avatar
Pierre Kraemer committed
290

Pierre Kraemer's avatar
Pierre Kraemer committed
291 292 293
	/**
	 * tell if an orbit is embedded or not
	 */
294 295
	template <unsigned int ORBIT>
	bool isOrbitEmbedded() const ;
Pierre Kraemer's avatar
Pierre Kraemer committed
296

297
	bool isOrbitEmbedded(unsigned int orbit) const ;
Pierre Kraemer's avatar
Pierre Kraemer committed
298 299 300 301 302 303

	/**
	 * Allocation of some place in attrib table
	 * @param orbit the orbit of embedding
	 * @return the index to use as embedding
	 */
304 305
	template <unsigned int ORBIT>
	unsigned int newCell() ;
Pierre Kraemer's avatar
Pierre Kraemer committed
306 307 308 309 310 311 312

	/**
	 * 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
	 */
313 314
	template <unsigned int ORBIT>
	void copyCell(unsigned int i, unsigned int j) ;
Pierre Kraemer's avatar
Pierre Kraemer committed
315 316 317 318 319 320

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

Pierre Kraemer's avatar
Pierre Kraemer committed
324
	/****************************************
325
	 *   ATTRIBUTES CONTAINERS MANAGEMENT   *
Pierre Kraemer's avatar
Pierre Kraemer committed
326 327
	 ****************************************/

328 329 330 331 332 333
	/**
	 * 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
334
	/**
335 336
	 * get the attrib container of a given orbit
	 * @param orbit the orbit !!! (bilbo the orbit !)
Pierre Kraemer's avatar
Pierre Kraemer committed
337
	 */
338 339
	template <unsigned int ORBIT>
	AttributeContainer& getAttributeContainer() ;
Pierre Kraemer's avatar
Pierre Kraemer committed
340

Sylvain Thery's avatar
Sylvain Thery committed
341 342 343
	template <unsigned int ORBIT>
	const AttributeContainer& getAttributeContainer() const;

Pierre Kraemer's avatar
Pierre Kraemer committed
344 345
	AttributeContainer& getAttributeContainer(unsigned int orbit) ;

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

Pierre Kraemer's avatar
Pierre Kraemer committed
348 349 350 351 352 353 354 355
	/**
	 * @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
356
	/**
Sylvain Thery's avatar
Sylvain Thery committed
357 358 359
	 * @brief ask for a marker attribute
	 */
	template <unsigned int ORBIT>
Sylvain Thery's avatar
Sylvain Thery committed
360
	AttributeMultiVector<MarkerBool>* askMarkVector() ;
Sylvain Thery's avatar
Sylvain Thery committed
361 362 363

	/**
	 * @brief release allocated marker attribute
Pierre Kraemer's avatar
Pierre Kraemer committed
364
	 */
365
	template <unsigned int ORBIT>
Sylvain Thery's avatar
Sylvain Thery committed
366
	void releaseMarkVector(AttributeMultiVector<MarkerBool>* amv);
Sylvain Thery's avatar
Sylvain Thery committed
367

Sylvain Thery's avatar
Sylvain Thery committed
368 369 370 371 372 373 374 375 376 377 378
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
379 380

	/**
381 382
	 * 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
383
	 */
384 385
	template <unsigned int ORBIT>
	AttributeMultiVector<unsigned int>* getEmbeddingAttributeVector() ;
Pierre Kraemer's avatar
Pierre Kraemer committed
386

untereiner's avatar
untereiner committed
387 388 389 390
	/**
	 * swap two attribute containers
	 */
	void swapEmbeddingContainers(unsigned int orbit1, unsigned int orbit2) ;
Pierre Kraemer's avatar
Pierre Kraemer committed
391 392 393 394 395 396 397

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

398 399 400 401 402
	/**
	 * print attributes name of map in std::cout (for debugging)
	 */
	void viewAttributesTables() ;

403 404
	void printDartsTable();

Sylvain Thery's avatar
Sylvain Thery committed
405 406 407 408 409 410
	/****************************************
	 *   EMBEDDING ATTRIBUTES MANAGEMENT    *
	 ****************************************/
	/**
	 * Create the dart attribute to store the embedding of this orbit (for internal use only)
	 */
411 412
	template <unsigned int ORBIT>
	void addEmbedding() ;
Sylvain Thery's avatar
Sylvain Thery committed
413

414
protected:
Sylvain Thery's avatar
Sylvain Thery committed
415 416 417 418 419
	/****************************************
	 *  TOPOLOGICAL ATTRIBUTES MANAGEMENT   *
	 ****************************************/

	/**
420
	 * Add a topological relation in the map
Sylvain Thery's avatar
Sylvain Thery committed
421 422 423 424
	 * @param name name of relation
	 */
	AttributeMultiVector<Dart>* addRelation(const std::string& name) ;

Sylvain Thery's avatar
Sylvain Thery committed
425
	/**
Pierre Kraemer's avatar
Pierre Kraemer committed
426 427
	 * Get AttributeMultivector pointer of a relation attribute
	 * @param name name of the relation
Sylvain Thery's avatar
Sylvain Thery committed
428 429
	 * @return the attribute multi-vector pointer
	 */
Pierre Kraemer's avatar
Pierre Kraemer committed
430
	AttributeMultiVector<Dart>* getRelation(const std::string& name) ;
Sylvain Thery's avatar
Sylvain Thery committed
431

Pierre Kraemer's avatar
Pierre Kraemer committed
432 433 434
	/****************************************
	 *             SAVE & LOAD              *
	 ****************************************/
Pierre Kraemer's avatar
Pierre Kraemer committed
435
protected:
Sylvain Thery's avatar
Sylvain Thery committed
436
	/**
Pierre Kraemer's avatar
Pierre Kraemer committed
437
	 * restore embedding / markers / quick traversal shortcuts
Sylvain Thery's avatar
Sylvain Thery committed
438
	 */
Pierre Kraemer's avatar
Pierre Kraemer committed
439
	void restore_shortcuts();
Sylvain Thery's avatar
Sylvain Thery committed
440

Pierre Kraemer's avatar
Pierre Kraemer committed
441
public:
Pierre Kraemer's avatar
Pierre Kraemer committed
442 443 444 445 446
	/**
	 * Save map in a binary file
	 * @param filename the file name
	 * @return true if OK
	 */
447
	virtual bool saveMapBin(const std::string& filename) const = 0;
Pierre Kraemer's avatar
Pierre Kraemer committed
448 449 450 451 452 453

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

456 457 458
	/**
	 * copy from another map (of same type)
	 */
459
	virtual bool copyFrom(const GenericMap& map) = 0 ;
460

Sylvain Thery's avatar
Sylvain Thery committed
461 462 463
	/**
	 * Dump attributes types and names per orbit
	 */
Pierre Kraemer's avatar
Pierre Kraemer committed
464
	void dumpAttributesAndMarkers() ;
Sylvain Thery's avatar
Sylvain Thery committed
465

Pierre Kraemer's avatar
Pierre Kraemer committed
466
protected:
467
	/**
468
	 * compact topo relations
469
	 */
470
	virtual void compactTopo() = 0 ;
471

Pierre Kraemer's avatar
Pierre Kraemer committed
472
public:
473 474
	/**
	 * compact the map
475
	 * @warning the quickTraversals needs to be updated
Sylvain Thery's avatar
Sylvain Thery committed
476
	 * @param topoOnly compact only the topo ?
477
	 */
478 479 480
	void compact(bool topoOnly = false) ;


Sylvain Thery's avatar
Sylvain Thery committed
481 482 483 484 485 486 487 488 489 490 491 492 493 494 495
	/**
	 * compact a container (and update embedding attribute of topo)
	 * @param orbit orbit of container to compact
	 * @param frag minimum fragmentation value for compacting (default value 1.0 mean always compact)s
	 */
	void compactOrbitContainer(unsigned int orbit, float frag=1.0);

	/**
	 * @brief compact if containers are fragmented.
	 * @warning the quickTraversals needs to be updated
	 * @param frag if fragmentation (filling) of containers inferior to frag then compact
	 * @param topoOnly compact only the topo ?
	 */
	void compactIfNeeded(float frag, bool topoOnly = false) ;

496 497
	/**
	 * test if containers are fragmented
Sylvain Thery's avatar
Sylvain Thery committed
498 499
	 *  ~1.0 (full filled) no need to compact
	 *  ~0.0 (lots of holes) need to compact
500 501
	 */
	inline float fragmentation(unsigned int orbit);
502 503 504 505

	/**
	 * @brief dump all attributes of map in CSV format  (; separated columns)
	 */
Sylvain Thery's avatar
Sylvain Thery committed
506
	virtual void dumpCSV() const;
Sylvain Thery's avatar
Sylvain Thery committed
507 508 509 510 511 512 513

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
514 515
} ;

516

Sylvain Thery's avatar
Sylvain Thery committed
517 518 519 520 521 522 523 524 525 526 527 528 529 530 531 532 533 534 535 536 537 538 539 540 541 542 543 544
// DartBufferThread class that hide the usage of askDartBuffer & releaseDartBuffer
// scope of DartBuffer declaration use for auto release;
// typical usage:
//    DartBuffer buff(thread)
//    std::vector<DART>& vd=buff.vector();
//    vd.push_back(..)
//    ....

//class DartsBufferThread
//{
//protected:
//	std::vector<Dart>* m_vd;
//public:
//	inline DartsBufferThread()
//	{
//		m_vd = GenericMap::askDartBuffer();
//	}

//	inline ~DartsBufferThread()
//	{
//		GenericMap::releaseDartBuffer(m_vd);
//	}

//	inline std::vector<Dart>& vector() { return *m_vd;}
//};



Pierre Kraemer's avatar
Pierre Kraemer committed
545 546 547 548 549
} //namespace CGoGN

#include "Topology/generic/genericmap.hpp"

#endif