![](https://csdnimg.cn/release/download_crawler_static/19615011/bg1.jpg)
第
16
卷第
2
期
南方冶金学院学报
Vo
1.1
6
,
N~.2
1995
年
b
月
JOURNAL
OF
SOUTHERN
INSTITUTE
OF
METALLURGY
June
,
1995
引
矿山
GIS
中线性四叉树与线性
八叉树混合数据结构的研究
陈道清
兰小机
(科研处建设系)
摘要
分析了线性四叉树、线性八又树两种数据结构的特点,介绍了一种基于十进制
的线性八又树编码技术.针对矿山
GIS
中空间三维目标与二维目标叠直分析存在的
问题,提出了一种基于四叉树的线性八叉树的数据.结构.试验表明.这种数据结构
能较好地解决矿山
GIS
与
DEM
、
RS
的结合.
关键词
矿山
GIS.
线性四叉树,线性八又树,混合数据结构.十进和
j
编码
随着计算机软、硬件技术的发展,信息系统已成为叶多学科领域的研究重点和有力
工
具.信息系统通常分为空间信息系统和非空间信息系统两大类.矿山地理信息系统
( Mine Geographic Information
System.
以下简称
MGIS)
属于空间信息系统,它是对矿
山资源和环境信息进行采集、存储、处理、分析,建立矿山数据库与软件系统.实现对信息
系统查询检索、综合分析
、
动态预测和评价、信息输出等功能,从而为
11
)'"
"
,
11
吁发管理和矿区
环境工程进行规划、判断和决策提供科
学
依据
(1
飞
MGIS
主要内容包括矿山基础信息子系统、矿山道路管线〔包括井卜巷道、管线)信息
子
系统、矿山地质、采矿信,息子系统、矿山土地管理信息于系统、旷
111
环境保护管理信息子系
统和矿山
空
间数字模型等六大部分.其
'i
1
矿山空间数字模型
(
Mine Spatial Digital
Model
一一
-MSDM)
与普通的数字高程模型
(DEM)
不同.
DEM
是表
示地形空间分布的一个
有限
三
维向
量
系列
{X.
Y.
Z}
,
其
中
X
、
Y
表示地形点的平面位置,
Z
表示相应点的高程.
它是以离散分布的手面点上的高程数据米模拟连续分布的地形
表
面
i.
这!tl:连续分布的地形表
面仅有一个.而矿山空间三维数
字
模型则表示矿山地表及地表以
F
矿体、芭道、禾场、采
空
区等分布的
空
间信息和属性信息.若同样用
三
维向量系列
{X.
Y.
Z}
来表示.则不只
一
个连
续的
空
间曲面,有很多这样的空间曲面,比
DEM
复杂得多.
为了便于空间分析,矿山空间数
字
模型
(MSDM)
常用三维栅恪来表示(,
J
一个
三
维栅格
就是一个小正方体,每一个小正方体有
一
个对应的属性值.文献
[4]
中提出了用线性八叉树表
示
三
维目标,较好地解决了
MSDM
的表达.而
MGIS
的其它
F
系统一般采用矢量或平面栅格
收稿
日
期
1995-04
- 06