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


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

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

数学 JavaScript

愤怒的麦兜 4 years, 9 months ago

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

TheXIII answered 4 years, 9 months ago

JKabun answered 4 years, 9 months ago

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

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

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

QQ163 answered 4 years, 9 months ago

Your Answer