python 求两个线段的交点

目录

判断两个线段是否相交：

叉积判断两个线段相交：

python 求两个线段的交点 不相交求延长线的交点

求交点，判断交点在哪个线段上，判断长边夹角

---

判断两个线段是否相交：

用叉积方法：

叉积在几何中具有重要的意义。首先，又积的大小等于以a和b为邻边所构成的平行四边形的面积。其次，又积的方向垂直于a和b所在的平面，并符合右手法则，即握住右手，让拇指指向a的方向，食指指向b的方向，中指的方向即为叉积的方向。

叉积判断两个线段相交：

def cross_product(vec1, vec2):
    return vec1[0] * vec2[1] - vec1[1] * vec2[0]

def is_point_on_segment(p, seg_start, seg_end):
    retur