基于Z曲线和八叉树的高效Hausdorff距离计算方法

摘要：

为提高计算点云模型之间Hausdorff距离(HD距离)的效率,提出基于Z曲线和八叉树的Hausdorff距离计算方法.首先利用Z曲线和八叉树实现点云模型预处理;然后在八叉树结构中定义了2类邻居(邻居点和邻居节点),并提出基于八叉树的局部搜索,以某一个叶子节点作为搜索的起点,递归地搜索其邻居直到根节点;最后结合模型预处理和局部搜索,给出了算法的实现细节.针对三维高斯随机数据和点云模型进行大量实验,并与经典方法进行对比,结果验证了文中方法的高效性.

关键词：Hausdorff距离、Z曲线、八叉树、相似度度量

所属期刊栏目：30

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

资助基金：国家自然科学基金61702350,61472289;湖北省自然科学基金2015CFB254

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

页数：共7页

页码：1794-1800