首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

判断两条线段是不是有交点

2013-03-06 
判断两条线段是否有交点?如题,注意,是线段!明天上班来结贴!http://bbs.csdn.net/topics/80497908[解决办法

判断两条线段是否有交点?
如题,注意,是线段!
明天上班来结贴!
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同时满足即线段有交点

热点排行