MRTriDist.h

Go to the documentation of this file.

#pragma once
 
#include "MRVector3.h"
#include <limits>
 
namespace MR
{
 
 
template<class T>
struct TriTriDistanceResult
{
    Vector3<T> a, b;

    T distSq = 0;

    bool overlap = true;
};
using TriTriDistanceResultf = TriTriDistanceResult<float>;
using TriTriDistanceResultd = TriTriDistanceResult<double>;
 
enum class UpLimitCheck : bool
{
    GreaterOrEqual, 
    Greater         
};
 
template<class T>
struct TriTriDistanceParams
{
    T upDistLimitSq = std::numeric_limits<T>::max();
 
    UpLimitCheck upLimitCheck = UpLimitCheck::Greater;
 
    bool canExitEarlier() const 
    {
        return upDistLimitSq < std::numeric_limits<T>::max();
    }
 
    bool canExitEarlier( T distSqLowerBound ) const 
    {
        return distSqLowerBound > upDistLimitSq || ( upLimitCheck == UpLimitCheck::GreaterOrEqual && distSqLowerBound == upDistLimitSq );
    }
};
using TriTriDistanceParamsf = TriTriDistanceParams<float>;
using TriTriDistanceParamsd = TriTriDistanceParams<double>;

[[nodiscard]] MRMESH_API TriTriDistanceResultf findTriTriDistance( const Triangle3f& a, const Triangle3f& b, const TriTriDistanceParamsf& params = {} );
[[nodiscard]] MRMESH_API TriTriDistanceResultd findTriTriDistance( const Triangle3d& a, const Triangle3d& b, const TriTriDistanceParamsd& params = {} );

[[deprecated( "Use findDistance() instead" )]] MRMESH_API MR_BIND_IGNORE float triDist( Vector3f & p, Vector3f & q, const Vector3f s[3], const Vector3f t[3] );
 
[[deprecated( "Use findDistance() instead" )]] MRMESH_API float triDist( Vector3f & p, Vector3f & q, const std::array<Vector3f, 3> & s, const std::array<Vector3f, 3> & t );
 
[[deprecated( "Use findTwoLineSegmClosestPoints() instead" )]] MRMESH_API void segPoints(
          Vector3f & VEC,
          Vector3f & X, Vector3f & Y,             
          const Vector3f & P, const Vector3f & A, 
          const Vector3f & Q, const Vector3f & B);
 
}