曲线比较Frechet距离算法_frechet 距离 c语言

参考：http://blog.csdn.net/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];
  },

备用~