documentation/Cpp/MREdgePaths_8h_source.html

#pragma once


#include "MRId.h"

#include "MREdgeMetric.h"

#include "MRProgressCallback.h"

#include <cfloat>

#include <vector>


namespace MR

{


[[nodiscard]] MRMESH_API bool isEdgePath( const MeshTopology & topology, const std::vector<EdgeId> & edges );


[[nodiscard]] MRMESH_API bool isEdgeLoop( const MeshTopology & topology, const std::vector<EdgeId> & edges );


[[nodiscard]] MRMESH_API std::vector<EdgeLoop> splitOnSimpleLoops( const MeshTopology & topology, std::vector<EdgeLoop> && loops );


MRMESH_API void reverse( EdgePath & path );

MRMESH_API void reverse( std::vector<EdgePath> & paths );


[[nodiscard]] MRMESH_API double calcPathMetric( const EdgePath & path, EdgeMetric metric );

[[nodiscard]] inline double calcPathLength( const EdgePath & path, const Mesh & mesh ) { return calcPathMetric( path, edgeLengthMetric( mesh ) ); }


[[nodiscard]] MRMESH_API Vector3d calcOrientedArea( const EdgeLoop & loop, const Mesh & mesh );


MRMESH_API void sortPathsByMetric( std::vector<EdgePath> & paths, EdgeMetric metric );

inline void sortPathsByLength( std::vector<EdgePath> & paths, const Mesh & mesh ) { sortPathsByMetric( paths, edgeLengthMetric( mesh ) ); }


MRMESH_API void addLeftBand( const MeshTopology & topology, const EdgeLoop & loop, FaceBitSet & addHere );


struct TerminalVertex

{

    VertId v;

