判断两条线段是否有交点?
如题,注意,是线段!
明天上班来结贴!
http://bbs.csdn.net/topics/80497908
[解决办法]
计算几何大牛:http://www.codeproject.com/KB/recipes/Wykobi.aspx
[解决办法]
线段:AB,A(Ax, Ay), B(Bx, By)
线段:CD,C(Cx, Cy), D(dx, dy)
1、AB确定直线,C,D在AB直线两侧
2、CD确定直线,A,B在CD直线两侧
1,2同时满足即线段有交点