23{
return l.
pt < r.
pt || ( l.
pt == r.
pt && r.
id < l.
id ); }
31inline bool ccw(
const Vector2i & a,
const Vector2i & b,
const Vector2i & c )
32 {
return ccw( a - c, b - c ); }
48inline bool orientParaboloid3d(
const Vector2i & a,
const Vector2i & b,
const Vector2i & c,
const Vector2i & d )
66 const std::array<PreciseVertCoords2, 4> & vs );
82 const Vector2i& a,
const Vector2i& b,
const Vector2i& c,
const Vector2i& d );
87 const Vector2f& a,
const Vector2f& b,
const Vector2f& c,
const Vector2f& d,
#define MRMESH_API
Definition MRMesh/MRMeshFwd.h:79
MRMESH_API bool ccw(const Vector2i &a, const Vector2i &b)
MRMESH_API bool inCircle(const std::array< PreciseVertCoords2, 4 > &vs)
return true if 4th point in array lays inside circumcircle of first 3 points based triangle
MRMESH_API SegmentSegmentIntersectResult doSegmentSegmentIntersect(const std::array< PreciseVertCoords2, 4 > &vs)
MRMESH_API Vector2i findSegmentSegmentIntersectionPrecise(const Vector2i &a, const Vector2i &b, const Vector2i &c, const Vector2i &d)
MRMESH_API bool orientParaboloid3d(const Vector2i &a, const Vector2i &b, const Vector2i &c)
std::function< Vector2i(const Vector2f &)> ConvertToIntVector2
float-to-int coordinate converter
Definition MRPrecisePredicates2.h:69
std::function< Vector2f(const Vector2i &)> ConvertToFloatVector2
int-to-float coordinate converter
Definition MRPrecisePredicates2.h:71
bool smaller(const PreciseVertCoord &l, const PreciseVertCoord &r)
Definition MRPrecisePredicates2.h:22
this struct contains coordinate converters float-int-float
Definition MRPrecisePredicates2.h:74
ConvertToFloatVector2 toFloat
Definition MRPrecisePredicates2.h:76
ConvertToIntVector2 toInt
Definition MRPrecisePredicates2.h:75
Definition MRPrecisePredicates2.h:15
VertId id
unique id of the vertex (in both contours)
Definition MRPrecisePredicates2.h:16
int pt
coordinate
Definition MRPrecisePredicates2.h:17
Definition MRPrecisePredicates2.h:35
Vector2i pt
integer coordinates of the vertex
Definition MRPrecisePredicates2.h:37
VertId id
unique id of the vertex (in both contours)
Definition MRPrecisePredicates2.h:36
Definition MRPrecisePredicates2.h:56
bool doIntersect
whether the segments intersect
Definition MRPrecisePredicates2.h:57
bool cIsLeftFromAB
whether the directed line AB has C point at the left
Definition MRPrecisePredicates2.h:58