解析几何：计算两条线段的交点

大家好，我是前端西瓜哥。

今天来实现计算两条线段的交点的解析几何算法。

我们要实现 getLineSegIntersection 方法：提供两条线段，计算它们的交点。

每条线段会用两个点坐标表示。

const getLineSegIntersection = (p1, p2, p3, p4) => {
   
   
  // 待实现
}

// 测试用例
getLineSegIntersection(
  {
   
    x: 1, y: 1 }, {
   
    x: 4, y: 4 },
  {
   
    x: 1, y: 4 }, {
   
    x: 4, y: 1 }
);
// 期望 { x: 2.5, y: 2.5 }

思路

思路很简单，就是解两条直线对应的一个二元一次方程组，求出 x 和 y。

如果无解或多解，说明直线平行，交点不存在。

如果有解，可拿到唯一交点，但也只能说明直线有交点，还需要判断线段是否有交点。

所以我们需要判断交点是否在线段的区间上。如果是，说明两线段有交点，返回交点。

克拉姆法则

解方程组需要用到 克拉姆法