MRPrecisePredicates2.h

Go to the documentation of this file.

#pragma once
 
#include "MRVector2.h"
#include "MRId.h"
#include <array>
#include <functional>
 
namespace MR
{
 
 
struct PreciseVertCoord
{
    VertId id;   
    int pt;      
};
 
[[nodiscard]] inline bool smaller( const PreciseVertCoord& l, const PreciseVertCoord& r )
    { return l.pt < r.pt || ( l.pt == r.pt && r.id < l.id ); }
 
[[nodiscard]] MRMESH_API bool ccw( const Vector2i & a, const Vector2i & b );
 
[[nodiscard]] inline bool ccw( const Vector2i & a, const Vector2i & b, const Vector2i & c )
    { return ccw( a - c, b - c ); }
 
struct PreciseVertCoords2
{
    VertId id;   
    Vector2i pt; 
};
 
[[nodiscard]] MRMESH_API bool ccw( const std::array<PreciseVertCoords2, 3> & vs );
[[nodiscard]] MRMESH_API bool ccw( const PreciseVertCoords2* vs );
 
[[nodiscard]] MRMESH_API bool smaller2( const std::array<PreciseVertCoords2, 4> & vs );
 
[[nodiscard]] MRMESH_API bool orientParaboloid3d( const Vector2i & a, const Vector2i & b, const Vector2i & c );
[[nodiscard]] inline bool orientParaboloid3d( const Vector2i & a, const Vector2i & b, const Vector2i & c, const Vector2i & d )
    { return orientParaboloid3d( a - d, b - d, c - d ); }
 
[[nodiscard]] MRMESH_API bool inCircle( const std::array<PreciseVertCoords2, 4>& vs );
[[nodiscard]] MRMESH_API bool inCircle( const PreciseVertCoords2* vs );
 
struct SegmentSegmentIntersectResult
{
    bool doIntersect = false;   
    bool cIsLeftFromAB = false; 
 
    explicit operator bool() const { return doIntersect; }
};
 
[[nodiscard]] MRMESH_API SegmentSegmentIntersectResult doSegmentSegmentIntersect(
    const std::array<PreciseVertCoords2, 4> & vs );
 
using ConvertToIntVector2 = std::function<Vector2i( const Vector2f& )>;
using ConvertToFloatVector2 = std::function<Vector2f( const Vector2i& )>;
struct CoordinateConverters2
{
    ConvertToIntVector2 toInt{};
    ConvertToFloatVector2 toFloat{};
};
 
[[nodiscard]] MRMESH_API bool segmentIntersectionOrder( const std::array<PreciseVertCoords2, 6> & vs );
 
[[nodiscard]] MRMESH_API Vector2i findSegmentSegmentIntersectionPrecise(
    const Vector2i& a, const Vector2i& b, const Vector2i& c, const Vector2i& d );
 
[[nodiscard]] MRMESH_API Vector2f findSegmentSegmentIntersectionPrecise(
    const Vector2f& a, const Vector2f& b, const Vector2f& c, const Vector2f& d,
    CoordinateConverters2 converters );
 
 
} // namespace MR