MeshComponents

Classes
struct	MR::MeshComponents::ExpandToComponentsParams
struct	MR::MeshComponents::LargeByAreaComponentsSettings

Enumerations
enum	MR::MeshComponents::FaceIncidence { MR::MeshComponents::PerEdge , MR::MeshComponents::PerVertex }
	Face incidence type. More...

Functions
MRMESH_API FaceBitSet	MR::MeshComponents::getComponent (const MeshPart &meshPart, FaceId id, FaceIncidence incidence=FaceIncidence::PerEdge, const UndirectedEdgeBitSet *isCompBd={})
MRMESH_API VertBitSet	MR::MeshComponents::getComponentVerts (const Mesh &mesh, VertId id, const VertBitSet *region=nullptr)
MRMESH_API VertBitSet	MR::MeshComponents::getLargestComponentVerts (const Mesh &mesh, const VertBitSet *region=nullptr)
	returns the largest by number of elements component
MRMESH_API VertBitSet	MR::MeshComponents::getLargeComponentVerts (const Mesh &mesh, int minVerts, const VertBitSet *region=nullptr)
	returns the union of vertex connected components, each having at least
MRMESH_API FaceBitSet	MR::MeshComponents::getLargestComponent (const MeshPart &meshPart, FaceIncidence incidence=FaceIncidence::PerEdge, const UndirectedEdgeBitSet *isCompBd={}, float minArea=0, int *numSmallerComponents=nullptr)
	returns the largest by surface area component or empty set if its area is smaller than
MRMESH_API FaceBitSet	MR::MeshComponents::getComponents (const MeshPart &meshPart, const FaceBitSet &seeds, FaceIncidence incidence=FaceIncidence::PerEdge, const UndirectedEdgeBitSet *isCompBd={})
	returns union of connected components, each of which contains at least one seed face
MRMESH_API FaceBitSet	MR::MeshComponents::getComponents (const MeshTopology &topology, const FaceBitSet &seeds, const FaceBitSet *region=nullptr, FaceIncidence incidence=FaceIncidence::PerEdge, const UndirectedEdgeBitSet *isCompBd={})
MRMESH_API FaceBitSet	MR::MeshComponents::getLargeByAreaComponents (const MeshPart &meshPart, float minArea, const UndirectedEdgeBitSet *isCompBd)
	returns the union of connected components, each having at least given area
MRMESH_API FaceBitSet	MR::MeshComponents::getLargeByAreaComponents (const MeshPart &meshPart, UnionFind< FaceId > &unionFind, float minArea, UndirectedEdgeBitSet *outBdEdgesBetweenLargeComps=nullptr)
	given prepared union-find structure returns the union of connected components, each having at least given area
MRMESH_API Expected< FaceBitSet >	MR::MeshComponents::expandToComponents (const MeshPart &mp, const FaceBitSet &seeds, const ExpandToComponentsParams &params={})
	expands given seeds to whole components
MRMESH_API std::vector< FaceBitSet >	MR::MeshComponents::getNLargeByAreaComponents (const MeshPart &meshPart, const LargeByAreaComponentsSettings &settings)
	returns requested number of largest by area connected components in descending by area order
MRMESH_API FaceBitSet	MR::MeshComponents::getLargeByAreaSmoothComponents (const MeshPart &meshPart, float minArea, float angleFromPlanar, UndirectedEdgeBitSet *outBdEdgesBetweenLargeComps=nullptr)
MRMESH_API VertBitSet	MR::MeshComponents::getComponentsVerts (const Mesh &mesh, const VertBitSet &seeds, const VertBitSet *region=nullptr)
	returns union of connected components, each of which contains at least one seed vert
MRMESH_API size_t	MR::MeshComponents::getNumComponents (const MeshPart &meshPart, FaceIncidence incidence=FaceIncidence::PerEdge, const UndirectedEdgeBitSet *isCompBd={})
	returns the number of connected components in mesh part
