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

Question

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

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

Answer 1

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

Answer 2

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

Answer 3

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

Answer 4

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