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

• 作者: 张俊峰 王小东 许德合
• 来源期刊: 西南交通大学学报
• 学科: 地球科学
• 关键词: 点云 八叉树 模拟误差 可见性裁剪 细节层次
• 年，卷（期）: 2016,（1）
• 页码范围: 78-84
• 页数: 7页
• 分类号: P208
• 字数: 4094字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2016.01.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王小东	华北水利水电大学资源与环境学院	14	80	5.0	8.0
2	张俊峰	华北水利水电大学资源与环境学院	10	34	3.0	5.0
6	许德合	华北水利水电大学资源与环境学院	12	27	2.0	5.0