MRMESH_API std::vector< FaceBitSet >	MR::MeshComponents::getAllComponents (const MeshPart &meshPart, FaceIncidence incidence=FaceIncidence::PerEdge, const UndirectedEdgeBitSet *isCompBd={})
MRMESH_API std::pair< std::vector< FaceBitSet >, int >	MR::MeshComponents::getAllComponents (const MeshPart &meshPart, int maxComponentCount, FaceIncidence incidence=FaceIncidence::PerEdge, const UndirectedEdgeBitSet *isCompBd={})
MRMESH_API std::vector< FaceBitSet >	MR::MeshComponents::getAllComponents (Face2RegionMap &componentsMap, int componentsCount, const FaceBitSet &region, int maxComponentCount)
MRMESH_API std::pair< Face2RegionMap, int >	MR::MeshComponents::getAllComponentsMap (const MeshPart &meshPart, FaceIncidence incidence=FaceIncidence::PerEdge, const UndirectedEdgeBitSet *isCompBd={})
MRMESH_API Vector< double, RegionId >	MR::MeshComponents::getRegionAreas (const MeshPart &meshPart, const Face2RegionMap &regionMap, int numRegions)
	computes the area of each region given via the map
MRMESH_API std::pair< FaceBitSet, int >	MR::MeshComponents::getLargeByAreaRegions (const MeshPart &meshPart, const Face2RegionMap &regionMap, int numRegions, float minArea)
MRMESH_API std::vector< VertBitSet >	MR::MeshComponents::getAllComponentsVerts (const Mesh &mesh, const VertBitSet *region=nullptr)
	gets all connected components of mesh part
MRMESH_API std::vector< VertBitSet >	MR::MeshComponents::getAllComponentsVertsSeparatedByPath (const Mesh &mesh, const SurfacePath &path)
	gets all connected components, separating vertices by given path (either closed or from boundary to boundary)
MRMESH_API std::vector< VertBitSet >	MR::MeshComponents::getAllComponentsVertsSeparatedByPaths (const Mesh &mesh, const std::vector< SurfacePath > &paths)
	gets all connected components, separating vertices by given paths (either closed or from boundary to boundary)
MRMESH_API std::vector< EdgeBitSet >	MR::MeshComponents::getAllComponentsEdges (const Mesh &mesh, const EdgeBitSet &edges)
	subdivides given edges on connected components
MRMESH_API std::vector< UndirectedEdgeBitSet >	MR::MeshComponents::getAllComponentsUndirectedEdges (const Mesh &mesh, const UndirectedEdgeBitSet &edges)
	subdivides given edges on connected components
MRMESH_API bool	MR::MeshComponents::hasFullySelectedComponent (const Mesh &mesh, const VertBitSet &selection)
	returns true if all vertices of a mesh connected component are present in selection
MRMESH_API bool	MR::MeshComponents::hasFullySelectedComponent (const MeshTopology &topology, const VertBitSet &selection)
MRMESH_API void	MR::MeshComponents::excludeFullySelectedComponents (const Mesh &mesh, VertBitSet &selection)
	if all vertices of a mesh connected component are present in selection, excludes these vertices
MRMESH_API UnionFind< FaceId >	MR::MeshComponents::getUnionFindStructureFaces (const MeshPart &meshPart, FaceIncidence incidence=FaceIncidence::PerEdge, const UndirectedEdgeBitSet *isCompBd={})
	gets union-find structure for faces with different options of face-connectivity
MRMESH_API UnionFind< FaceId >	MR::MeshComponents::getUnionFindStructureFaces (const MeshTopology &topology, const FaceBitSet *region=nullptr, FaceIncidence incidence=FaceIncidence::PerEdge, const UndirectedEdgeBitSet *isCompBd={})
MRMESH_API UnionFind< FaceId >	MR::MeshComponents::getUnionFindStructureFacesPerEdge (const MeshPart &meshPart, const UndirectedEdgeBitSet *isCompBd={})
MRMESH_API UnionFind< FaceId >	MR::MeshComponents::getUnionFindStructureFacesPerEdge (const MeshTopology &topology, const FaceBitSet *region=nullptr, const UndirectedEdgeBitSet *isCompBd={})
MRMESH_API UnionFind< VertId >	MR::MeshComponents::getUnionFindStructureVerts (const Mesh &mesh, const VertBitSet *region=nullptr)
	gets union-find structure for vertices
MRMESH_API UnionFind< VertId >	MR::MeshComponents::getUnionFindStructureVerts (const MeshTopology &topology, const VertBitSet *region=nullptr)
MRMESH_API UnionFind< VertId >	MR::MeshComponents::getUnionFindStructureVerts (const Mesh &mesh, const EdgeBitSet &edges)
	gets union-find structure for vertices, considering connections by given edges only
