一种参数曲线间hausdorff距离的计算方法-图学学报.pdf

2014 年 10 月 图 学 学 报 October 2014 第 35 卷 第5 期 JOURNAL OF GRAPHICS Vol.35 No.5 一种参数曲线间 Hausdorff 距离的计算方法 林 意， 薛思骐， 郭婷婷 (江南大学数字媒体学院，江苏 无锡 214122) 摘 要：针对一般的连续参数曲线，提出一种快速计算曲线间 Hausdorff 距离的方法。由 于曲线的近似折线能很好的表示曲线，所以，许多软件中，采用曲线的近似折线绘制曲线。为 此，证明了在任意给定误差范围下，可以将曲线间的Hausdorff 距离转化为折线间的Hausdorff 距离，进一步转化为点到线段间的距离进行计算，并辅之必要的剪枝策略和增量式算法以提高 计算效率。该方法计算速度快，逼近度高，基本解决了参数曲线间Hausdorff 距离的计算问题，