上传者: 38587924
|
上传时间: 2021-11-12 19:52:47
|
文件大小: 3KB
|
文件类型: -
特里斯坦·乌塞尔两条曲线之间的 Frechet 距离2013 年 5 月,2020 年 6 月更新
f = frechet(X1,Y1,X2,Y2) f = frechet(X1,Y1,X2,Y2,res)
(X1,Y1) 是第一条曲线的有序 x 和 y 坐标。 (X2,Y2) 是第二条曲线的有序 x 和 y 坐标。
组成两条曲线的点数不必相同。
'res' 是一个可选的正参数,用于设置跨越任意两点之间的最小成对距离和任意两点之间的最大成对距离的线性间隔距离的数量。 通常,请先尝试不设置“ res”,因为这样可以确保提供最高精确度的答案。 如果计算时间太长,请尝试为初学者设置 'res=1000'。 不使用“res”时,脚本会检查成对距离 (O(N^2)) 的所有唯一值的阈值。 这对于由(例如)1000 个点组成的曲线可能没问题,但不是 100,000。
此函数估计 Freche