顾及自适应多细节层次的八叉树点云管理算法

摘要：

为了解决大规模点云不易有效组织、动态可视化时冗余度大,且较难实现自适应显示的问题,提出顾及细节层次(levels of detail,LOD)的八叉树点云管理算法.该算法基于八叉树索引将扫描点限定在每个结点范围内,利用自上而下空间分割和自下而上参数计算相结合的预处理策略,减少实时阶段计算量,通过构建保守性模拟误差,使场景各处均可自动满足可视要求,并辅之以高效加速方法,实现了点云的有效组织和自适应流畅显示.实验研究表明,在优化的预处理和辅助加速策略支持下,与经典R树算法相比,该算法实时阶段计算量小,每帧自适应漫游平均时间在0.04s以内.

关键词：点云、八叉树、模拟误差、可见性裁剪、细节层次

所属期刊栏目：51

分类号：P208(一般性问题)

资助基金：国土资源部地学空间信息技术重点实验室开放基金KLGSIT2014-02;河南省教育厅科学技术研究重点项目14A420001;地理信息工程国家测绘地理信息局重点实验室开放基金201318

在线出版日期：2016-05-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：78-84