《表3 5种索引邻域搜索时间对比》

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

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

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

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

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

ms

索引结构的空间管理效率可以通过邻域搜索效率来进行表征，实验结果如表3所示。其中，组合索引在邻域搜索方面有着明显的优势，相比于单一八叉树搜索速度提高了1～2个数量级。另外，在点云数量较少且分布较为均匀的情况，KD树索引进行邻域搜索的时间最快，但对海量点云而言，仍会有堆栈溢出的困扰。将三种组合索引相比，本文方法比其他两种方法邻域搜索时间更加迅速，具有更好的检索性能。