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

• 作者: 林意 薛思骐 郭婷婷
• 来源期刊: 图学学报
• 学科: 工学
• 关键词: 参数曲线 Hausdorff距离 近似折线
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 几何设计与计算
• 页码范围: 704-708
• 页数: 5页
• 分类号: TP391
• 字数: 3179字
• 语种: 中文

摘要

针对一般的连续参数曲线,提出一种快速计算曲线间Hausdorff距离的方法.由于曲线的近似折线能很好的表示曲线,所以,许多软件中,采用曲线的近似折线绘制曲线.为此,证明了在任意给定误差范围下,可以将曲线间的Hausdorff距离转化为折线间的Hausdorff距离,进一步转化为点到线段间的距离进行计算,并辅之必要的剪枝策略和增量式算法以提高计算效率.该方法计算速度快,逼近度高,基本解决了参数曲线间Hausdorff距离的计算问题,在几何设计、图像匹配、图像识别等领域有广泛应用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林意	江南大学数字媒体学院	68	260	8.0	12.0
2	郭婷婷	江南大学数字媒体学院	3	6	1.0	2.0
3	薛思骐	江南大学数字媒体学院	2	6	1.0	2.0