海量散乱点云out-of-core快速均匀精简算法

摘要

海量散乱点云的精简对其显示及交互性操作具有重要的意义.为快速有效地精简海量散乱点云,改进CR树结点分裂算法,将上溢结点子结点包围盒集转化为包围盒的中心点集,利用CR树与数据库SQLite构建主存-辅存分级存储机制,从而实现海量散乱点云的out-of-core管理,计算CR树目标结点层中每个结点所包含点集的均值点,将距离均值点最近的点作为该点集的精简结果,根据目标结点层的不同实现海量散乱点云不同程度的精简.实验证明,基于分级存储机制的快速均匀精简算法能够快速有效地精简海量散乱点云.