已知四点ABCD坐标，AB、CD分别组成两条线段，如何判断是否相交？

0 0

四点坐标已知：
A(x1, y1)
B(x2, y2)
C(x3, y3)
D(x4, y4)

请问数学上或者逻辑上怎么判断？

10 years, 4 months ago

愤怒的麦兜 10 years, 4 months ago

这个问题貌似数学系的同学来回答最好不过。公子哥说的是一种方法，也可以检查线段的斜率来验证是否平行。

answered 10 years, 4 months ago

TheXIII answered 10 years, 4 months ago

answered 10 years, 4 months ago

JKabun answered 10 years, 4 months ago

看下<算法导论>中的计算几何部分吧, 经典方法就是使用叉积, 不过记得要使用2次

answered 10 years, 4 months ago

【絕對領域】 answered 10 years, 4 months ago

先说一个普通方法吧，计算两条线段的直线方程然后联立接出交点判断交点是否在两条线段的xy范围内。

answered 10 years, 4 months ago

QQ163 answered 10 years, 4 months ago