规范相交 |
您所在的位置：网站首页 › 不重合的两条直线是什么意思 › 规范相交 |
规范相交
|
规范相交：两条线段恰有一个不是端点的公共点。 即如果一条线段的一个端点恰在另一条线段上则不视为相交；如果两条线段部分重合，也不视为相交。 非规范相交：两条线段存在公共部分。（上述两种情况都可视为非规范相交） 其中a~f是非规范相交； g，h是不相交； a~c有唯一的交点；d~f有无数个交点。 #define eps 1e-8 struct point { double x; double y; }; double multi(point p0, point p1, point p2)//j计算差乘 { return (p1.x-p0.x)*(p2.y-p0.y)-(p2.x-p0.x)*(p1.y-p0.y);} bool is_cross(point s1,point e1,point s2,point e2)//判断线段是否相交（非规范相交） { return max(s1.x,e1.x) >= min(s2.x,e2.x)&& max(s2.x,e2.x) >= min(s1.x,e1.x)&& max(s1.y,e1.y) >= min(s2.y,e2.y)&& max(s2.y,e2.y) >= min(s1.y,e1.y)&& multi(s1,e1,s2)*multi(s1,e1,e2) |
【本文地址】
今日新闻 |
推荐新闻 |