点云双层空间索引的树结构及多分辨率点云分治构建算法

本发明公开了点云双层空间索引的树结构及多分辨率点云分治构建算法，空间数据组织基于八叉树的空间划分结构，在构建过程中自上而下对点云数据进行采样以产生多分辨率形式；八叉树从根节点开始构建，所有节点都会存储点云数据，但不同层级、不同节点之间所包含的点不会重复，即在整个八叉树中，任何一个点只会出现在一个节点中；在点云多分辨率结构中，下一层级的点云数据将会对前面所有层的点云数据进行细化，将所有层级的节点进行合并，得到的便是原始点云数据。每个任务产生一棵子八叉树，将多棵子八叉树进行正确合并最后得到原始点云的完整多分辨率八叉树。呈现提供了技术支撑，实现了对亿万级的点云的web秒级加载能力。