@antv/path-util/src/get-line-intersect.ts

A common util collection for antv projects

type Point = {
  /**
   * x 值
   * @type {number}
   */
  x: number;
  /**
   * y 值
   * @type {number}
   */
  y: number;
};

const isBetween = (value: number, min: number, max: number) => value >= min && value <= max;


export default function getLineIntersect(p0: Point, p1: Point, p2: Point, p3: Point): Point | null {
  const tolerance = 0.001;
  const E: Point = {
    x: p2.x - p0.x,
    y: p2.y - p0.y,
  };
  const D0: Point = {
    x: p1.x - p0.x,
    y: p1.y - p0.y,
  };
  const D1: Point = {
    x: p3.x - p2.x,
    y: p3.y - p2.y,
  };
  const kross: number = D0.x * D1.y - D0.y * D1.x;
  const sqrKross: number = kross * kross;
  const sqrLen0: number = D0.x * D0.x + D0.y * D0.y;
  const sqrLen1: number = D1.x * D1.x + D1.y * D1.y;
  let point: Point | null = null;
  if (sqrKross > tolerance * sqrLen0 * sqrLen1) {
    const s = (E.x * D1.y - E.y * D1.x) / kross;
    const t = (E.x * D0.y - E.y * D0.x) / kross;
    if (isBetween(s, 0, 1) && isBetween(t, 0, 1)) {
      point = {
        x: p0.x + s * D0.x,
        y: p0.y + s * D0.y,
      };
    }
  }
  return point;
};