矿山GIS中线性四叉树与线性八叉树混合数据结构的研究

Study of the Combined Cata Structure on Linear Quadtree & Linear Octree in Mine Geographic Information System

分析了线性四叉树、线性八叉树两种数据结构的特点，介绍了一种基于十进制的线性八叉树编码技术．针对矿山ＧＩＳ中空间三维目标与二维目标叠置分析存在的问题，提出了一种基于四叉树的线性八叉树的数据结构．试验表明，这种数据结构能较好地解决矿山ＧＩＳ与ＤＥＭ、ＲＳ的结合．

Analyze the Characteristics of the linear quadtree and linear octree and describe the linear octree encoding based on the decimal system. The data structure of the linear octree based on quadtree is presented to meet the demand of the spatial cover analysis of three-dimensional objects and two-dimensional objects.The result of the experiment shows that the data structure is useful for integrating the MGIS with DEM and RS.