曲线比较Frechet距离算法

最新推荐文章于 2025-06-04 23:17:04 发布

苏小败在路上

最新推荐文章于 2025-06-04 23:17:04 发布

阅读量1.9w

点赞数 4

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法弗雷歇距离 Frechet Distance

本文链接：https://blog.youkuaiyun.com/pz789as/article/details/52701371

算法专栏收录该内容

0 篇文章

订阅专栏

本文介绍了一种用于比较两条线(或手势轨迹)相似性的Frechet距离算法的JavaScript实现。该算法递归地计算两个线段之间的最大最小距离，适用于手势识别等应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

参考：http://blog.youkuaiyun.com/pz789as/article/details/52701371

放在这里以备以后自己需要：

  CompareGesture: function(line1, line2){//frechet距离算法
    var fval = 0;
    var ca = [];
    for(var i=0;i<line1.length;i++){
      ca.push([]);
      for(var j=0;j<line2.length;j++){
        ca[i][j] = -1;
      }
    }
    fval = Utils.CalDistance(line1, line2, ca, line1.length-1, line2.length-1);
    return fval;
  },
  CalDistance: function(line1, line2, arr, i, j){
    if (arr[i][j] > -1){
      return arr[i][j];
    }else if (i==0 && j==0){
      arr[i][j] = Utils.DisP(line1[0], line2[0]);//两点的距离
    }else if (i>0 && j==0){
      arr[i][j] = Math.max(Utils.CalDistance(line1,line2,arr,i-1,0), Utils.DisP(line1[i],line2[0]));
    }else if (i==0 && j>0){
      arr[i][j] = Math.max(Utils.CalDistance(line1,line2,arr,0,j-1), Utils.DisP(line1[0],line2[j]));
    }else if (i>0 && j>0){
      arr[i][j] = Math.max(Math.min(
        Utils.CalDistance(line1,line2,arr,i-1,j),
        Utils.CalDistance(line1,line2,arr,i-1,j-1),
        Utils.CalDistance(line1,line2,arr,i,j-1)),
        Utils.DisP(line1[i], line2[j])
      )
    }else{
      arr[i][j] = Number.MAX_VALUE;
    }
    return arr[i][j];
  },