21 #if !defined _ITERATOR_DEBUG_LEVEL
22 #define _ITERATOR_DEBUG_LEVEL 0
24 #if !defined MR_ITERATOR_DEBUG_LEVEL
25 #define MR_ITERATOR_DEBUG_LEVEL 0
27 #if _ITERATOR_DEBUG_LEVEL != MR_ITERATOR_DEBUG_LEVEL
28 #error _ITERATOR_DEBUG_LEVEL is inconsistent with MeshLib
35#include <parallel_hashmap/phmap_fwd_decl.h>
40# define MRMESH_API __declspec(dllexport)
42# define MRMESH_API __declspec(dllimport)
46# define MRMESH_API __attribute__((visibility("default")))
50# define MRMESH_CLASS __attribute__((visibility("default")))
123 ( UndirectedEdgeSetBitIterator,
SetBitIteratorT<UndirectedEdgeBitSet> )
131 ( Vector2ll,
Vector2<
long long> )
139 ( Vector3ll,
Vector3<
long long> )
147 ( Vector4ll,
Vector4<
long long> )
155 ( Matrix2ll,
Matrix2<
long long> )
163 ( Matrix3ll,
Matrix3<
long long> )
171 ( Matrix4ll,
Matrix4<
long long> )
237template <typename T> using Line2 =
Line<
Vector2<T>>;
266 ( Cone3d,
Cone3<
double> )
270template <typename V> using
Contour = std::vector<V>;
293 ( Plane3f,
Plane3<
float> )
294 ( Plane3d,
Plane3<
double> )
299 ( Box1ll,
Box<
long long> )
300 ( Box1f,
Box<
float> )
301 ( Box1d,
Box<
double> )
311template <typename T> using MinMax =
Box<T>;
334template <typename T> using Triangle3 = std::array<
Vector3<T>, 3>;
395 ( UndirectedEdgeMap,
Vector<UndirectedEdgeId, UndirectedEdgeId> )
396 ( ObjMap,
Vector<ObjId, ObjId> )
400 ( UndirectedEdge2RegionMap,
Vector<RegionId, UndirectedEdgeId> )
413 ( UndirectedEdgeColors,
Vector<
Color, UndirectedEdgeId> )
418 ( UndirectedEdgeScalars,
Vector<
float, UndirectedEdgeId> )
421using VertPredicate = std::function<
bool(
VertId )>;
430[[nodiscard]] inline
bool contains( const std::function<
bool(
Id<T> )> & pred,
Id<T>
id )
432 return id.valid() && ( !pred || pred(
id ) );
448template <typename T, typename
Hash = phmap::priv::hash_default_hash<T>, typename
Eq = phmap::priv::hash_default_eq<T>>
449using HashSet = phmap::flat_hash_set<T,
Hash,
Eq>;
450template <typename T, typename
Hash = phmap::priv::hash_default_hash<T>, typename
Eq = phmap::priv::hash_default_eq<T>>
458template <typename K, typename V, typename
Hash = phmap::priv::hash_default_hash<K>, typename
Eq = phmap::priv::hash_default_eq<K>>
460template <typename K, typename V, typename
Hash = phmap::priv::hash_default_hash<K>, typename
Eq = phmap::priv::hash_default_eq<K>>
471template <typename T, typename
I, typename P> class
Heap;
595constexpr inline T
sqr( T x )
noexcept {
return x * x; }
598constexpr inline int sgn( T x )
noexcept {
return x > 0 ? 1 : ( x < 0 ? -1 : 0 ); }
618struct VertDuplication;
624#ifdef __cpp_lib_unreachable
625# define MR_UNREACHABLE std::unreachable();
626# define MR_UNREACHABLE_NO_RETURN std::unreachable();
629# define MR_UNREACHABLE __builtin_unreachable();
630# define MR_UNREACHABLE_NO_RETURN __builtin_unreachable();
632# define MR_UNREACHABLE { assert( false ); return {}; }
633# define MR_UNREACHABLE_NO_RETURN assert( false );
#define MR_CANONICAL_TYPEDEFS(type_, name_, aliases_)
Definition MRCanonicalTypedefs.h:23
List< Vector3f^> VertNormals
Definition MRDotNet/MRMeshFwd.h:98
List< ThreeVertIds > Triangulation
Definition MRDotNet/MRMeshFwd.h:69
List< Vector3f^> VertCoords
Definition MRDotNet/MRMeshFwd.h:95
int VertId
Definition MRDotNet/MRMeshFwd.h:51
List< VertId > VertMap
Definition MRDotNet/MRMeshFwd.h:84
List< Vector3f^> FaceNormals
Definition MRDotNet/MRMeshFwd.h:100
int FaceId
Definition MRDotNet/MRMeshFwd.h:53
int EdgeId
Definition MRDotNet/MRMeshFwd.h:52
List< FaceId > FaceMap
Definition MRDotNet/MRMeshFwd.h:87
#define MRMESH_CLASS
Definition MRMesh/MRMeshFwd.h:50
Contour
Definition MRObjectLabel.h:16
Definition MRDotNet/MRBitSet.h:39
Definition MRAABBTreeObjects.h:19
bounding volume hierarchy for point cloud structure
Definition MRAABBTreePoints.h:16
bounding volume hierarchy for line segments
Definition MRAABBTreePolyline.h:30
Definition MRAABBTree.h:16
Definition MRVisualObject.h:67
accumulates a number of (x,y) points to find the best-least-squares parabola approximating them
Definition MRBestFitParabola.h:12
container of bits
Definition MRMesh/MRBitSet.h:27
std::vector<V>-like container that is 1) resized without initialization of its elements,...
Definition MRBuffer.h:54
Undo action for ObjectMesh mesh change.
Definition MRChangeMeshAction.h:16
Undo action for ObjectMesh creases.
Definition MRChangeSelectionAction.h:122
Undo action for ObjectMesh edge selection.
Definition MRChangeSelectionAction.h:68
Undo action for ObjectMesh face selection.
Definition MRChangeSelectionAction.h:14
Undo action for ObjectMesh points only (not topology) change.
Definition MRChangeMeshAction.h:190
Undo action for ObjectMesh topology only (not points) change.
Definition MRChangeMeshAction.h:242
Definition MRChangeObjectAction.h:14
Undo action for ObjectPoints point selection.
Definition MRChangeSelectionAction.h:165
Definition MRChangeSceneAction.h:13
Definition MRChangeXfAction.h:13
Definition MRCircleObject.h:17
Class for aggregate several color map in one Color maps are aggregated according order.
Definition MRColorMapAggregator.h:17
Definition MRCombinedHistoryAction.h:12
Definition MRConeObject.h:19
Definition MRCylinder3.h:12
Definition MRCylinderObject.h:18
Definition MRDistanceMap.h:24
the class stores some number of smallest elements from a larger number of candidates
Definition MRFewSmallest.h:14
mathematical graph consisting from vertices and undirected edges
Definition MRGraph.h:14
stores map from element id in[0, size) to T;
Definition MRMesh/MRMeshFwd.h:471
Definition MRHistoryAction.h:12
Abstract class for fast approximate computation of generalized winding number for a mesh (using its A...
Definition MRFastWindingNumber.h:12
Abstract class, computes the closest point on mesh to each of given points. Pure virtual functions mu...
Definition MRPointsToMeshProjector.h:12
Definition MRMesh/MRId.h:13
Definition MRLaplacian.h:32
Definition MRLineObject.h:12
Definition MRMesh/MRMeshOrPoints.h:17
Definition MRMesh/MRMeshTopology.h:18
Definition MRObjectDistanceMap.h:13
Definition MRObjectGcode.h:14
Definition MRObjectLabel.h:25
Definition MRObjectLinesHolder.h:19
Definition MRObjectLines.h:11
Definition MRObjectMeshHolder.h:30
Definition MRObjectMesh.h:11
Definition MRObjectPointsHolder.h:18
Definition MRObjectPoints.h:11
named object in the data model
Definition MRObject.h:60
Definition MRPlaneObject.h:12
Class to accumulate points and make best line / plane approximation.
Definition MRBestFit.h:19
Definition MRPointObject.h:13
Definition MRPolylineTopology.h:15
Object that is parent of all scene.
Definition MRSceneRoot.h:11
iterator to enumerate all indices with set bits in BitSet class or its derivatives
Definition MRMesh/MRBitSet.h:217
Definition MRSphereObject.h:15
Definition MRSwapRootAction.h:13
container of bits representing specific indices (faces, verts or edges)
Definition MRMesh/MRBitSet.h:116
Simple union find data structure.
Definition MRUnionFind.h:16
Definition MRUniqueThreadSafeOwner.h:20
std::vector<T>-like container that requires specific indexing type,
Definition MRMesh/MRVector.h:19
Definition MRViewportId.h:16
stores mask of viewport unique identifiers
Definition MRViewportId.h:38
Visual Object.
Definition MRVisualObject.h:131
graphs representing rain basins on the mesh
Definition MRWatershedGraph.h:12
represents a 3-dimentional float-typed vector
Definition MRDotNet/MRVector3.h:8
bool contains(const TaggedBitSet< T > *bitset, Id< T > id)
Definition MRMesh/MRBitSet.h:203
std::function< bool(float)> ProgressCallback
Definition MRMesh/MRMeshFwd.h:571
@ None
special value not to limit path in one slice
Definition MRVoxelPath.h:33
Definition MRCameraOrientationPlugin.h:8
std::function< float(VertId)> VertMetric
Definition MRMesh/MRMeshFwd.h:435
phmap::parallel_flat_hash_map< K, V, Hash, Eq > ParallelHashMap
Definition MRMesh/MRMeshFwd.h:461
std::vector< EdgeId > EdgeLoop
Definition MRMesh/MRMeshFwd.h:99
std::vector< std::string > GcodeSource
Definition MRMesh/MRMeshFwd.h:517
WrapType
Definition MRMesh/MRMeshFwd.h:580
std::vector< SurfacePath > SurfacePaths
Definition MRMesh/MRMeshFwd.h:350
class MRMESH_CLASS UndirectedEdgeTag
Definition MRMesh/MRMeshFwd.h:61
constexpr T sqr(T x) noexcept
Definition MRMesh/MRMeshFwd.h:595
Cylinder3f
Definition MRMesh/MRMeshFwd.h:260
AABBTreePolyline2
Definition MRMesh/MRMeshFwd.h:498
Contour3< double > Contour3d
Definition MRMesh/MRMeshFwd.h:275
class MRMESH_CLASS ObjTag
Definition MRMesh/MRMeshFwd.h:68
Eq
Definition MRMesh/MRMeshFwd.h:448
std::function< bool(FaceId)> FacePredicate
Definition MRMesh/MRMeshFwd.h:422
MinMax< float > MinMaxf
Definition MRMesh/MRMeshFwd.h:312
Contour2< double > Contour2d
Definition MRMesh/MRMeshFwd.h:273
class MRMESH_CLASS NodeTag
Definition MRMesh/MRMeshFwd.h:67
HashSet< VertId > VertHashSet
Definition MRMesh/MRMeshFwd.h:455
std::function< bool(EdgeId)> EdgePredicate
Definition MRMesh/MRMeshFwd.h:423
Hash
Definition MRMesh/MRMeshFwd.h:448
Contour2< float > Contour2f
Definition MRMesh/MRMeshFwd.h:274
Contours2< double > Contours2d
Definition MRMesh/MRMeshFwd.h:281
std::function< bool(UndirectedEdgeId)> UndirectedEdgePredicate
Definition MRMesh/MRMeshFwd.h:424
SurfacePaths PlaneSections
Definition MRMesh/MRMeshFwd.h:354
HashMap< VertId, VertId > VertHashMap
Definition MRMesh/MRMeshFwd.h:464
class MRMESH_CLASS VoxelTag
Definition MRMesh/MRMeshFwd.h:65
FilterType
Definition MRMesh/MRMeshFwd.h:574
SurfacePath IsoLine
Definition MRMesh/MRMeshFwd.h:351
Vector2f UVCoord
Definition MRMesh/MRMeshFwd.h:379
Triangle3< int > Triangle3i
Definition MRMesh/MRMeshFwd.h:335
MRMESH_CLASS Vector3b
Definition MRMesh/MRMeshFwd.h:137
std::vector< MeshEdgePoint > SurfacePath
Definition MRMesh/MRMeshFwd.h:349
HashMap< UndirectedEdgeId, EdgeId > WholeEdgeHashMap
mapping of whole edges: map[e]->f, map[e.sym()]->f.sym(), where only map[e] for even edges is stored
Definition MRMesh/MRMeshFwd.h:468
class MRMESH_CLASS FaceTag
Definition MRMesh/MRMeshFwd.h:62
class MRMESH_CLASS TextureTag
Definition MRMesh/MRMeshFwd.h:69
class MRMESH_CLASS PixelTag
Definition MRMesh/MRMeshFwd.h:64
Contours< Vector2< T > > Contours2
Definition MRMesh/MRMeshFwd.h:279
MRMESH_CLASS Vector3< double > Matrix2< double > Matrix4< double > SymMatrix3< double > AffineXf2f
Definition MRMesh/MRMeshFwd.h:201
SetBitIterator
Definition MRMesh/MRMeshFwd.h:119
overloaded(Ts...) -> overloaded< Ts... >
MRMESH_CLASS Vector3< double > Matrix2< double > Matrix4b
Definition MRMesh/MRMeshFwd.h:169
constexpr int sgn(T x) noexcept
Definition MRMesh/MRMeshFwd.h:598
Contours2< float > Contours2f
Definition MRMesh/MRMeshFwd.h:282
RigidScaleXf3f
Definition MRMesh/MRMeshFwd.h:215
std::function< float(EdgeId)> EdgeMetric
Definition MRMesh/MRMeshFwd.h:437
MinMax< double > MinMaxd
Definition MRMesh/MRMeshFwd.h:313
std::function< bool(EdgeId edgeToCollapse, const Vector3f &newEdgeOrgPos)> PreCollapseCallback
Definition MRMesh/MRMeshFwd.h:426
Contour< Vector2< T > > Contour2
Definition MRMesh/MRMeshFwd.h:271
SurfacePath PlaneSection
Definition MRMesh/MRMeshFwd.h:353
HashMap< FaceId, FaceId > FaceHashMap
Definition MRMesh/MRMeshFwd.h:463
std::function< float(FaceId)> FaceMetric
Definition MRMesh/MRMeshFwd.h:436
Triangle3< double > Triangle3d
Definition MRMesh/MRMeshFwd.h:337
Box1i
Definition MRMesh/MRMeshFwd.h:298
Contour< Vector3< T > > Contour3
Definition MRMesh/MRMeshFwd.h:272
HashSet< FaceId > FaceHashSet
Definition MRMesh/MRMeshFwd.h:454
std::vector< EdgeId > EdgePath
Definition MRMesh/MRMeshFwd.h:98
class MRMESH_CLASS VertTag
Definition MRMesh/MRMeshFwd.h:63
std::pair< FaceId, FaceId > FacePair
Definition MRMesh/MRMeshFwd.h:359
constexpr NoInit noInit
Definition MRMesh/MRMeshFwd.h:57
HashSet< EdgeId > EdgeHashSet
Definition MRMesh/MRMeshFwd.h:456
std::pair< UndirectedEdgeId, UndirectedEdgeId > UndirectedEdgePair
Definition MRMesh/MRMeshFwd.h:361
Cone3f
Definition MRMesh/MRMeshFwd.h:265
BestFitParabolaf
Definition MRMesh/MRMeshFwd.h:255
I
Definition MRMesh/MRMeshFwd.h:88
std::pair< EdgeId, EdgeId > EdgePair
Definition MRMesh/MRMeshFwd.h:360
std::function< void(EdgeId e1, EdgeId e)> OnEdgeSplit
Definition MRMesh/MRMeshFwd.h:427
std::function< float(UndirectedEdgeId)> UndirectedEdgeMetric
Definition MRMesh/MRMeshFwd.h:438
constexpr bool dependent_false
Definition MRMesh/MRMeshFwd.h:601
Triangle3< float > Triangle3f
Definition MRMesh/MRMeshFwd.h:336
SurfacePaths IsoLines
Definition MRMesh/MRMeshFwd.h:352
class MRMESH_CLASS EdgeTag
Definition MRMesh/MRMeshFwd.h:60
Contours3< float > Contours3f
Definition MRMesh/MRMeshFwd.h:284
std::vector< Contour< V > > Contours
Definition MRMesh/MRMeshFwd.h:278
Polyline2ProjectionWithOffsetResult
Definition MRMesh/MRMeshFwd.h:511
HashMap< EdgeId, EdgeId > EdgeHashMap
Definition MRMesh/MRMeshFwd.h:465
phmap::parallel_flat_hash_set< T, Hash, Eq > ParallelHashSet
Definition MRMesh/MRMeshFwd.h:451
MRMESH_CLASS Vector3< double > Matrix2b
Definition MRMesh/MRMeshFwd.h:153
std::pair< VertId, VertId > VertPair
Definition MRMesh/MRMeshFwd.h:358
Contour3< float > Contour3f
Definition MRMesh/MRMeshFwd.h:276
HashMap< UndirectedEdgeId, UndirectedEdgeId > UndirectedEdgeHashMap
Definition MRMesh/MRMeshFwd.h:466
Contours< Vector3< T > > Contours3
Definition MRMesh/MRMeshFwd.h:280
Contours3< double > Contours3d
Definition MRMesh/MRMeshFwd.h:283
class MRMESH_CLASS RegionTag
Definition MRMesh/MRMeshFwd.h:66
MRMESH_CLASS Vector3< double > Matrix2< double > Matrix4< double > SymMatrix3b
Definition MRMesh/MRMeshFwd.h:185
class MRMESH_CLASS GraphVertTag
Definition MRMesh/MRMeshFwd.h:70
phmap::flat_hash_map< K, V, Hash, Eq > HashMap
Definition MRMesh/MRMeshFwd.h:459
class MRMESH_CLASS GraphEdgeTag
Definition MRMesh/MRMeshFwd.h:71
Reorder
determines how points to be ordered
Definition MRMesh/MRMeshFwd.h:588
@ Lexicographically
the order is determined by lexicographical sorting by coordinates (optimal for uniform sampling)
Definition MRMesh/MRAffineXf.h:14
triangulations for all points, with easy access by VertId
Definition MRLocalTriangulations.h:48
flat map: I -> T
Definition MRBuffer.h:143
Box given by its min- and max- corners.
Definition MRMesh/MRBox.h:25
Definition MRCloudPartMapping.h:10
two edge-points (e.g. representing collision point of two edges)
Definition MREdgePoint.h:50
encodes a point on an edge of mesh or of polyline
Definition MREdgePoint.h:11
Represents a segment on one edge.
Definition MREdgePoint.h:61
settings defining regular grid, where each quadrangular cell is split on two triangles in one of two ...
Definition MRGridSettings.h:11
Definition MRMesh/MRMeshFwd.h:503
Definition MRMesh/MRMeshFwd.h:373
Definition MRMesh/MRMeshFwd.h:375
Definition MRLineSegm.h:11
Definition MRMatrix2.h:13
Definition MRMesh/MRMatrix3.h:13
Definition MRMatrix4.h:14
Definition MRMeshIntersect.h:17
an object and its transformation to global space with other objects
Definition MRMesh/MRMeshOrPoints.h:97
Definition MRMesh/MRMeshPart.h:11
Definition MRMesh/MRMeshProject.h:18
Definition MRMeshTexture.h:13
Definition MRMesh/MRMeshTriPoint.h:23
Definition MRMesh/MRMesh.h:23
Definition MRNoDefInit.h:11
Definition MRMesh/MRMeshFwd.h:56
Definition MRBuffer.h:151
Represents quadratic function f(x) = a*x*x + b*x + c.
Definition MRParabola.h:11
Definition MRPartMapping.h:10
Definition MRMesh/MRPointCloud.h:16
Definition MRMesh/MRPointOnFace.h:11
Definition MRPointOnObject.h:16
Definition MRPolylineProject.h:15
Definition MRPolylineProject.h:53
Definition MRPolyline.h:18
Definition MRQuaternion.h:13
Definition MRRigidScaleXf3.h:12
Definition MRRigidXf3.h:13
encodes a point inside a line segment using relative distance in [0,1]
Definition MRSegmPoint.h:14
describes a number of local triangulations of some points (e.g. assigned to a thread)
Definition MRLocalTriangulations.h:40
Definition MRSymMatrix2.h:14
Definition MRSymMatrix3.h:15
Definition MRSymMatrix4.h:13
Definition MRTriMesh.h:13
encodes a point inside a triangle using barycentric coordinates
Definition MRMesh/MRTriPoint.h:14
Definition MRUnorientedTriangle.h:13
Definition MRVector2.h:18
Definition MRMesh/MRVector3.h:19
Definition MRVector4.h:13
Definition MRMesh/MRMeshFwd.h:604
Definition MRDotNet/MRMeshFwd.h:56