求两条直线的交点坐标

秒速五厘米 2022-11-25 10:07 230阅读 0赞

计算两条折线图的交点坐标，假设折线图仅有一个交点的情况，先求出x轴位置差最小（绝对值）的坐标，再分别拿前一个节点，求出坐标，如果没有求出，则取下一个节点进行计算

交点坐标方法(涉及求线段交点的几何计算)  
参考：[谈谈"求线段交点"的几种算法(js实现,完整版)][js]

/**
      * 顺序无关，ab,cd为线段
      * @param {*} a 线段ab起点坐标
      * @param {*} b 线段ab终点坐标
      * @param {*} c 线段cd起点坐标
      * @param {*} d 线段ab终点坐标
      */
     function segmentsIntr(a, b, c, d) {
        
       // 三角形abc 面积的2倍
       const area_abc = (a.x - c.x) * (b.y - c.y) - (a.y - c.y) * (b.x - c.x);
    
       // 三角形abd 面积的2倍
       const area_abd = (a.x - d.x) * (b.y - d.y) - (a.y - d.y) * (b.x - d.x);
    
       // 面积符号相同则两点在线段同侧,不相交 (对点在线段上的情况,本例当作不相交处理（==0则对点）);
       // 对点也当作相交则 > 0 即可
       if (area_abc * area_abd > 0) {
        
         return false;
       }
    
       // 三角形cda 面积的2倍
       const area_cda = (c.x - a.x) * (d.y - a.y) - (c.y - a.y) * (d.x - a.x);
       // 三角形cdb 面积的2倍
       // 注意: 这里有一个小优化.不需要再用公式计算面积,而是通过已知的三个面积加减得出.
       const area_cdb = area_cda + area_abc - area_abd;
       if (area_cda * area_cdb > 0) {
        
         return false;
       }
    
       // 计算交点坐标
       const t = area_cda / (area_abd - area_abc);
       // eslint-disable-next-line one-var
       const dx = t * (b.x - a.x),
         dy = t * (b.y - a.y);
       // const x = Math.trunc(a.x + dx);
       const x = +(a.x + dx).toFixed(2);
       const y = +(a.y + dy).toFixed(2);
       return {
         x, y };
     }
    
    // 平行
    const a = {
         x: 10, y: 20 };
    const b = {
         x: 40, y: 20 };
    const c = {
         x: 10, y: 20 };
    const d = {
         x: 40, y: 40 };
    // 一个点相同
    const a1 = {
         x: 10, y: 20 };
    const b1 = {
         x: 40, y: 20 };
    const c1 = {
         x: 10, y: 20 };
    const d1 = {
         x: 40, y: 40 };
    // 没有点相同
    const a2 = {
         x: 10, y: 20 };
    const b2 = {
         x: 40, y: 40 };
    const c2 = {
         x: 10, y: 50 };
    const d2 = {
         x: 40, y: 30 };
    const test = segmentsIntr2(a1, b1, c1, d1);
    console.log(test);

获取坐标的方法：

[js]: https://www.cnblogs.com/i-gps/archive/2012/06/19/2554992.html