平面曲线间Hausdorff距离计算

• 作者: 曹京京 曹利新 董雷
• 来源期刊: 大连理工大学学报
• 学科: 工学
• 关键词: Hausdorff距离 平面曲线 最小距离
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 材料、机械工程
• 页码范围: 182-188
• 页数: 7页
• 分类号: TP391.72
• 字数: 5359字
• 语种: 中文
• DOI: 10.7511/dllgxb201402005

摘要

为克服传统的针对平面曲线间 Hausdorff距离4种情况需分别求解不同非线性方程组的缺点，分两个步骤计算平面曲线间的 Hausdorff距离。首先将曲线A进行离散化处理，并计算各离散点到曲线B的最小距离，从中选择若干个距离较大，且满足曲线A上相邻点到曲线B 的距离呈“小大小”的点对作为近似解；然后根据各点对处曲线的特点，判断该点附近可能存在4种类型点的哪一种，建立相应的优化模型并进行局部寻优，选择优化结果中最大的距离值作为两平面曲线间的单向 Hausdorff距离。该法将平面曲线间 Hausdorff距离的计算转化为点到曲线的最小距离计算，计算过程简单有效。两个数值算例验证了该方法的正确性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹利新	大连理工大学机械工程学院	38	494	13.0	21.0
2	董雷	大连理工大学机械工程学院	7	44	4.0	6.0
3	曹京京	大连理工大学机械工程学院	1	5	1.0	1.0