|
|||||
|
|
| 基于Z曲线和八叉树的高效Hausdorff距离计算方法 | |
| 引用本文： | 张德军,何发智,田龙,谢朱洋,邹露.基于Z曲线和八叉树的高效Hausdorff距离计算方法[J].计算机辅助设计与图形学学报,2018(10). |
| 作者姓名： | 张德军 何发智 田龙 谢朱洋 邹露 |
| 作者单位： | 四川农业大学信息工程学院;武汉大学计算机学院 |
| 摘 要： | 为提高计算点云模型之间Hausdorff距离(HD距离)的效率,提出基于Z曲线和八叉树的Hausdorff距离计算方法.首先利用Z曲线和八叉树实现点云模型预处理;然后在八叉树结构中定义了2类邻居(邻居点和邻居节点),并提出基于八叉树的局部搜索,以某一个叶子节点作为搜索的起点,递归地搜索其邻居直到根节点;最后结合模型预处理和局部搜索,给出了算法的实现细节.针对三维高斯随机数据和点云模型进行大量实验,并与经典方法进行对比,结果验证了文中方法的高效性. |
| 本文献已被 CNKI 等数据库收录！ | |