判断两线段是否有交点

前言

之前做过有关热带气旋路径的数据分析，其中涉及到了对于热带气旋是否登陆的判断，那我的想法就是将大陆海岸线和路径线分成若干个线段，路径中的每一段分别和边界线的每一个线段分别作判断。如果判断两先线段存在交点，则认为热带气旋登陆，交点的奇数次代表登陆的次数。

正文：两线段是否有交点的判断算法

首先，有两个线段p1p2和p3p4, 如果p0定为原点，p1的坐标是(x1,y1)，p2的坐标是(x2,y2)。向量的叉积(cross product)实际上就是矩阵的行列式：

当叉积为正时，说明p0p1在p0p2的顺时针方向上；叉积为0说明两向量共线（同向或反向）。（p0p1为向量，顺序不能颠倒）
当同时满足：
（1）p3p1和p3p2在p3p4的两侧（即一个顺时针方向上，一个在逆时针方向上）
（2）p1p3和p1p4在p1p2的两侧
时p1p2可肯定和p3p4相交。

一般情况。

对于特殊的情况，垂直或平行时：
首先，p1p2，p3p4的叉积为0，意味着是平行，毫无疑问没有交点，是先判断一下就好。
先去吃饭，回来写。