MRGeodesicPath.h

Go to the documentation of this file.

#pragma once
 
#include "MRMeshFwd.h"
#include <vector>
 
namespace MR
{
 
 
template<typename T>
Vector2<T> unfoldOnPlane( const Vector3<T>& b, const Vector3<T>& c, const Vector2<T>& d, bool toLeftFrom0d );
 
template<typename T>
T shortestPathInQuadrangle( const Vector3<T>& a, const Vector3<T>& b, const Vector3<T>& c, const Vector3<T>& d );
 
template<typename T>
bool isUnfoldQuadrangleConvex( const Vector3<T>& a, const Vector3<T>& b, const Vector3<T>& c, const Vector3<T>& d )
{
    auto x = shortestPathInQuadrangle( a, b, c, d );
    return x > 0 && x < 1; // if path goes via vertices A or C then the quadrangle is concave or degenerated to triangle
}
 
MRMESH_API bool reducePathViaVertex( const Mesh & mesh, const MeshTriPoint & start, VertId v, const MeshTriPoint & end, 
    SurfacePath & outPath, std::vector<Vector2f> & tmp, SurfacePath& cachePath );
 
MRMESH_API int reducePath( const Mesh & mesh, const MeshTriPoint & start, SurfacePath & path, const MeshTriPoint & end, int maxIter = 5 );
 
 
} // namespace MR