空间分析中的空间数据结构.pdfVIP

维普资讯

渐正林学院学报2007，24(3)：363—368

JournalofZh~iangForestryCollege

文章编号：1000．5692(2007)03．0363．06

空间分析中的空间数据结构

汪杭军，方陆明，张广群

(浙江林学院信息工程学院，浙江临安311300)

摘要：空间分析是基于地理对象位置和形态特征的空间数据分析技术，它在众多领域中应用

非常广泛。空间分析的效率由空间数据结构和主要空间操作所决定。阐述了空间数据及其特

征，从散列访问方法到四叉树、k-d树、R树、R树、R树、S树和两阶段树等各种树型结

构，综述了主要空间数据结构，并通过不同结构之间的比较，得到不同空间结构的优缺点。

熟悉空间数据结构及其特点可以指导选择空间分析的方法。图6表1参22

关键词：林业工程；空间分析；空间数据结构；空间关系；拓扑分析；地理信息系统

中图分类号：$757文献标志码：A

地理信息系统(GIS)是为了解决资源与环境等全球性问题而发展起来的技术与产业。空间分析是

基于地理对象的位置和形态特征的空间数据分析技术，其目的在于提取和传输空间信息…，从而达到

认知、解释、预报和调控。。它是GIS区别于其他信息系统主要标志，体现了GIS的本质特征。空

间分析的具体应用领域非常广泛，包括水污染监测、城市规划与管理、地震灾害和损失估计、洪水灾

害分析、矿产资源评价、道路交通管理、地形地貌分析、医疗卫生、军事领域和图像检索等。GIS

虽然具有管理地理信息和处理图形的能力，也具备一定的空间分析能力，但随着GIS应用的深入，

GIS还依赖于空间分析模型的研究以及与GIS的结合来解决实际中的一些复杂问题。文章讨论在空

间分析中所采用的空间数据结构，介绍了在空间数据挖掘中所采用的数据结构。

l空间数据及其特征

空间数据具有复杂的结构，因为它涉及空间特征、属性特征和时间特征等3个方面的基本特征。

空间数据在计算机中的存储方式有矢量模型和栅格模型2种。不同的存储方式在空间数据结构的采用

上有些差异，以下所讨论的空间数据结构主要是针对矢量模型的。

在进行空间分析时，需要使用空间数据挖掘来提高分析的效率。而在空间数据挖掘中，则需要使

用有效的空间数据结构来加快数据挖掘的过程。空间数据结构与空间操作是密不可分的，不同的空间

操作需要采用不同的空间数据结构。空间操作包括基本操作(如获得对象的类型、边界、面积和长度

等信息)、空间关系运算(如判断2个对象是否相等、相离、相交、包含和重叠等)和空间分析操作

(如2个对象间的距离、对象间的交和并、合并等操作)等3个大类，它直接关系到空间分析任务的完

收稿日期：2006．05．25；修回日期：2007．02．07

基金项目：浙江省科学技术重点项目(2005C23061)；浙江省教育厅资助项目

作者简介：汪杭军，讲师，硕士，从事数据挖掘、智能信息处理研究。whj@zjfc．edu．cn。通信作者：方陆明，教

授，博士，从事资源与环境信息系统以及计算机网络应用研究。E-mail：fluming@126．corn

维普资讯

浙江林学院学报2007年6月

成和效率。因此在实际应用中，主要的空间操作就决定了采用什么样的空间数据结构来提高程序的运

行效率。

2空间数据结构概述

2．1散列访问方法

典型的散列方法有格子方法、格子文件方法和EXCELL方法n等。格子文件是格子方法的变

形，主要用于点查询中，是散列方法的代表。在一个格子块里的所有记录都是存储在相同的存储桶

中。只要格子块可以合并构成记录空间的k维矩形，几个格子块就可以共享一个存储桶。为了响应

符合精确匹配的查询，人们首先使用标尺来定位出包含查