本文整理汇总了C++中point::onSeg方法的典型用法代码示例。如果您正苦于以下问题:C++ point::onSeg方法的具体用法?C++ point::onSeg怎么用?C++ point::onSeg使用的例子?那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类point
的用法示例。
在下文中一共展示了point::onSeg方法的2个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: segIntersectCheck
int segIntersectCheck(const point &a, const point &b, const point &c, const point &d, point &o) {
static double s1, s2, s3, s4;
int d1 = sign(s1 = det(b - a, c - a)), d2 = sign(s2 = det(b - a, d - a));
int d3 = sign(s3 = det(d - c, a - c)), d4 = sign(s4 = det(d - c, b - c));
if ((d1 ^ d2) == -2 && (d3 ^ d4) == -2) {
o = (c * s2 - d * s1) / (s2 - s1); return true;
} iCnt = 0;
if (d1 == 0 && c.onSeg(a, b)) o = c, ++iCnt;
if (d2 == 0 && d.onSeg(a, b)) o = d, ++iCnt;
if (d3 == 0 && a.onSeg(c, d)) o = a, ++iCnt;
if (d4 == 0 && b.onSeg(c, d)) o = b, ++iCnt;
return iCnt ? 2 : 0; // `不相交返回0, 严格相交返回1, 非严格相交返回2`
}
示例2: segIntersect
bool segIntersect(const point &a, const point &b, const point &c, const point &d, point &e) {
double s1 = det(c - a, d - a), s2 = det(d - b, c - b);
if (!sign(s1 + s2)) return false;
e = (b - a) * (s1 / (s1 + s2)) + a;
return e.onSeg(a, b) && e.onSeg(c, d);
}