MeshLib C Docs
Loading...
Searching...
No Matches
MRUnionFind.h
Go to the documentation of this file.
1#pragma once
2
3#include <MRCMesh/MRId.h>
4#include <MRCMisc/common.h>
5#include <MRCMisc/exports.h>
6
7#include <stdbool.h>
8#include <stddef.h>
9
10#ifdef __cplusplus
11extern "C" {
12#endif
13
14typedef struct MR_FaceMap MR_FaceMap; // Defined in `#include <MRCMesh/MRVector.h>`.
15typedef struct MR_Id_MR_SurfaceDistanceStartTag MR_Id_MR_SurfaceDistanceStartTag; // Defined in `#include <MRCMesh/MRId.h>`.
16typedef struct MR_UndirectedEdgeMap MR_UndirectedEdgeMap; // Defined in `#include <MRCMesh/MRVector.h>`.
18typedef struct MR_VertMap MR_VertMap; // Defined in `#include <MRCMesh/MRVector.h>`.
19typedef struct MR_std_pair_MR_FaceId_bool MR_std_pair_MR_FaceId_bool; // Defined in `#include <MRCMisc/std_pair_MR_FaceId_bool.h>`.
20typedef struct MR_std_pair_MR_Id_MR_SurfaceDistanceStartTag_bool MR_std_pair_MR_Id_MR_SurfaceDistanceStartTag_bool; // Defined in `#include <MRCMisc/std_pair_MR_Id_MR_SurfaceDistanceStartTag_bool.h>`.
21typedef struct MR_std_pair_MR_UndirectedEdgeId_bool MR_std_pair_MR_UndirectedEdgeId_bool; // Defined in `#include <MRCMisc/std_pair_MR_UndirectedEdgeId_bool.h>`.
22typedef struct MR_std_pair_MR_VertId_bool MR_std_pair_MR_VertId_bool; // Defined in `#include <MRCMisc/std_pair_MR_VertId_bool.h>`.
23
24
40
56
66
79
89
102
106
111
115
119
124
128
134
139
144
150
160
163
166
173
178
183
190
195
200
209
214
219
224
229
234
240
246
250
255
259
263
268
272
278
283
288
294
304
307
310
317
322
327
334
339
344
353
358
363
368
373
378
384
390
394
399
403
407
412
415
418
426
431
436
441
450
455
460
465
470
475
481
487
491
496
500
504
509
512
515
523
528
533
538
547
552
557
562
567
572
578
584
588
593
597
601
606
609
612
620
625
630
636
647
654
660
667
674
683
689
695
699
704
708
712
717
720
723
731
736
741
746
755
760
765
770
775
780
786
792
793#ifdef __cplusplus
794} // extern "C"
795#endif
struct MR_VertMap MR_VertMap
Definition MRBitSet.h:43
struct MR_Id_MR_SurfaceDistanceStartTag MR_Id_MR_SurfaceDistanceStartTag
Definition MRBitSet.h:29
struct MR_UndirectedEdgeMap MR_UndirectedEdgeMap
Definition MRBitSet.h:32
struct MR_FaceMap MR_FaceMap
Definition MRBitSet.h:27
struct MR_Vector_MR_Id_MR_SurfaceDistanceStartTag_MR_Id_MR_SurfaceDistanceStartTag MR_Vector_MR_Id_MR_SurfaceDistanceStartTag_MR_Id_MR_SurfaceDistanceStartTag
Definition MRBitSet.h:36
struct MR_BaseUnionFind_MR_FaceId MR_BaseUnionFind_MR_FaceId
base of union-find data structures: stores only the parent forest and the operations that depend on i...
Definition MRMeshComponents.h:14
struct MR_UnionFind_MR_VertId MR_UnionFind_MR_VertId
Union-find data structure for representing disjoint sets of elements with few very quick operations: ...
Definition MRMeshComponents.h:23
struct MR_UnionFind_MR_UndirectedEdgeId MR_UnionFind_MR_UndirectedEdgeId
Union-find data structure for representing disjoint sets of elements with few very quick operations: ...
Definition MRMeshComponents.h:22
struct MR_std_pair_MR_FaceId_bool MR_std_pair_MR_FaceId_bool
Definition MRUnionFind.h:19
MRC_API bool MR_BaseUnionFind_MR_VertId_isRoot(const MR_BaseUnionFind_MR_VertId *_this, MR_VertId a)
MRC_API void MR_BaseUnionFind_MR_Id_MR_SurfaceDistanceStartTag_DestroyArray(const MR_BaseUnionFind_MR_Id_MR_SurfaceDistanceStartTag *_this)
Destroys a heap-allocated array of MR_BaseUnionFind_MR_Id_MR_SurfaceDistanceStartTag....
MRC_API const MR_BaseUnionFind_MR_VertId * MR_BaseUnionFind_MR_VertId_OffsetPtr(const MR_BaseUnionFind_MR_VertId *ptr, ptrdiff_t i)
MRC_API MR_std_pair_MR_VertId_bool * MR_UnionFind_MR_VertId_uniteUnbalanced(MR_UnionFind_MR_VertId *_this, MR_VertId first, MR_VertId second)
MRC_API const MR_UnionFind_MR_UndirectedEdgeId * MR_UnionFind_MR_UndirectedEdgeId_StaticDowncastFrom_MR_BaseUnionFind_MR_UndirectedEdgeId(const MR_BaseUnionFind_MR_UndirectedEdgeId *object)
MRC_API MR_BaseUnionFind_MR_UndirectedEdgeId * MR_BaseUnionFind_MR_UndirectedEdgeId_AssignFromAnother(MR_BaseUnionFind_MR_UndirectedEdgeId *_this, MR_PassBy _other_pass_by, MR_BaseUnionFind_MR_UndirectedEdgeId *_other)
MRC_API MR_VertId MR_BaseUnionFind_MR_VertId_parent(const MR_BaseUnionFind_MR_VertId *_this, MR_VertId a)
MRC_API bool MR_UnionFind_MR_UndirectedEdgeId_isRoot(const MR_UnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId a)
MRC_API MR_UnionFind_MR_VertId * MR_UnionFind_MR_VertId_ConstructFromAnother(MR_PassBy _other_pass_by, MR_UnionFind_MR_VertId *_other)
MRC_API const MR_UndirectedEdgeMap * MR_UnionFind_MR_UndirectedEdgeId_parents(const MR_UnionFind_MR_UndirectedEdgeId *_this)
MRC_API MR_Id_MR_SurfaceDistanceStartTag * MR_BaseUnionFind_MR_Id_MR_SurfaceDistanceStartTag_add(MR_BaseUnionFind_MR_Id_MR_SurfaceDistanceStartTag *_this)
MRC_API MR_VertId MR_UnionFind_MR_VertId_find(MR_UnionFind_MR_VertId *_this, MR_VertId a)
MRC_API const MR_VertMap * MR_BaseUnionFind_MR_VertId_parents(const MR_BaseUnionFind_MR_VertId *_this)
MRC_API MR_std_pair_MR_VertId_bool * MR_UnionFind_MR_VertId_unite(MR_UnionFind_MR_VertId *_this, MR_VertId first, MR_VertId second)
MRC_API MR_UnionFind_MR_UndirectedEdgeId * MR_UnionFind_MR_UndirectedEdgeId_MutableStaticDowncastFrom_MR_BaseUnionFind_MR_UndirectedEdgeId(MR_BaseUnionFind_MR_UndirectedEdgeId *object)
struct MR_BaseUnionFind_MR_UndirectedEdgeId MR_BaseUnionFind_MR_UndirectedEdgeId
base of union-find data structures: stores only the parent forest and the operations that depend on i...
Definition MRUnionFind.h:101
MRC_API bool MR_BaseUnionFind_MR_Id_MR_SurfaceDistanceStartTag_isRoot(const MR_BaseUnionFind_MR_Id_MR_SurfaceDistanceStartTag *_this, const MR_Id_MR_SurfaceDistanceStartTag *a)
MRC_API MR_UnionFind_MR_VertId * MR_UnionFind_MR_VertId_Construct_size_t(size_t size)
MRC_API MR_UndirectedEdgeId MR_UnionFind_MR_UndirectedEdgeId_parent(const MR_UnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId a)
MRC_API MR_BaseUnionFind_MR_VertId * MR_UnionFind_MR_VertId_MutableUpcastTo_MR_BaseUnionFind_MR_VertId(MR_UnionFind_MR_VertId *object)
MRC_API MR_UndirectedEdgeId MR_BaseUnionFind_MR_UndirectedEdgeId_add(MR_BaseUnionFind_MR_UndirectedEdgeId *_this)
MRC_API const MR_BaseUnionFind_MR_VertId * MR_UnionFind_MR_VertId_UpcastTo_MR_BaseUnionFind_MR_VertId(const MR_UnionFind_MR_VertId *object)
MRC_API void MR_UnionFind_MR_VertId_Destroy(const MR_UnionFind_MR_VertId *_this)
Destroys a heap-allocated instance of MR_UnionFind_MR_VertId. Does nothing if the pointer is null.
MRC_API MR_UndirectedEdgeId MR_UnionFind_MR_UndirectedEdgeId_find(MR_UnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId a)
MRC_API bool MR_BaseUnionFind_MR_Id_MR_SurfaceDistanceStartTag_united(MR_BaseUnionFind_MR_Id_MR_SurfaceDistanceStartTag *_this, const MR_Id_MR_SurfaceDistanceStartTag *first, const MR_Id_MR_SurfaceDistanceStartTag *second)
struct MR_BaseUnionFind_MR_Id_MR_SurfaceDistanceStartTag MR_BaseUnionFind_MR_Id_MR_SurfaceDistanceStartTag
base of union-find data structures: stores only the parent forest and the operations that depend on i...
Definition MRUnionFind.h:88
MRC_API MR_BaseUnionFind_MR_UndirectedEdgeId * MR_BaseUnionFind_MR_UndirectedEdgeId_OffsetMutablePtr(MR_BaseUnionFind_MR_UndirectedEdgeId *ptr, ptrdiff_t i)
MRC_API size_t MR_BaseUnionFind_MR_UndirectedEdgeId_size(const MR_BaseUnionFind_MR_UndirectedEdgeId *_this)
MRC_API MR_UndirectedEdgeId MR_UnionFind_MR_UndirectedEdgeId_findUpdateRange(MR_UnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId a, MR_UndirectedEdgeId begin, MR_UndirectedEdgeId end)
MRC_API bool MR_BaseUnionFind_MR_UndirectedEdgeId_isRoot(const MR_BaseUnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId a)
MRC_API MR_UnionFind_MR_UndirectedEdgeId * MR_UnionFind_MR_UndirectedEdgeId_AssignFromAnother(MR_UnionFind_MR_UndirectedEdgeId *_this, MR_PassBy _other_pass_by, MR_UnionFind_MR_UndirectedEdgeId *_other)
MRC_API MR_UnionFind_MR_VertId * MR_UnionFind_MR_VertId_AssignFromAnother(MR_UnionFind_MR_VertId *_this, MR_PassBy _other_pass_by, MR_UnionFind_MR_VertId *_other)
MRC_API MR_std_pair_MR_Id_MR_SurfaceDistanceStartTag_bool * MR_BaseUnionFind_MR_Id_MR_SurfaceDistanceStartTag_uniteUnbalanced(MR_BaseUnionFind_MR_Id_MR_SurfaceDistanceStartTag *_this, const MR_Id_MR_SurfaceDistanceStartTag *first, const MR_Id_MR_SurfaceDistanceStartTag *second)
MRC_API MR_BaseUnionFind_MR_FaceId * MR_BaseUnionFind_MR_FaceId_ConstructFromAnother(MR_PassBy _other_pass_by, MR_BaseUnionFind_MR_FaceId *_other)
MRC_API MR_BaseUnionFind_MR_Id_MR_SurfaceDistanceStartTag * MR_BaseUnionFind_MR_Id_MR_SurfaceDistanceStartTag_DefaultConstructArray(size_t num_elems)
MRC_API void MR_UnionFind_MR_UndirectedEdgeId_reset(MR_UnionFind_MR_UndirectedEdgeId *_this, size_t size)
struct MR_std_pair_MR_UndirectedEdgeId_bool MR_std_pair_MR_UndirectedEdgeId_bool
Definition MRUnionFind.h:21
MRC_API void MR_BaseUnionFind_MR_VertId_Destroy(const MR_BaseUnionFind_MR_VertId *_this)
Destroys a heap-allocated instance of MR_BaseUnionFind_MR_VertId. Does nothing if the pointer is null...
struct MR_std_pair_MR_Id_MR_SurfaceDistanceStartTag_bool MR_std_pair_MR_Id_MR_SurfaceDistanceStartTag_bool
Definition MRUnionFind.h:20
MRC_API const MR_BaseUnionFind_MR_Id_MR_SurfaceDistanceStartTag * MR_BaseUnionFind_MR_Id_MR_SurfaceDistanceStartTag_OffsetPtr(const MR_BaseUnionFind_MR_Id_MR_SurfaceDistanceStartTag *ptr, ptrdiff_t i)
MRC_API MR_BaseUnionFind_MR_UndirectedEdgeId * MR_UnionFind_MR_UndirectedEdgeId_MutableUpcastTo_MR_BaseUnionFind_MR_UndirectedEdgeId(MR_UnionFind_MR_UndirectedEdgeId *object)
MRC_API size_t MR_BaseUnionFind_MR_Id_MR_SurfaceDistanceStartTag_size(const MR_BaseUnionFind_MR_Id_MR_SurfaceDistanceStartTag *_this)
MRC_API void MR_UnionFind_MR_UndirectedEdgeId_DestroyArray(const MR_UnionFind_MR_UndirectedEdgeId *_this)
Destroys a heap-allocated array of MR_UnionFind_MR_UndirectedEdgeId. Does nothing if the pointer is n...
MRC_API MR_UnionFind_MR_UndirectedEdgeId * MR_UnionFind_MR_UndirectedEdgeId_DefaultConstruct(void)
MRC_API const MR_BaseUnionFind_MR_UndirectedEdgeId * MR_UnionFind_MR_UndirectedEdgeId_UpcastTo_MR_BaseUnionFind_MR_UndirectedEdgeId(const MR_UnionFind_MR_UndirectedEdgeId *object)
MRC_API const MR_UndirectedEdgeMap * MR_BaseUnionFind_MR_UndirectedEdgeId_roots(MR_BaseUnionFind_MR_UndirectedEdgeId *_this)
MRC_API MR_VertId MR_UnionFind_MR_VertId_add(MR_UnionFind_MR_VertId *_this)
MRC_API const MR_UndirectedEdgeMap * MR_BaseUnionFind_MR_UndirectedEdgeId_parents(const MR_BaseUnionFind_MR_UndirectedEdgeId *_this)
MRC_API bool MR_UnionFind_MR_UndirectedEdgeId_united(MR_UnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId first, MR_UndirectedEdgeId second)
MRC_API size_t MR_UnionFind_MR_VertId_size(const MR_UnionFind_MR_VertId *_this)
MRC_API size_t MR_UnionFind_MR_UndirectedEdgeId_size(const MR_UnionFind_MR_UndirectedEdgeId *_this)
MRC_API MR_UnionFind_MR_UndirectedEdgeId * MR_UnionFind_MR_UndirectedEdgeId_Construct_MR_BaseUnionFind_MR_UndirectedEdgeId(MR_BaseUnionFind_MR_UndirectedEdgeId *base)
MRC_API const MR_Vector_MR_Id_MR_SurfaceDistanceStartTag_MR_Id_MR_SurfaceDistanceStartTag * MR_BaseUnionFind_MR_Id_MR_SurfaceDistanceStartTag_roots(MR_BaseUnionFind_MR_Id_MR_SurfaceDistanceStartTag *_this)
MRC_API MR_BaseUnionFind_MR_Id_MR_SurfaceDistanceStartTag * MR_BaseUnionFind_MR_Id_MR_SurfaceDistanceStartTag_ConstructFromAnother(MR_PassBy _other_pass_by, MR_BaseUnionFind_MR_Id_MR_SurfaceDistanceStartTag *_other)
MRC_API void MR_BaseUnionFind_MR_FaceId_reset(MR_BaseUnionFind_MR_FaceId *_this, size_t size)
MRC_API MR_std_pair_MR_UndirectedEdgeId_bool * MR_UnionFind_MR_UndirectedEdgeId_unite(MR_UnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId first, MR_UndirectedEdgeId second)
MRC_API const MR_UnionFind_MR_UndirectedEdgeId * MR_UnionFind_MR_UndirectedEdgeId_OffsetPtr(const MR_UnionFind_MR_UndirectedEdgeId *ptr, ptrdiff_t i)
MRC_API int MR_UnionFind_MR_VertId_sizeOfComp(MR_UnionFind_MR_VertId *_this, MR_VertId a)
MRC_API MR_BaseUnionFind_MR_FaceId * MR_BaseUnionFind_MR_FaceId_DefaultConstructArray(size_t num_elems)
MRC_API MR_VertId MR_BaseUnionFind_MR_VertId_find(MR_BaseUnionFind_MR_VertId *_this, MR_VertId a)
MRC_API MR_BaseUnionFind_MR_VertId * MR_BaseUnionFind_MR_VertId_OffsetMutablePtr(MR_BaseUnionFind_MR_VertId *ptr, ptrdiff_t i)
MRC_API MR_BaseUnionFind_MR_Id_MR_SurfaceDistanceStartTag * MR_BaseUnionFind_MR_Id_MR_SurfaceDistanceStartTag_OffsetMutablePtr(MR_BaseUnionFind_MR_Id_MR_SurfaceDistanceStartTag *ptr, ptrdiff_t i)
MRC_API MR_VertId MR_BaseUnionFind_MR_VertId_findUpdateRange(MR_BaseUnionFind_MR_VertId *_this, MR_VertId a, MR_VertId begin, MR_VertId end)
MRC_API MR_BaseUnionFind_MR_VertId * MR_BaseUnionFind_MR_VertId_DefaultConstruct(void)
MRC_API MR_UnionFind_MR_VertId * MR_UnionFind_MR_VertId_Construct_MR_BaseUnionFind_MR_VertId(MR_BaseUnionFind_MR_VertId *base)
MRC_API MR_BaseUnionFind_MR_FaceId * MR_BaseUnionFind_MR_FaceId_OffsetMutablePtr(MR_BaseUnionFind_MR_FaceId *ptr, ptrdiff_t i)
MRC_API const MR_BaseUnionFind_MR_UndirectedEdgeId * MR_BaseUnionFind_MR_UndirectedEdgeId_OffsetPtr(const MR_BaseUnionFind_MR_UndirectedEdgeId *ptr, ptrdiff_t i)
MRC_API MR_UnionFind_MR_UndirectedEdgeId * MR_UnionFind_MR_UndirectedEdgeId_DefaultConstructArray(size_t num_elems)
MRC_API size_t MR_BaseUnionFind_MR_FaceId_size(const MR_BaseUnionFind_MR_FaceId *_this)
MRC_API void MR_BaseUnionFind_MR_Id_MR_SurfaceDistanceStartTag_reset(MR_BaseUnionFind_MR_Id_MR_SurfaceDistanceStartTag *_this, size_t size)
MRC_API MR_BaseUnionFind_MR_Id_MR_SurfaceDistanceStartTag * MR_BaseUnionFind_MR_Id_MR_SurfaceDistanceStartTag_DefaultConstruct(void)
MRC_API MR_Id_MR_SurfaceDistanceStartTag * MR_BaseUnionFind_MR_Id_MR_SurfaceDistanceStartTag_findUpdateRange(MR_BaseUnionFind_MR_Id_MR_SurfaceDistanceStartTag *_this, const MR_Id_MR_SurfaceDistanceStartTag *a, const MR_Id_MR_SurfaceDistanceStartTag *begin, const MR_Id_MR_SurfaceDistanceStartTag *end)
MRC_API void MR_BaseUnionFind_MR_FaceId_DestroyArray(const MR_BaseUnionFind_MR_FaceId *_this)
Destroys a heap-allocated array of MR_BaseUnionFind_MR_FaceId. Does nothing if the pointer is null.
MRC_API MR_UnionFind_MR_UndirectedEdgeId * MR_UnionFind_MR_UndirectedEdgeId_OffsetMutablePtr(MR_UnionFind_MR_UndirectedEdgeId *ptr, ptrdiff_t i)
MRC_API MR_std_pair_MR_VertId_bool * MR_BaseUnionFind_MR_VertId_uniteUnbalanced(MR_BaseUnionFind_MR_VertId *_this, MR_VertId first, MR_VertId second)
MRC_API MR_BaseUnionFind_MR_UndirectedEdgeId * MR_BaseUnionFind_MR_UndirectedEdgeId_DefaultConstruct(void)
MRC_API MR_std_pair_MR_FaceId_bool * MR_BaseUnionFind_MR_FaceId_uniteUnbalanced(MR_BaseUnionFind_MR_FaceId *_this, MR_FaceId first, MR_FaceId second)
MRC_API bool MR_BaseUnionFind_MR_VertId_united(MR_BaseUnionFind_MR_VertId *_this, MR_VertId first, MR_VertId second)
MRC_API MR_BaseUnionFind_MR_FaceId * MR_BaseUnionFind_MR_FaceId_AssignFromAnother(MR_BaseUnionFind_MR_FaceId *_this, MR_PassBy _other_pass_by, MR_BaseUnionFind_MR_FaceId *_other)
MRC_API int MR_UnionFind_MR_UndirectedEdgeId_sizeOfComp(MR_UnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId a)
MRC_API void MR_BaseUnionFind_MR_Id_MR_SurfaceDistanceStartTag_Destroy(const MR_BaseUnionFind_MR_Id_MR_SurfaceDistanceStartTag *_this)
Destroys a heap-allocated instance of MR_BaseUnionFind_MR_Id_MR_SurfaceDistanceStartTag....
MRC_API MR_VertId MR_UnionFind_MR_VertId_parent(const MR_UnionFind_MR_VertId *_this, MR_VertId a)
MRC_API MR_VertId MR_UnionFind_MR_VertId_findUpdateRange(MR_UnionFind_MR_VertId *_this, MR_VertId a, MR_VertId begin, MR_VertId end)
MRC_API const MR_BaseUnionFind_MR_FaceId * MR_BaseUnionFind_MR_FaceId_OffsetPtr(const MR_BaseUnionFind_MR_FaceId *ptr, ptrdiff_t i)
MRC_API const MR_UnionFind_MR_VertId * MR_UnionFind_MR_VertId_StaticDowncastFrom_MR_BaseUnionFind_MR_VertId(const MR_BaseUnionFind_MR_VertId *object)
MRC_API void MR_BaseUnionFind_MR_VertId_DestroyArray(const MR_BaseUnionFind_MR_VertId *_this)
Destroys a heap-allocated array of MR_BaseUnionFind_MR_VertId. Does nothing if the pointer is null.
MRC_API MR_Id_MR_SurfaceDistanceStartTag * MR_BaseUnionFind_MR_Id_MR_SurfaceDistanceStartTag_find(MR_BaseUnionFind_MR_Id_MR_SurfaceDistanceStartTag *_this, const MR_Id_MR_SurfaceDistanceStartTag *a)
MRC_API MR_UndirectedEdgeId MR_UnionFind_MR_UndirectedEdgeId_add(MR_UnionFind_MR_UndirectedEdgeId *_this)
MRC_API MR_VertId MR_BaseUnionFind_MR_VertId_add(MR_BaseUnionFind_MR_VertId *_this)
MRC_API MR_BaseUnionFind_MR_Id_MR_SurfaceDistanceStartTag * MR_BaseUnionFind_MR_Id_MR_SurfaceDistanceStartTag_AssignFromAnother(MR_BaseUnionFind_MR_Id_MR_SurfaceDistanceStartTag *_this, MR_PassBy _other_pass_by, MR_BaseUnionFind_MR_Id_MR_SurfaceDistanceStartTag *_other)
MRC_API const MR_VertMap * MR_UnionFind_MR_VertId_roots(MR_UnionFind_MR_VertId *_this)
MRC_API MR_BaseUnionFind_MR_UndirectedEdgeId * MR_BaseUnionFind_MR_UndirectedEdgeId_DefaultConstructArray(size_t num_elems)
struct MR_std_pair_MR_VertId_bool MR_std_pair_MR_VertId_bool
Definition MRUnionFind.h:22
MRC_API const MR_FaceMap * MR_BaseUnionFind_MR_FaceId_parents(const MR_BaseUnionFind_MR_FaceId *_this)
MRC_API size_t MR_BaseUnionFind_MR_VertId_size(const MR_BaseUnionFind_MR_VertId *_this)
MRC_API void MR_UnionFind_MR_UndirectedEdgeId_Destroy(const MR_UnionFind_MR_UndirectedEdgeId *_this)
Destroys a heap-allocated instance of MR_UnionFind_MR_UndirectedEdgeId. Does nothing if the pointer i...
MRC_API const MR_FaceMap * MR_BaseUnionFind_MR_FaceId_roots(MR_BaseUnionFind_MR_FaceId *_this)
MRC_API MR_BaseUnionFind_MR_VertId * MR_BaseUnionFind_MR_VertId_DefaultConstructArray(size_t num_elems)
MRC_API MR_UnionFind_MR_UndirectedEdgeId * MR_UnionFind_MR_UndirectedEdgeId_ConstructFromAnother(MR_PassBy _other_pass_by, MR_UnionFind_MR_UndirectedEdgeId *_other)
MRC_API MR_UnionFind_MR_VertId * MR_UnionFind_MR_VertId_DefaultConstruct(void)
MRC_API void MR_BaseUnionFind_MR_UndirectedEdgeId_reset(MR_BaseUnionFind_MR_UndirectedEdgeId *_this, size_t size)
MRC_API MR_UnionFind_MR_UndirectedEdgeId * MR_UnionFind_MR_UndirectedEdgeId_Construct_size_t(size_t size)
MRC_API MR_UnionFind_MR_VertId * MR_UnionFind_MR_VertId_DefaultConstructArray(size_t num_elems)
MRC_API MR_FaceId MR_BaseUnionFind_MR_FaceId_parent(const MR_BaseUnionFind_MR_FaceId *_this, MR_FaceId a)
MRC_API MR_UnionFind_MR_VertId * MR_UnionFind_MR_VertId_OffsetMutablePtr(MR_UnionFind_MR_VertId *ptr, ptrdiff_t i)
MRC_API MR_FaceId MR_BaseUnionFind_MR_FaceId_findUpdateRange(MR_BaseUnionFind_MR_FaceId *_this, MR_FaceId a, MR_FaceId begin, MR_FaceId end)
MRC_API MR_FaceId MR_BaseUnionFind_MR_FaceId_add(MR_BaseUnionFind_MR_FaceId *_this)
MRC_API void MR_BaseUnionFind_MR_FaceId_Destroy(const MR_BaseUnionFind_MR_FaceId *_this)
Destroys a heap-allocated instance of MR_BaseUnionFind_MR_FaceId. Does nothing if the pointer is null...
MRC_API MR_UnionFind_MR_VertId * MR_UnionFind_MR_VertId_MutableStaticDowncastFrom_MR_BaseUnionFind_MR_VertId(MR_BaseUnionFind_MR_VertId *object)
MRC_API void MR_UnionFind_MR_VertId_DestroyArray(const MR_UnionFind_MR_VertId *_this)
Destroys a heap-allocated array of MR_UnionFind_MR_VertId. Does nothing if the pointer is null.
MRC_API void MR_UnionFind_MR_VertId_reset(MR_UnionFind_MR_VertId *_this, size_t size)
MRC_API const MR_VertMap * MR_BaseUnionFind_MR_VertId_roots(MR_BaseUnionFind_MR_VertId *_this)
MRC_API MR_BaseUnionFind_MR_VertId * MR_BaseUnionFind_MR_VertId_ConstructFromAnother(MR_PassBy _other_pass_by, MR_BaseUnionFind_MR_VertId *_other)
MRC_API void MR_BaseUnionFind_MR_VertId_reset(MR_BaseUnionFind_MR_VertId *_this, size_t size)
MRC_API const MR_Vector_MR_Id_MR_SurfaceDistanceStartTag_MR_Id_MR_SurfaceDistanceStartTag * MR_BaseUnionFind_MR_Id_MR_SurfaceDistanceStartTag_parents(const MR_BaseUnionFind_MR_Id_MR_SurfaceDistanceStartTag *_this)
MRC_API MR_UndirectedEdgeId MR_BaseUnionFind_MR_UndirectedEdgeId_findUpdateRange(MR_BaseUnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId a, MR_UndirectedEdgeId begin, MR_UndirectedEdgeId end)
MRC_API MR_UndirectedEdgeId MR_BaseUnionFind_MR_UndirectedEdgeId_parent(const MR_BaseUnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId a)
MRC_API MR_FaceId MR_BaseUnionFind_MR_FaceId_find(MR_BaseUnionFind_MR_FaceId *_this, MR_FaceId a)
MRC_API MR_Id_MR_SurfaceDistanceStartTag * MR_BaseUnionFind_MR_Id_MR_SurfaceDistanceStartTag_parent(const MR_BaseUnionFind_MR_Id_MR_SurfaceDistanceStartTag *_this, const MR_Id_MR_SurfaceDistanceStartTag *a)
MRC_API MR_BaseUnionFind_MR_FaceId * MR_BaseUnionFind_MR_FaceId_DefaultConstruct(void)
MRC_API void MR_BaseUnionFind_MR_UndirectedEdgeId_DestroyArray(const MR_BaseUnionFind_MR_UndirectedEdgeId *_this)
Destroys a heap-allocated array of MR_BaseUnionFind_MR_UndirectedEdgeId. Does nothing if the pointer ...
MRC_API const MR_VertMap * MR_UnionFind_MR_VertId_parents(const MR_UnionFind_MR_VertId *_this)
MRC_API void MR_BaseUnionFind_MR_UndirectedEdgeId_Destroy(const MR_BaseUnionFind_MR_UndirectedEdgeId *_this)
Destroys a heap-allocated instance of MR_BaseUnionFind_MR_UndirectedEdgeId. Does nothing if the point...
MRC_API bool MR_BaseUnionFind_MR_UndirectedEdgeId_united(MR_BaseUnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId first, MR_UndirectedEdgeId second)
MRC_API bool MR_BaseUnionFind_MR_FaceId_isRoot(const MR_BaseUnionFind_MR_FaceId *_this, MR_FaceId a)
MRC_API const MR_UnionFind_MR_VertId * MR_UnionFind_MR_VertId_OffsetPtr(const MR_UnionFind_MR_VertId *ptr, ptrdiff_t i)
MRC_API bool MR_UnionFind_MR_VertId_isRoot(const MR_UnionFind_MR_VertId *_this, MR_VertId a)
MRC_API bool MR_BaseUnionFind_MR_FaceId_united(MR_BaseUnionFind_MR_FaceId *_this, MR_FaceId first, MR_FaceId second)
struct MR_BaseUnionFind_MR_VertId MR_BaseUnionFind_MR_VertId
base of union-find data structures: stores only the parent forest and the operations that depend on i...
Definition MRUnionFind.h:78
MRC_API bool MR_UnionFind_MR_VertId_united(MR_UnionFind_MR_VertId *_this, MR_VertId first, MR_VertId second)
MRC_API MR_std_pair_MR_UndirectedEdgeId_bool * MR_BaseUnionFind_MR_UndirectedEdgeId_uniteUnbalanced(MR_BaseUnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId first, MR_UndirectedEdgeId second)
MRC_API MR_std_pair_MR_UndirectedEdgeId_bool * MR_UnionFind_MR_UndirectedEdgeId_uniteUnbalanced(MR_UnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId first, MR_UndirectedEdgeId second)
MRC_API const MR_UndirectedEdgeMap * MR_UnionFind_MR_UndirectedEdgeId_roots(MR_UnionFind_MR_UndirectedEdgeId *_this)
MRC_API MR_UndirectedEdgeId MR_BaseUnionFind_MR_UndirectedEdgeId_find(MR_BaseUnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId a)
MRC_API MR_BaseUnionFind_MR_VertId * MR_BaseUnionFind_MR_VertId_AssignFromAnother(MR_BaseUnionFind_MR_VertId *_this, MR_PassBy _other_pass_by, MR_BaseUnionFind_MR_VertId *_other)
MRC_API MR_BaseUnionFind_MR_UndirectedEdgeId * MR_BaseUnionFind_MR_UndirectedEdgeId_ConstructFromAnother(MR_PassBy _other_pass_by, MR_BaseUnionFind_MR_UndirectedEdgeId *_other)
MR_PassBy
Definition common.h:13
#define MRC_API
Definition include/MRCMisc/exports.h:11
Definition MRId.h:31
Definition MRId.h:21
Definition MRId.h:41