一种参数曲线间Hausdorff距离的计算方法.pdfVIP

2014年 10月 图 学 学 报 October 2014 第 35卷 第5期 JOURNALOFGRAPHICS V0】．35 No．5 一 种参数曲线间Hausdorff 离的计算方法 林 意， 薛思骐， 郭婷婷 (江南大学数字媒体学院，江苏 无锡 214122) 摘 要：针对一般的连续参数曲线，提出一种快速计算曲线间Hausdorff距离的方法。由 于曲线的近似折线能很好的表示曲线，所以，许多软件中，采用曲线的近似折线绘制曲线。为 此，证明了在任意给定误差范围下，可以将曲线间的Hausdorff~ 离转化为折线间的Hausdorff 距离，进一步转化为点到线段间的距离进行计算，并辅之必要的剪枝策略和增量式算法以提高 计算效率。该方法计算速度快，逼近度高，基本解决了参数曲线间Hausdorff距离的计算问题， 在几何设计、图像匹配、图像识别等领域有广泛应用。 关 键 词：参数曲线；Hausdorff~-离；近似折线 中图分类号：TP391 文献标识~i-q：A 文 章 编 号 ：2095—302X(2014)05—0704—05 A M ethodofCalculatingtheHausdorffDistancebetwwenParametricCurves LinYi， XueSiqi， GuoTingting (SchoolofDigitalMedia，JiangnanUniversity,WuxiJiangsu214122，China) Abstract：In view ofthe generalcontinuousparametric curves，a fastmethod ofcalculating the Hausdorff distancebetweencurvesisproposedinthispaper．Becauseacurvecanbeindicatedbyits approximatepolyline，manysoflwaresusetheapproximatepolylinetoreplacetheoriginalcurvewhen drawing curves．Thispaperprovesthatwe can convertcalculatingtheHausdorff distancebewt een curvesintotheHausdorff distancebetweenpolylines，andfurtherintothedistancebewt eenapointand a segmentunderany given errorrange．In orderto improve the computationalefficiency,italso supplementapruningstrategy andincrementalalgorithm．Thismethodadvantagesin fastspeedand highdegreeofapproximation，andbasicallysolvestheproblem ofcalculatingtheHausdorffdistance betweenparametriccurves． Keywords：parametriccurves；Hausdorffdistance；approximatepolyline Hausdorff距离在几何设计 、图像匹配、图像识 较精确，但是对于参数 曲线来说，求解方程组的复 别中有广泛应用[1-2]，但是现阶段关于参数 曲线问 杂度很高，计算较为困难。因此，Chen等[8-1o1从几 Hausdorff距离L3J的研究较少，计算仍有一定难度， 何角度提出了曲线间Hausdorff距离的计算方法， 无法通过其定义直接计算获得 。Schraf等[