摘要

为了实现对我国海上目标的实时监视,管理并显示代表船舶位置的海量点云数据,提出一种混合空间索引,一级索引采用经纬度格网,二级索引采用KD树,以此构建高效的空间索引,实现实时快速的空间查询;同时该算法支撑实时的点云聚合计算,能满足高频率的点云数据更新,并在一定程度上减少绘制的数据量,提高大尺度下点云数据的绘制效率。以全球AIS数据为例对提出的方法进行了测试,实验结果表明,混合空间索引在点云聚合与更新方面具有优势。

  • 单位
    中国电子科技集团公司第二十八研究所