判断两条线段是否相交(叉积)
2017-10-14 17:37
288 查看
给出两条线段,判断这两条线段是否相交。
struct Point{ double x,y; }; double mult(Point a, Point b, Point c) { return (a.x-c.x)*(b.y-c.y)-(b.x-c.x)*(a.y-c.y); } bool intersect(Point aa, Point bb, Point cc, Point dd)//相交返回true,不相交返回false { if ( max(aa.x, bb.x)<min(cc.x, dd.x) ) return false; if ( max(aa.y, bb.y)<min(cc.y, dd.y) ) return false; if ( max(cc.x, dd.x)<min(aa.x, bb.x) ) return false; if ( max(cc.y, dd.y)<min(aa.y, bb.y) ) return false; if ( mult(cc, bb, aa)*mult(bb, dd, aa)<0 ) return false; if ( mult(aa, dd, cc)*mult(dd, bb, cc)<0 ) return false; return true; }
相关文章推荐
- 使用叉积判断两条线段是否相交
- hdu 1558 Segment set 并查集 叉积判断线段是否相交
- 判断两条线段是否相交
- 7月10号 计算几何 对向量叉积 判断两条直线是否相交的理解
- 判断两条线段是否相交
- 判断两条线段是否相交
- 判断两条线段是否相交
- 【算法导论】33.2:判断任意两条线段是否相交
- 模板——判断两条线段是否相交(严格与不严格)
- 已知两条线段端点,判断是否相交及交点
- 计算几何 --- 判断两条线段是否相交(平面内)
- 判断平面上任意两条线段是否相交-Python实现
- 判断两条线段是否相交 模板
- 模板—判断两条线段是否相交
- 判断两条线段是否相交
- 判断两条线段是否相交(三种算法)
- 判断两条线段是否相交
- 判断两条线段是否相交
- 判断两条线段是否相交
- 判断两条线段是否相交 计算几何