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

摘要：

针对曲面间Hausdorff距离计算复杂度高、相关计算方法少的问题,提出一种三角面片-包围盒方法快速计算参数曲面间Hausdorff距离的近似值.曲面离散化后的三角面片集合可以较好地逼近曲面,借助这一特性,将曲面间的Hausdorff距-离近似转化为三角面片集合间的Hausdorff距离.在具体计算过程中,辅之以包围盒技术对无效的三角面片进行排除,以提高计算效率.为进一步简化两三角面片间的距离计算,在误差可控范围内提出采样点近似计算方法.实验表明,与曲面直接构造包围盒方法相比,该方法简便、易于实现、排除率高,在不影响计算结果的情况下,计算效率显著提高,有广泛的应用价值.

关键词：参数曲面、Hausdorff距离、三角面片、层次包围盒

所属期刊栏目：52

分类号：TP391(计算技术、计算机技术)

在线出版日期：2016-07-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：171-176