genericmap.h 15.9 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"
Pierre Kraemer's avatar
Pierre Kraemer committed
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>
Sylvain Thery's avatar
Sylvain Thery committed
47

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

Sylvain Thery's avatar
Sylvain Thery committed
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();
Sylvain Thery's avatar
Sylvain Thery committed
68 69 70 71 72
}

}


73
class AttributeHandlerGen ;
74 75
class DartMarkerGen ;
class CellMarkerGen ;
Sylvain Thery's avatar
Sylvain Thery committed
76
class MapManipulator;
77

78
class GenericMap
Pierre Kraemer's avatar
Pierre Kraemer committed
79
{
Pierre Kraemer's avatar
Pierre Kraemer committed
80 81 82 83 84 85
	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
86 87 88
//	friend class DartMarkerGen ;
//	friend class CellMarkerGen ;
//	template<typename MAP, unsigned int CELL> friend class CellMarkerBase ;
Pierre Kraemer's avatar
Pierre Kraemer committed
89 90

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

Sylvain Thery's avatar
Sylvain Thery committed
94 95 96 97 98 99 100 101 102

	/**
	 *
	 */
	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
103 104
	/// 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
105 106 107 108

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

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

Sylvain Thery's avatar
Sylvain Thery committed
112 113

protected:
Pierre Kraemer's avatar
Pierre Kraemer committed
114 115 116
	/**
	 * Attributes Containers
	 */
117
	AttributeContainer m_attribs[NB_ORBITS] ;
Pierre Kraemer's avatar
Pierre Kraemer committed
118

119
	static std::map<std::string, RegisteredBaseAttribute*>* m_attributes_registry_map;
120 121
	static int m_nbInstances;

Sylvain Thery's avatar
Sylvain Thery committed
122
	/// buffer for less memory allocation
123 124 125
	static  std::vector< std::vector<Dart>* >* s_vdartsBuffers;
	static  std::vector< std::vector<unsigned int>* >* s_vintsBuffers;

Sylvain Thery's avatar
Sylvain Thery committed
126

Sylvain Thery's avatar
Sylvain Thery committed
127
	/// table of instancied maps for Dart/CellMarker release
128 129
	static std::vector<GenericMap*>* s_instances;

Sylvain Thery's avatar
Sylvain Thery committed
130

Pierre Kraemer's avatar
Pierre Kraemer committed
131 132
	/**
	 * Direct access to the Dart attributes that store the orbits embeddings
133
	 * (only initialized when necessary, i.e. addEmbedding function)
Pierre Kraemer's avatar
Pierre Kraemer committed
134
	 */
135
	AttributeMultiVector<unsigned int>* m_embeddings[NB_ORBITS] ;
Pierre Kraemer's avatar
Pierre Kraemer committed
136

Pierre Kraemer's avatar
Pierre Kraemer committed
137 138 139 140 141
	/**
	 * Direct access to quick traversal attributes
	 * (initialized by enableQuickTraversal function)
	 */
	AttributeMultiVector<Dart>* m_quickTraversal[NB_ORBITS] ;
Sylvain Thery's avatar
Sylvain Thery committed
142 143 144
	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
145
	std::vector< AttributeMultiVector<MarkerBool>* > m_markVectors_free[NB_ORBITS][NB_THREAD] ;
Sylvain Thery's avatar
Sylvain Thery committed
146
	std::mutex m_MarkerStorageMutex[NB_ORBITS];
147

148 149
	unsigned int m_nextMarkerId;

Pierre Kraemer's avatar
Pierre Kraemer committed
150 151 152
	/**
	 * Reserved boundary markers
	 */
Sylvain Thery's avatar
Sylvain Thery committed
153
	AttributeMultiVector<MarkerBool>* m_boundaryMarkers[2];
Sylvain Thery's avatar
Sylvain Thery committed
154

155
	/**
Sylvain Thery's avatar
Sylvain Thery committed
156
	 * Store links to created AttributeHandlers
157
	 */
Sylvain Thery's avatar
Sylvain Thery committed
158
	std::multimap<AttributeMultiVectorGen*, AttributeHandlerGen*> attributeHandlers ;
Sylvain Thery's avatar
Sylvain Thery committed
159
	std::mutex attributeHandlersMutex;
160

Pierre Kraemer's avatar
Pierre Kraemer committed
161
public:
162
	static const unsigned int UNKNOWN_ATTRIB = AttributeContainer::UNKNOWN ;
Pierre Kraemer's avatar
Pierre Kraemer committed
163

164
	GenericMap() ;
Pierre Kraemer's avatar
Pierre Kraemer committed
165

Sylvain Thery's avatar
Sylvain Thery committed
166
	virtual ~GenericMap() ;
Pierre Kraemer's avatar
Pierre Kraemer committed
167

168 169
	static inline bool alive(GenericMap* map)
	{
170 171
		for (auto it=s_instances->begin(); it != s_instances->end(); ++it)
		{
172 173
			if (*it == map)
				return true;
174
		}
175 176 177
		return false;
	}

Sylvain Thery's avatar
Sylvain Thery committed
178 179
	inline std::vector<Dart>* askDartBuffer() const;
	inline void releaseDartBuffer(std::vector<Dart>* vd) const;
Sylvain Thery's avatar
Sylvain Thery committed
180

Sylvain Thery's avatar
Sylvain Thery committed
181 182
	inline std::vector<unsigned int>* askUIntBuffer() const;
	inline void releaseUIntBuffer(std::vector<unsigned int>* vd) const;
Sylvain Thery's avatar
Sylvain Thery committed
183

Pierre Kraemer's avatar
Pierre Kraemer committed
184
protected:
185
	void init(bool addBoundaryMarkers=true);
Pierre Kraemer's avatar
Pierre Kraemer committed
186 187

public:
188
	virtual std::string mapTypeName() const = 0 ;
189

190 191
	virtual unsigned int dimension() const = 0 ;

192 193 194 195 196 197 198
	/**
	 * 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
199

Sylvain Thery's avatar
Sylvain Thery committed
200

Sylvain Thery's avatar
Sylvain Thery committed
201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228
	/****************************************
	 *     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
229 230 231 232 233 234 235
	/****************************************
	 *           DARTS MANAGEMENT           *
	 ****************************************/
protected:
	/**
	 * Add a dart to the map
	 */
236
	virtual Dart newDart() ;
Pierre Kraemer's avatar
Pierre Kraemer committed
237 238 239 240

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

243 244 245
	/**
	 * 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
246
	unsigned int copyDartLine(unsigned int index) ;
247

Pierre Kraemer's avatar
Pierre Kraemer committed
248 249
	/**
	 * Properly deletes a dart in m_attribs[DART]
Pierre Kraemer's avatar
Pierre Kraemer committed
250 251 252
	 */
	void deleteDartLine(unsigned int index) ;

Pierre Kraemer's avatar
Pierre Kraemer committed
253 254 255 256 257
public:
	/****************************************
	 *          ORBITS TRAVERSALS           *
	 ****************************************/

258 259 260 261 262
//	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
263

264 265
//	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
266

267 268 269
//	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
270

Pierre Kraemer's avatar
Pierre Kraemer committed
271 272 273
	/****************************************
	 *         EMBEDDING MANAGEMENT         *
	 ****************************************/
Pierre Kraemer's avatar
Pierre Kraemer committed
274

Pierre Kraemer's avatar
Pierre Kraemer committed
275 276 277
	/**
	 * tell if an orbit is embedded or not
	 */
278 279
	template <unsigned int ORBIT>
	bool isOrbitEmbedded() const ;
Pierre Kraemer's avatar
Pierre Kraemer committed
280

281
	bool isOrbitEmbedded(unsigned int orbit) const ;
Pierre Kraemer's avatar
Pierre Kraemer committed
282 283 284 285 286 287

	/**
	 * Allocation of some place in attrib table
	 * @param orbit the orbit of embedding
	 * @return the index to use as embedding
	 */
288 289
	template <unsigned int ORBIT>
	unsigned int newCell() ;
Pierre Kraemer's avatar
Pierre Kraemer committed
290 291 292 293 294 295 296

	/**
	 * 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
	 */
297 298
	template <unsigned int ORBIT>
	void copyCell(unsigned int i, unsigned int j) ;
Pierre Kraemer's avatar
Pierre Kraemer committed
299 300 301 302 303 304

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

Pierre Kraemer's avatar
Pierre Kraemer committed
308
	/****************************************
Pierre Kraemer's avatar
Pierre Kraemer committed
309
	 *   ATTRIBUTES CONTAINERS MANAGEMENT   *
Pierre Kraemer's avatar
Pierre Kraemer committed
310 311
	 ****************************************/

312 313 314 315 316 317
	/**
	 * 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
318
	/**
319 320
	 * get the attrib container of a given orbit
	 * @param orbit the orbit !!! (bilbo the orbit !)
Pierre Kraemer's avatar
Pierre Kraemer committed
321
	 */
322 323
	template <unsigned int ORBIT>
	AttributeContainer& getAttributeContainer() ;
Pierre Kraemer's avatar
Pierre Kraemer committed
324

Sylvain Thery's avatar
Sylvain Thery committed
325 326 327
	template <unsigned int ORBIT>
	const AttributeContainer& getAttributeContainer() const;

Pierre Kraemer's avatar
Pierre Kraemer committed
328 329
	AttributeContainer& getAttributeContainer(unsigned int orbit) ;

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

Pierre Kraemer's avatar
Pierre Kraemer committed
332 333 334 335 336 337 338 339
	/**
	 * @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
340
	/**
Sylvain Thery's avatar
Sylvain Thery committed
341 342 343
	 * @brief ask for a marker attribute
	 */
	template <unsigned int ORBIT>
Sylvain Thery's avatar
Sylvain Thery committed
344
	AttributeMultiVector<MarkerBool>* askMarkVector() ;
Sylvain Thery's avatar
Sylvain Thery committed
345 346 347

	/**
	 * @brief release allocated marker attribute
Pierre Kraemer's avatar
Pierre Kraemer committed
348
	 */
349
	template <unsigned int ORBIT>
Sylvain Thery's avatar
Sylvain Thery committed
350
	void releaseMarkVector(AttributeMultiVector<MarkerBool>* amv);
Sylvain Thery's avatar
Sylvain Thery committed
351

Sylvain Thery's avatar
Sylvain Thery committed
352 353 354 355 356 357 358 359 360 361 362
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
363 364

	/**
365 366
	 * 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
367
	 */
368 369
	template <unsigned int ORBIT>
	AttributeMultiVector<unsigned int>* getEmbeddingAttributeVector() ;
Pierre Kraemer's avatar
Pierre Kraemer committed
370

untereiner's avatar
untereiner committed
371 372 373 374
	/**
	 * swap two attribute containers
	 */
	void swapEmbeddingContainers(unsigned int orbit1, unsigned int orbit2) ;
Pierre Kraemer's avatar
Pierre Kraemer committed
375 376 377 378 379 380 381

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

Pierre Kraemer's avatar
Pierre Kraemer committed
382 383 384 385 386
	/**
	 * print attributes name of map in std::cout (for debugging)
	 */
	void viewAttributesTables() ;

387 388
	void printDartsTable();

Sylvain Thery's avatar
Sylvain Thery committed
389 390 391 392 393 394
	/****************************************
	 *   EMBEDDING ATTRIBUTES MANAGEMENT    *
	 ****************************************/
	/**
	 * Create the dart attribute to store the embedding of this orbit (for internal use only)
	 */
395 396
	template <unsigned int ORBIT>
	void addEmbedding() ;
Sylvain Thery's avatar
Sylvain Thery committed
397

398
protected:
Sylvain Thery's avatar
Sylvain Thery committed
399 400 401 402 403
	/****************************************
	 *  TOPOLOGICAL ATTRIBUTES MANAGEMENT   *
	 ****************************************/

	/**
404
	 * Add a topological relation in the map
Sylvain Thery's avatar
Sylvain Thery committed
405 406 407 408
	 * @param name name of relation
	 */
	AttributeMultiVector<Dart>* addRelation(const std::string& name) ;

Sylvain Thery's avatar
Sylvain Thery committed
409
	/**
Pierre Kraemer's avatar
merges  
Pierre Kraemer committed
410 411
	 * Get AttributeMultivector pointer of a relation attribute
	 * @param name name of the relation
Sylvain Thery's avatar
Sylvain Thery committed
412 413
	 * @return the attribute multi-vector pointer
	 */
Pierre Kraemer's avatar
Pierre Kraemer committed
414
	AttributeMultiVector<Dart>* getRelation(const std::string& name) ;
Sylvain Thery's avatar
Sylvain Thery committed
415

Pierre Kraemer's avatar
Pierre Kraemer committed
416 417 418
	/****************************************
	 *             SAVE & LOAD              *
	 ****************************************/
Pierre Kraemer's avatar
Pierre Kraemer committed
419
protected:
Sylvain Thery's avatar
Sylvain Thery committed
420
	/**
Pierre Kraemer's avatar
Pierre Kraemer committed
421
	 * restore embedding / markers / quick traversal shortcuts
Sylvain Thery's avatar
Sylvain Thery committed
422
	 */
Pierre Kraemer's avatar
Pierre Kraemer committed
423
	void restore_shortcuts();
Sylvain Thery's avatar
Sylvain Thery committed
424

Pierre Kraemer's avatar
Pierre Kraemer committed
425
public:
Pierre Kraemer's avatar
Pierre Kraemer committed
426 427 428 429 430
	/**
	 * Save map in a binary file
	 * @param filename the file name
	 * @return true if OK
	 */
431
	virtual bool saveMapBin(const std::string& filename) const = 0;
Pierre Kraemer's avatar
Pierre Kraemer committed
432 433 434 435 436 437

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

440 441 442
	/**
	 * copy from another map (of same type)
	 */
443
	virtual bool copyFrom(const GenericMap& map) = 0 ;
444

Sylvain Thery's avatar
Sylvain Thery committed
445 446 447
	/**
	 * Dump attributes types and names per orbit
	 */
Pierre Kraemer's avatar
Pierre Kraemer committed
448
	void dumpAttributesAndMarkers() ;
Sylvain Thery's avatar
Sylvain Thery committed
449

Pierre Kraemer's avatar
Pierre Kraemer committed
450
protected:
451
	/**
452
	 * compact topo relations
453
	 */
454
	virtual void compactTopo() = 0 ;
455

Pierre Kraemer's avatar
Pierre Kraemer committed
456
public:
457 458
	/**
	 * compact the map
Sylvain Thery's avatar
Sylvain Thery committed
459
	 * @warning the quickTraversals needs to be updated
Sylvain Thery's avatar
Sylvain Thery committed
460
	 * @param topoOnly compact only the topo ?
461
	 */
Sylvain Thery's avatar
Sylvain Thery committed
462 463 464
	void compact(bool topoOnly = false) ;


Sylvain Thery's avatar
Sylvain Thery committed
465 466 467 468 469 470 471 472 473 474 475 476 477 478 479
	/**
	 * 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) ;

Sylvain Thery's avatar
Sylvain Thery committed
480 481
	/**
	 * test if containers are fragmented
Sylvain Thery's avatar
Sylvain Thery committed
482 483
	 *  ~1.0 (full filled) no need to compact
	 *  ~0.0 (lots of holes) need to compact
Sylvain Thery's avatar
Sylvain Thery committed
484 485
	 */
	inline float fragmentation(unsigned int orbit);
486 487 488 489

	/**
	 * @brief dump all attributes of map in CSV format  (; separated columns)
	 */
Sylvain Thery's avatar
Sylvain Thery committed
490
	virtual void dumpCSV() const;
Sylvain Thery's avatar
Sylvain Thery committed
491 492 493 494 495 496 497

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
498 499
} ;

Sylvain Thery's avatar
Sylvain Thery committed
500

Sylvain Thery's avatar
Sylvain Thery committed
501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518 519 520 521 522 523 524 525 526 527 528
// 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
529 530 531 532 533
} //namespace CGoGN

#include "Topology/generic/genericmap.hpp"

#endif