Computer Engineering and Applications ›› 2016, Vol. 52 ›› Issue (10): 171-176.

### Fast calculation method of approximate Hausdorff distance between parametric surfaces

GUO Tingting, LIN Yi, XUE Siqi

1. College of Digital Media, Jiangnan University, Wuxi, Jiangsu 214122, China
• Online:2016-05-15 Published:2016-05-16

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

1. 江南大学 数字媒体学院，江苏 无锡 214122

Abstract: In view of the high computational complexity and less related calculation methods between surfaces, a triangular patch bounding box method is proposed to compute approximate Hausdorff distance rapidly between parametric surfaces. Triangular patches discretized from surface is a good way to approach the surface, so the Hausdorff distance between surfaces can be approximated by the Hausdorff distance between triangles. In order to improve computational efficiency, bounding box technology is used to eliminate the invalid triangles in the process of computing. At the same time, in order to further simplify the distance calculation between two triangles, an approximate calculation method of sampling points is put forward and the error is under control. The experiments show that the proposed method is simpler, easier to implement and has a higher exclusion rate compared with the surface surrounded bounding box method, also the computational efficiency is significantly improved without affecting the results, so the method has a wide application value.