虚拟旅游中海量3D点云数据的细节层次索引技术研究.PDFVIP

Vo 1. 44 No. 10 第 44 卷第10 期 计算机科学 2017 年 10 月 COMPUTER SCIENCE Oct.2017 虚拟旅游中海量 3D 点云数据的细节层次索引技术研究 赵尔平党红恩刘炜 (西藏民族大学信息工程学院 咸阳 712082) 摘 要 虚拟旅游中的 3D 点云数据特别庞大，批量索引成为了当今的研究热点。许多索引树存在兄弟结点空间区 域重叠、不能实现细节层次索引、索引效率低等问题。为此，将点数据反射强度和细节层次技术引入 R 树，在改进 R 树的基础上提出 LODR树。建树前，将点云数据进行排序、分纽、去除空间重叠等预处理。树的每层设有不同反射强 度阂值，把叶结点中满足阂值条件的索引记录沿父祖父曾祖父的家谱关系上移，并插入对