一种快速计算参数曲面间Hausdorff距离近似值的方法

• 作者: 林意 薛思骐 郭婷婷
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 参数曲面 Hausdorff距离 三角面片 层次包围盒
• 年，卷（期）: 2016,（10）
• 所属期刊栏目: ·图形图像处理·
• 页码范围: 171-176
• 页数: 6页
• 分类号: TP391
• 字数: 5352字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1406-0321

摘要

针对曲面间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