MRMESH_API UnionFind< VertId >	MR::MeshComponents::getUnionFindStructureVerts (const Mesh &mesh, const UndirectedEdgeBitSet &edges)
	gets union-find structure for vertices, considering connections by given undirected edges only
MRMESH_API UnionFind< VertId >	MR::MeshComponents::getUnionFindStructureVertsEx (const Mesh &mesh, const UndirectedEdgeBitSet &ignoreEdges)
	gets union-find structure for vertices, considering connections by all edges excluding given ones
MRMESH_API UnionFind< VertId >	MR::MeshComponents::getUnionFindStructureVertsSeparatedByPath (const Mesh &mesh, const SurfacePath &path, VertBitSet *outPathVerts=nullptr)
	gets union-find structure for vertices, separating vertices by given path (either closed or from boundary to boundary)
MRMESH_API UnionFind< VertId >	MR::MeshComponents::getUnionFindStructureVertsSeparatedByPaths (const Mesh &mesh, const std::vector< SurfacePath > &paths, VertBitSet *outPathVerts=nullptr)
MRMESH_API UnionFind< UndirectedEdgeId >	MR::MeshComponents::getUnionFindStructureUndirectedEdges (const Mesh &mesh, bool allPointToRoots=false)
MRMESH_API UndirectedEdgeBitSet	MR::MeshComponents::getComponentsUndirectedEdges (const Mesh &mesh, const UndirectedEdgeBitSet &seeds)
	returns union of connected components, each of which contains at least one seed edge

Detailed Description

Enumeration Type Documentation

FaceIncidence

enum MR::MeshComponents::FaceIncidence

#include <MRMeshComponents.h>

Face incidence type.

Enumerator
PerEdge	face can have neighbor only via edge
PerVertex	face can have neighbor via vertex

Function Documentation

excludeFullySelectedComponents()

MRMESH_API void MR::MeshComponents::excludeFullySelectedComponents	(	const Mesh &	mesh,
		VertBitSet &	selection )

#include <MRMeshComponents.h>

if all vertices of a mesh connected component are present in selection, excludes these vertices

expandToComponents()

MRMESH_API Expected< FaceBitSet > MR::MeshComponents::expandToComponents ( const MeshPart & mp, const FaceBitSet & seeds, const ExpandToComponentsParams & params = {} )

nodiscard

#include <MRMeshComponents.h>

expands given seeds to whole components

getAllComponents() [1/3]

MRMESH_API std::vector< FaceBitSet > MR::MeshComponents::getAllComponents ( const MeshPart & meshPart, FaceIncidence incidence = FaceIncidence::PerEdge, const UndirectedEdgeBitSet * isCompBd = {} )

nodiscard

#include <MRMeshComponents.h>

gets all connected components of mesh part

Note

be careful, if mesh is large enough and has many components, the memory overflow will occur

getAllComponents() [2/3]

MRMESH_API std::pair< std::vector< FaceBitSet >, int > MR::MeshComponents::getAllComponents ( const MeshPart & meshPart, int maxComponentCount, FaceIncidence incidence = FaceIncidence::PerEdge, const UndirectedEdgeBitSet * isCompBd = {} )

nodiscard

#include <MRMeshComponents.h>

gets all connected components of mesh part \detail if components number more than the maxComponentCount, they will be combined into groups of the same size

Parameters

maxComponentCount

should be more then 1

Returns

pair components bitsets vector and number components in one group if components number more than maxComponentCount

getAllComponents() [3/3]

MRMESH_API std::vector< FaceBitSet > MR::MeshComponents::getAllComponents ( Face2RegionMap & componentsMap, int componentsCount, const FaceBitSet & region, int maxComponentCount )

nodiscard

#include <MRMeshComponents.h>

gets all connected components from components map ( FaceId => RegionId ) \detail if components number more than the maxComponentCount, they will be combined into groups of the same size (this similarly changes componentsMap)

Parameters

maxComponentCount

should be more then 1

Returns

components bitsets vector

getAllComponentsEdges()

MRMESH_API std::vector< EdgeBitSet > MR::MeshComponents::getAllComponentsEdges ( const Mesh & mesh, const EdgeBitSet & edges )

