《表1 5种索引建树时间对比》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于类八叉树索引的点云管理策略研究》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

s

索引构造时间对比如表1所示，其中，八叉树建树速度最快，KD树最慢，其耗时远大于其他方法，而且该差异随着点云数量级的攀升而愈发明显。当点云数量超过400万时，KD树会由于内存溢出而无法建树。另外三种组合索引相比，本文方法建树时间略低于3DOR*树方法，与最快的八叉树方法相差不多。