基于改进四叉树结构的LAS数据空间索引建立方法  

作　　者：陶维重 徐莹[1] 杨阳[1] 刘扬 

机构地区：[1]黑龙江地理信息工程院,黑龙江哈尔滨150081 [2]北京师范大学地理科学学部,北京00000

出　　处：《经纬天地》2021年第2期89-92,共4页Survey World

摘　　要：空间索引是空间对象的位置和形状按照一定的规则组织起来的数据结构,是地理数据重要的组成部分,用于高效空间搜索和定位地理数据。LAS文件格式是用于保存激光点云数据的通用格式,由于LAS本身没有空间索引,需要第三方软件支持,在底层开发中,对点云的空间查询和分析过程中造成了不便。本文根据四叉树空间索引的原理方法,结合激光点云的数据特点,对四叉树空间索引进行改进,解决了四叉树空间索引在应对海量数据时导致的树结构失衡与层级过多的问题,并以此建立了LAS激光点云数据空间索引。

关 键 词：LAS 激光点云 四叉树 空间索引 

分 类 号：P237[天文地球—摄影测量与遥感]