nodiscard

#include <MRMeshComponents.h>

subdivides given edges on connected components

getAllComponentsMap()

MRMESH_API std::pair< Face2RegionMap, int > MR::MeshComponents::getAllComponentsMap ( const MeshPart & meshPart, FaceIncidence incidence = FaceIncidence::PerEdge, const UndirectedEdgeBitSet * isCompBd = {} )

nodiscard

#include <MRMeshComponents.h>

gets all connected components of mesh part as

1. the mapping: FaceId -> Component ID in [0, 1, 2, ...)
2. the total number of components

getAllComponentsUndirectedEdges()

MRMESH_API std::vector< UndirectedEdgeBitSet > MR::MeshComponents::getAllComponentsUndirectedEdges ( const Mesh & mesh, const UndirectedEdgeBitSet & edges )

nodiscard

#include <MRMeshComponents.h>

subdivides given edges on connected components

getAllComponentsVerts()

MRMESH_API std::vector< VertBitSet > MR::MeshComponents::getAllComponentsVerts ( const Mesh & mesh, const VertBitSet * region = nullptr )

nodiscard

#include <MRMeshComponents.h>

gets all connected components of mesh part

getAllComponentsVertsSeparatedByPath()

MRMESH_API std::vector< VertBitSet > MR::MeshComponents::getAllComponentsVertsSeparatedByPath ( const Mesh & mesh, const SurfacePath & path )

nodiscard

#include <MRMeshComponents.h>

gets all connected components, separating vertices by given path (either closed or from boundary to boundary)

getAllComponentsVertsSeparatedByPaths()

MRMESH_API std::vector< VertBitSet > MR::MeshComponents::getAllComponentsVertsSeparatedByPaths ( const Mesh & mesh, const std::vector< SurfacePath > & paths )

nodiscard

#include <MRMeshComponents.h>

gets all connected components, separating vertices by given paths (either closed or from boundary to boundary)

getComponent()

MRMESH_API FaceBitSet MR::MeshComponents::getComponent ( const MeshPart & meshPart, FaceId id, FaceIncidence incidence = FaceIncidence::PerEdge, const UndirectedEdgeBitSet * isCompBd = {} )

nodiscard

#include <MRMeshComponents.h>

returns one connected component containing given face, not effective to call more than once, if several components are needed use getAllComponents

getComponents() [1/2]

MRMESH_API FaceBitSet MR::MeshComponents::getComponents ( const MeshPart & meshPart, const FaceBitSet & seeds, FaceIncidence incidence = FaceIncidence::PerEdge, const UndirectedEdgeBitSet * isCompBd = {} )

nodiscard

#include <MRMeshComponents.h>

returns union of connected components, each of which contains at least one seed face

getComponents() [2/2]

MRMESH_API FaceBitSet MR::MeshComponents::getComponents ( const MeshTopology & topology, const FaceBitSet & seeds, const FaceBitSet * region = nullptr, FaceIncidence incidence = FaceIncidence::PerEdge, const UndirectedEdgeBitSet * isCompBd = {} )

nodiscard

#include <MRMeshComponents.h>

getComponentsUndirectedEdges()

MRMESH_API UndirectedEdgeBitSet MR::MeshComponents::getComponentsUndirectedEdges ( const Mesh & mesh, const UndirectedEdgeBitSet & seeds )

nodiscard

#include <MRMeshComponents.h>

returns union of connected components, each of which contains at least one seed edge

getComponentsVerts()

MRMESH_API VertBitSet MR::MeshComponents::getComponentsVerts ( const Mesh & mesh, const VertBitSet & seeds, const VertBitSet * region = nullptr )

nodiscard

#include <MRMeshComponents.h>

returns union of connected components, each of which contains at least one seed vert

getComponentVerts()

MRMESH_API VertBitSet MR::MeshComponents::getComponentVerts ( const Mesh & mesh, VertId id, const VertBitSet * region = nullptr )

nodiscard

#include <MRMeshComponents.h>

returns one connected component containing given vertex, not effective to call more than once, if several components are needed use getAllComponentsVerts

getLargeByAreaComponents() [1/2]

MRMESH_API FaceBitSet MR::MeshComponents::getLargeByAreaComponents ( const MeshPart & meshPart, float minArea, const UndirectedEdgeBitSet * isCompBd )

