科研之友
微信
新浪微博
Facebook
分享链接
摘要
为了提高海量多波束水深点云数据处理时的检索效率，降低内存占用，本文设计了四叉树数据处理方案。水深点云数据四叉树检索方式如下：首先，根据四叉树结构，以序列化方式对文件进行存储与索引，实现水深点云数据检索速度的提高，节省了检索时间；其次，为了减少内存占用，以内存映射的方式对海量点云数据进行读取。将本文提出的水深点云四叉树检索与常规的遍历索引进行对比实验，结果表明：在点云检索数据量少于总点云数据量的3/4时，四叉树检索的效率比常规的遍历检索效率提高1倍以上；随着检索点云数据量的减少，四叉树检索效率比常规遍历检索效率更高，最大可达到30倍以上。