    float metric = 0;

};


[[nodiscard]] MRMESH_API EdgePath buildShortestPath( const Mesh & mesh, VertId start, VertId finish, float maxPathLen = FLT_MAX );

[[nodiscard]] MRMESH_API EdgePath buildShortestPathBiDir( const Mesh & mesh, VertId start, VertId finish, float maxPathLen = FLT_MAX );

[[nodiscard]] MRMESH_API EdgePath buildShortestPathBiDir( const Mesh & mesh,

    const MeshTriPoint & start, const MeshTriPoint & finish,

    VertId * outPathStart = nullptr,

    VertId * outPathFinish = nullptr,

    float maxPathLen = FLT_MAX );

[[nodiscard]] MRMESH_API EdgePath buildShortestPathAStar( const Mesh & mesh, VertId start, VertId finish, float maxPathLen = FLT_MAX );

[[nodiscard]] MRMESH_API EdgePath buildShortestPathAStar( const Mesh & mesh,

    const MeshTriPoint & start, const MeshTriPoint & finish,

    VertId * outPathStart = nullptr,

    VertId * outPathFinish = nullptr,

    float maxPathLen = FLT_MAX );


[[nodiscard]] MRMESH_API EdgePath buildShortestPath( const Mesh& mesh, VertId start, const VertBitSet& finish, float maxPathLen = FLT_MAX );


[[nodiscard]] MRMESH_API EdgePath buildSmallestMetricPath( const MeshTopology & topology, const EdgeMetric & metric,

    VertId start, VertId finish, float maxPathMetric = FLT_MAX );

[[nodiscard]] MRMESH_API EdgePath buildSmallestMetricPathBiDir( const MeshTopology & topology, const EdgeMetric & metric,

    VertId start, VertId finish, float maxPathMetric = FLT_MAX );

[[nodiscard]] MRMESH_API EdgePath buildSmallestMetricPathBiDir( const MeshTopology & topology, const EdgeMetric & metric,

    const TerminalVertex * starts, int numStarts,

    const TerminalVertex * finishes, int numFinishes,

    VertId * outPathStart = nullptr,

    VertId * outPathFinish = nullptr,

    float maxPathMetric = FLT_MAX );


[[nodiscard]] MRMESH_API EdgePath buildSmallestMetricPath( const MeshTopology& topology, const EdgeMetric& metric,

    VertId start, const VertBitSet& finish, float maxPathMetric = FLT_MAX );


[[nodiscard]] MRMESH_API std::vector<VertId> getVertexOrdering( const MeshTopology & topology, VertBitSet region );


[[nodiscard]] MRMESH_API std::vector<EdgeLoop> extractClosedLoops( const MeshTopology & topology, EdgeBitSet & edges );

[[nodiscard]] MRMESH_API std::vector<EdgeLoop> extractClosedLoops( const MeshTopology & topology, const std::vector<EdgeId> & inEdges,

    EdgeBitSet * outNotLoopEdges = nullptr );

[[nodiscard]] MRMESH_API EdgeLoop extractLongestClosedLoop( const Mesh & mesh, const std::vector<EdgeId> & inEdges );


MRMESH_API bool dilateRegionByMetric( const MeshTopology& topology, const EdgeMetric& metric, FaceBitSet& region, float dilation, ProgressCallback callback = {} );

MRMESH_API bool dilateRegionByMetric( const MeshTopology& topology, const EdgeMetric& metric, VertBitSet& region, float dilation, ProgressCallback callback = {} );

MRMESH_API bool dilateRegionByMetric( const MeshTopology& topology, const EdgeMetric& metric, UndirectedEdgeBitSet& region, float dilation, ProgressCallback callback = {} );


MRMESH_API bool erodeRegionByMetric( const MeshTopology& topology, const EdgeMetric& metric, FaceBitSet& region, float dilation, ProgressCallback callback = {} );

MRMESH_API bool erodeRegionByMetric( const MeshTopology& topology, const EdgeMetric& metric, VertBitSet& region, float dilation, ProgressCallback callback = {} );

MRMESH_API bool erodeRegionByMetric( const MeshTopology& topology, const EdgeMetric& metric, UndirectedEdgeBitSet& region, float dilation, ProgressCallback callback = {} );


MRMESH_API bool dilateRegion( const Mesh& mesh, FaceBitSet& region, float dilation, ProgressCallback callback = {} );

MRMESH_API bool dilateRegion( const Mesh& mesh, VertBitSet& region, float dilation, ProgressCallback callback = {} );

MRMESH_API bool dilateRegion( const Mesh& mesh, UndirectedEdgeBitSet& region, float dilation, ProgressCallback callback = {} );

MRMESH_API bool dilateRegion( const MeshTopology& topology, const VertCoords& points, FaceBitSet& region, float dilation, ProgressCallback callback = {} );

MRMESH_API bool dilateRegion( const MeshTopology& topology, const VertCoords& points, VertBitSet& region, float dilation, ProgressCallback callback = {} );

MRMESH_API bool dilateRegion( const MeshTopology& topology, const VertCoords& points, UndirectedEdgeBitSet& region, float dilation, ProgressCallback callback = {} );


MRMESH_API bool erodeRegion( const Mesh& mesh, FaceBitSet& region, float dilation, ProgressCallback callback = {} );

MRMESH_API bool erodeRegion( const Mesh& mesh, VertBitSet& region, float dilation, ProgressCallback callback = {} );

MRMESH_API bool erodeRegion( const Mesh& mesh, UndirectedEdgeBitSet& region, float dilation, ProgressCallback callback = {} );

MRMESH_API bool erodeRegion( const MeshTopology& topology, const VertCoords& points, FaceBitSet& region, float dilation, ProgressCallback callback = {} );

MRMESH_API bool erodeRegion( const MeshTopology& topology, const VertCoords& points, VertBitSet& region, float dilation, ProgressCallback callback = {} );

MRMESH_API bool erodeRegion( const MeshTopology& topology, const VertCoords& points, UndirectedEdgeBitSet& region, float dilation, ProgressCallback callback = {} );


MRMESH_API int getPathPlaneIntersections( const Mesh & mesh, const EdgePath & path, const Plane3f & plane,

    std::vector<MeshEdgePoint> * outIntersections = nullptr );


MRMESH_API int getContourPlaneIntersections( const Contour3f & path, const Plane3f & plane,

    std::vector<Vector3f> * outIntersections = nullptr );


MRMESH_API int getPathEdgesInPlane( const Mesh & mesh, const EdgePath & path, const Plane3f & plane, float tolerance = 0.0f,

    std::vector<EdgeId> * outInPlaneEdges = nullptr );


}

MREdgeMetric.h

MRId.h

MRMESH_API
#define MRMESH_API
Definition MRMeshFwd.h:80

MRProgressCallback.h

MR::MeshTopology
Definition MRMeshTopology.h:23

MR::ProgressCallback
std::function< bool(float)> ProgressCallback
Definition MRMeshFwd.h:753

MR::calcOrientedArea
R calcOrientedArea(const Contour2< T > &contour)
Definition MRContour.h:18

MR::EdgeLoop
std::vector< EdgeId > EdgeLoop
Definition MRMeshFwd.h:148

MR::Contour3f
Contour3< float > Contour3f
Definition MRMeshFwd.h:382

MR::Plane3f
Plane3f
Definition MRMeshFwd.h:393

MR::EdgeMetric
std::function< float(EdgeId)> EdgeMetric
Definition MRMeshFwd.h:584

MR::EdgePath
std::vector< EdgeId > EdgePath
Definition MRMeshFwd.h:147

MR::TerminalVertex::metric
float metric
Definition MREdgePaths.h:53

MR::TerminalVertex::v
VertId v
Definition MREdgePaths.h:52

MR::buildShortestPathBiDir
EdgePath buildShortestPathBiDir(const Mesh &mesh, VertId start, VertId finish, float maxPathLen=FLT_MAX)

MR::getPathPlaneIntersections
int getPathPlaneIntersections(const Mesh &mesh, const EdgePath &path, const Plane3f &plane, std::vector< MeshEdgePoint > *outIntersections=nullptr)
finds all intersection points between given path and plane, adds them in outIntersections and returns...