nodiscard

#include <MRMeshComponents.h>

returns the union of connected components, each having at least given area

getLargeByAreaComponents() [2/2]

MRMESH_API FaceBitSet MR::MeshComponents::getLargeByAreaComponents ( const MeshPart & meshPart, UnionFind< FaceId > & unionFind, float minArea, UndirectedEdgeBitSet * outBdEdgesBetweenLargeComps = nullptr )

nodiscard

#include <MRMeshComponents.h>

given prepared union-find structure returns the union of connected components, each having at least given area

getLargeByAreaRegions()

MRMESH_API std::pair< FaceBitSet, int > MR::MeshComponents::getLargeByAreaRegions ( const MeshPart & meshPart, const Face2RegionMap & regionMap, int numRegions, float minArea )

nodiscard

#include <MRMeshComponents.h>

returns

1. the union of all regions with area >= minArea
2. the number of such regions

getLargeByAreaSmoothComponents()

MRMESH_API FaceBitSet MR::MeshComponents::getLargeByAreaSmoothComponents ( const MeshPart & meshPart, float minArea, float angleFromPlanar, UndirectedEdgeBitSet * outBdEdgesBetweenLargeComps = nullptr )

nodiscard

#include <MRMeshComponents.h>

returns the union of connected components, each having at least given area, and any two faces in a connected component have a path along the surface across the edges, where surface does not deviate from plane more than on given angle

getLargeComponentVerts()

MRMESH_API VertBitSet MR::MeshComponents::getLargeComponentVerts ( const Mesh & mesh, int minVerts, const VertBitSet * region = nullptr )

nodiscard

#include <MRMeshComponents.h>

returns the union of vertex connected components, each having at least

Parameters

minVerts

vertices

getLargestComponent()

MRMESH_API FaceBitSet MR::MeshComponents::getLargestComponent ( const MeshPart & meshPart, FaceIncidence incidence = FaceIncidence::PerEdge, const UndirectedEdgeBitSet * isCompBd = {}, float minArea = 0, int * numSmallerComponents = nullptr )

nodiscard

#include <MRMeshComponents.h>

returns the largest by surface area component or empty set if its area is smaller than

Parameters

minArea

optional output: the number of components in addition to returned one

getLargestComponentVerts()

MRMESH_API VertBitSet MR::MeshComponents::getLargestComponentVerts ( const Mesh & mesh, const VertBitSet * region = nullptr )

nodiscard

#include <MRMeshComponents.h>

returns the largest by number of elements component

getNLargeByAreaComponents()

MRMESH_API std::vector< FaceBitSet > MR::MeshComponents::getNLargeByAreaComponents ( const MeshPart & meshPart, const LargeByAreaComponentsSettings & settings )

nodiscard

#include <MRMeshComponents.h>

returns requested number of largest by area connected components in descending by area order

getNumComponents()

MRMESH_API size_t MR::MeshComponents::getNumComponents ( const MeshPart & meshPart, FaceIncidence incidence = FaceIncidence::PerEdge, const UndirectedEdgeBitSet * isCompBd = {} )

nodiscard

#include <MRMeshComponents.h>

returns the number of connected components in mesh part

getRegionAreas()

MRMESH_API Vector< double, RegionId > MR::MeshComponents::getRegionAreas ( const MeshPart & meshPart, const Face2RegionMap & regionMap, int numRegions )

nodiscard

#include <MRMeshComponents.h>

computes the area of each region given via the map

getUnionFindStructureFaces() [1/2]

MRMESH_API UnionFind< FaceId > MR::MeshComponents::getUnionFindStructureFaces ( const MeshPart & meshPart, FaceIncidence incidence = FaceIncidence::PerEdge, const UndirectedEdgeBitSet * isCompBd = {} )

nodiscard

#include <MRMeshComponents.h>

gets union-find structure for faces with different options of face-connectivity

getUnionFindStructureFaces() [2/2]

MRMESH_API UnionFind< FaceId > MR::MeshComponents::getUnionFindStructureFaces ( const MeshTopology & topology, const FaceBitSet * region = nullptr, FaceIncidence incidence = FaceIncidence::PerEdge, const UndirectedEdgeBitSet * isCompBd = {} )

nodiscard

#include <MRMeshComponents.h>

