基于八叉树和KD树混合型点云数据存储结构.PDFVIP

2012 年 第 2 1 卷 第 3 期 计 算 机 系 统 应 用 基于八叉树及KD 树的混合型点云数据存储结构① 廖丽琼，白俊松，罗德安 (北京建筑工程学院 测绘工程系，北京 100044) 摘 要：通过对现有点云数据存储结构进行综合分析及比较，提出了一种基于八叉树及 KD 树的混合型点云数据 存储结构模型，文中对该模型的基本原理、实现步骤及快速索引的建立等进行了全面的论述，最后以一组实测 数据为例，比较了KD 树、八叉树和本文提出的混合结构三种不同数据组织方式的检索效率，证明了所提出存储 结构的有效性及实用性。 关键词：海量点云；数据结构；三维激光扫描；存储结构；索引 Integrated Point Cloud Storage Structure Based on Octree and KDTree LIAO Li-Qiong, BAI Jun-Song, LUO De-An (Dept. of Surveying and Mapping, Beijing Institute of Construction Engineering and Architecture, Beijing 100044, China) Abstract: Based on analysis and