MRMesh/MRPrecisePredicates3.h

Go to the documentation of this file.

#pragma once
 
#include "MRVector3.h"
#include "MRId.h"
#include <array>
#include <optional>
 
namespace MR
{
 
 
MRMESH_API bool orient3d( const Vector3i & a, const Vector3i & b, const Vector3i & c );
 
inline bool orient3d( const Vector3i & a, const Vector3i & b, const Vector3i & c, const Vector3i & d )
    { return orient3d( a - d, b - d, c - d ); }
 
struct PreciseVertCoords
{
    VertId id;   
    Vector3i pt; 
};
 
MRMESH_API bool orient3d( const std::array<PreciseVertCoords, 4> & vs );
MRMESH_API bool orient3d( const PreciseVertCoords* vs );
 
struct TriangleSegmentIntersectResult
{
    bool doIntersect = false;    
    bool dIsLeftFromABC = false; 
 
    explicit operator bool() const { return doIntersect; }
};
 
[[nodiscard]] MRMESH_API TriangleSegmentIntersectResult doTriangleSegmentIntersect(
    const std::array<PreciseVertCoords, 5> & vs );
 
[[nodiscard]] MRMESH_API bool segmentIntersectionOrder( const std::array<PreciseVertCoords, 8> & vs );
 
using ConvertToIntVector = std::function<Vector3i( const Vector3f& )>;
using ConvertToFloatVector = std::function<Vector3f( const Vector3i& )>;
struct CoordinateConverters
{
    ConvertToIntVector toInt{};
    ConvertToFloatVector toFloat{};
};
 
MRMESH_API ConvertToIntVector getToIntConverter( const Box3d& box );
MRMESH_API ConvertToFloatVector getToFloatConverter( const Box3d& box );
 
[[nodiscard]] MRMESH_API std::optional<Vector3i> findTwoSegmentsIntersection( const Vector3i& ai, const Vector3i& bi, const Vector3i& ci, const Vector3i& di );
 
[[nodiscard]] MRMESH_API Vector3f findTriangleSegmentIntersectionPrecise( 
    const Vector3f& a, const Vector3f& b, const Vector3f& c,
    const Vector3f& d, const Vector3f& e, 
    CoordinateConverters converters );
 
 
}