getUnionFindStructureFacesPerEdge() [1/2]

MRMESH_API UnionFind< FaceId > MR::MeshComponents::getUnionFindStructureFacesPerEdge ( const MeshPart & meshPart, const UndirectedEdgeBitSet * isCompBd = {} )

nodiscard

#include <MRMeshComponents.h>

gets union-find structure for faces with connectivity by shared edge, and optional edge predicate whether to skip uniting components over it it is guaranteed that isCompBd is invoked in a thread-safe manner (that left and right face are always processed by one thread)

getUnionFindStructureFacesPerEdge() [2/2]

MRMESH_API UnionFind< FaceId > MR::MeshComponents::getUnionFindStructureFacesPerEdge ( const MeshTopology & topology, const FaceBitSet * region = nullptr, const UndirectedEdgeBitSet * isCompBd = {} )

nodiscard

#include <MRMeshComponents.h>

getUnionFindStructureUndirectedEdges()

MRMESH_API UnionFind< UndirectedEdgeId > MR::MeshComponents::getUnionFindStructureUndirectedEdges ( const Mesh & mesh, bool allPointToRoots = false )

nodiscard

#include <MRMeshComponents.h>

gets union-find structure for all undirected edges in

Parameters

mesh
allPointToRoots	if true, then every element in the structure will point directly to the root of its respective component

getUnionFindStructureVerts() [1/4]

MRMESH_API UnionFind< VertId > MR::MeshComponents::getUnionFindStructureVerts ( const Mesh & mesh, const EdgeBitSet & edges )

nodiscard

#include <MRMeshComponents.h>

gets union-find structure for vertices, considering connections by given edges only

getUnionFindStructureVerts() [2/4]

MRMESH_API UnionFind< VertId > MR::MeshComponents::getUnionFindStructureVerts ( const Mesh & mesh, const UndirectedEdgeBitSet & edges )

nodiscard

#include <MRMeshComponents.h>

gets union-find structure for vertices, considering connections by given undirected edges only

getUnionFindStructureVerts() [3/4]

MRMESH_API UnionFind< VertId > MR::MeshComponents::getUnionFindStructureVerts ( const Mesh & mesh, const VertBitSet * region = nullptr )

nodiscard

#include <MRMeshComponents.h>

gets union-find structure for vertices

getUnionFindStructureVerts() [4/4]

MRMESH_API UnionFind< VertId > MR::MeshComponents::getUnionFindStructureVerts ( const MeshTopology & topology, const VertBitSet * region = nullptr )

nodiscard

#include <MRMeshComponents.h>

getUnionFindStructureVertsEx()

MRMESH_API UnionFind< VertId > MR::MeshComponents::getUnionFindStructureVertsEx ( const Mesh & mesh, const UndirectedEdgeBitSet & ignoreEdges )

nodiscard

#include <MRMeshComponents.h>

gets union-find structure for vertices, considering connections by all edges excluding given ones

getUnionFindStructureVertsSeparatedByPath()

MRMESH_API UnionFind< VertId > MR::MeshComponents::getUnionFindStructureVertsSeparatedByPath ( const Mesh & mesh, const SurfacePath & path, VertBitSet * outPathVerts = nullptr )

nodiscard

#include <MRMeshComponents.h>

gets union-find structure for vertices, separating vertices by given path (either closed or from boundary to boundary)

Parameters

outPathVerts

this set receives all vertices passed by the path

getUnionFindStructureVertsSeparatedByPaths()

MRMESH_API UnionFind< VertId > MR::MeshComponents::getUnionFindStructureVertsSeparatedByPaths ( const Mesh & mesh, const std::vector< SurfacePath > & paths, VertBitSet * outPathVerts = nullptr )

nodiscard

#include <MRMeshComponents.h>

hasFullySelectedComponent() [1/2]

MRMESH_API bool MR::MeshComponents::hasFullySelectedComponent ( const Mesh & mesh, const VertBitSet & selection )

nodiscard

#include <MRMeshComponents.h>

returns true if all vertices of a mesh connected component are present in selection

hasFullySelectedComponent() [2/2]

MRMESH_API bool MR::MeshComponents::hasFullySelectedComponent ( const MeshTopology & topology, const VertBitSet & selection )

nodiscard

#include <MRMeshComponents.h>