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

0 0

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

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

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

数学 JavaScript

10 years ago

愤怒的麦兜

share

愤怒的麦兜 10 years ago

0

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

answered 10 years ago

TheXIII

share

TheXIII answered 10 years ago

0

http://263229365.iteye.com/blog/1155745

answered 10 years ago

JKabun

share

JKabun answered 10 years ago

0

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

answered 10 years ago

【絕對領域】

share

【絕對領域】 answered 10 years ago

0

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

answered 10 years ago

QQ163

share

QQ163 answered 10 years ago

Your Answer