-
题名一种参数曲线间Hausdorff距离的计算方法
被引量：6
- 1
-
-
作者
林意
薛思骐
郭婷婷
-
机构
江南大学数字媒体学院
-
出处
《图学学报》
CSCD
北大核心
2014年第5期704-708,共5页
-
文摘
针对一般的连续参数曲线,提出一种快速计算曲线间Hausdorff距离的方法。由于曲线的近似折线能很好的表示曲线,所以,许多软件中,采用曲线的近似折线绘制曲线。为此,证明了在任意给定误差范围下,可以将曲线间的Hausdorff距离转化为折线间的Hausdorff距离,进一步转化为点到线段间的距离进行计算,并辅之必要的剪枝策略和增量式算法以提高计算效率。该方法计算速度快,逼近度高,基本解决了参数曲线间Hausdorff距离的计算问题,在几何设计、图像匹配、图像识别等领域有广泛应用。
-
关键词
参数曲线
HAUSDORFF距离
近似折线
-
Keywords
parametric curves
Hausdorff distance
approximate polyline
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