MR::extractLongestClosedLoop
EdgeLoop extractLongestClosedLoop(const Mesh &mesh, const std::vector< EdgeId > &inEdges)

MR::dilateRegionByMetric
bool dilateRegionByMetric(const MeshTopology &topology, const EdgeMetric &metric, FaceBitSet &region, float dilation, ProgressCallback callback={})
expands the region (of faces or vertices) on given metric value. returns false if callback also retur...

MR::getVertexOrdering
std::vector< VertId > getVertexOrdering(const MeshTopology &topology, VertBitSet region)
returns all vertices from given region ordered in each connected component in breadth-first way

MR::calcPathLength
double calcPathLength(const EdgePath &path, const Mesh &mesh)
Definition MREdgePaths.h:35

MR::buildSmallestMetricPath
EdgePath buildSmallestMetricPath(const MeshTopology &topology, const EdgeMetric &metric, VertId start, VertId finish, float maxPathMetric=FLT_MAX)
builds shortest path in given metric from start to finish vertices; if no path can be found then empt...

MR::erodeRegionByMetric
bool erodeRegionByMetric(const MeshTopology &topology, const EdgeMetric &metric, FaceBitSet &region, float dilation, ProgressCallback callback={})
shrinks the region (of faces or vertices) on given metric value. returns false if callback also retur...

MR::splitOnSimpleLoops
std::vector< EdgeLoop > splitOnSimpleLoops(const MeshTopology &topology, std::vector< EdgeLoop > &&loops)
given a number of edge loops, splits every loop that passes via a vertex more than once on smaller lo...

MR::erodeRegion
bool erodeRegion(const Mesh &mesh, FaceBitSet &region, float dilation, ProgressCallback callback={})
shrinks the region (of faces or vertices) on given value (in meters). returns false if callback also ...

MR::dilateRegion
bool dilateRegion(const Mesh &mesh, FaceBitSet &region, float dilation, ProgressCallback callback={})
expands the region (of faces or vertices) on given value (in meters). returns false if callback also ...

MR::sortPathsByMetric
void sortPathsByMetric(std::vector< EdgePath > &paths, EdgeMetric metric)
sorts given paths in ascending order of their metrics

MR::addLeftBand
void addLeftBand(const MeshTopology &topology, const EdgeLoop &loop, FaceBitSet &addHere)
adds all faces incident to loop vertices and located to the left from the loop to given FaceBitSet

MR::buildSmallestMetricPathBiDir
EdgePath buildSmallestMetricPathBiDir(const MeshTopology &topology, const EdgeMetric &metric, VertId start, VertId finish, float maxPathMetric=FLT_MAX)

MR::isEdgePath
bool isEdgePath(const MeshTopology &topology, const std::vector< EdgeId > &edges)
returns true if every next edge starts where previous edge ends

MR::buildShortestPathAStar
EdgePath buildShortestPathAStar(const Mesh &mesh, VertId start, VertId finish, float maxPathLen=FLT_MAX)

MR::sortPathsByLength
void sortPathsByLength(std::vector< EdgePath > &paths, const Mesh &mesh)
Definition MREdgePaths.h:43

MR::getPathEdgesInPlane
int getPathEdgesInPlane(const Mesh &mesh, const EdgePath &path, const Plane3f &plane, float tolerance=0.0f, std::vector< EdgeId > *outInPlaneEdges=nullptr)
finds all path edges located in given plane with given tolerance, adds them in outInPlaneEdges and re...

MR::buildShortestPath
EdgePath buildShortestPath(const Mesh &mesh, VertId start, VertId finish, float maxPathLen=FLT_MAX)

MR::isEdgeLoop
bool isEdgeLoop(const MeshTopology &topology, const std::vector< EdgeId > &edges)
returns true if every next edge starts where previous edge ends, and start vertex coincides with fini...

MR::getContourPlaneIntersections
int getContourPlaneIntersections(const Contour3f &path, const Plane3f &plane, std::vector< Vector3f > *outIntersections=nullptr)
finds all intersection points between given contour and plane, adds them in outIntersections and retu...

MR::extractClosedLoops
std::vector< EdgeLoop > extractClosedLoops(const MeshTopology &topology, EdgeBitSet &edges)
finds all closed loops from given edges and removes them from edges

MR::calcPathMetric
double calcPathMetric(const EdgePath &path, EdgeMetric metric)
computes summed metric of all edges in the path

MR::reverse
void reverse(EdgePath &path)

MR::edgeLengthMetric
EdgeMetric edgeLengthMetric(const Mesh &mesh)

MR
only for bindings generation
Definition MRCameraOrientationPlugin.h:8

MR::MeshTriPoint
Definition MRMeshTriPoint.h:26

MR::Mesh
Definition MRMesh.h:23

MR::TerminalVertex
Definition MREdgePaths.h:51