地理信息系统中空间拓扑关系构建及应用.docVIP

地理信息系统中空间拓扑关系构建及应用摘要：空间分析是地理信息系统（Geographic Information System，GIS）提供的重要功能，而空间拓扑关系的建立是进行空间分析的关键。文章介绍了几种空间拓扑关系建立的一般流程，还根据应用需要，介绍了软件平台及二次开发中建立空间拓扑关系的一般模式。 关键词：空间分析；空间拓扑关系；空间拓扑关系的建立 近年来，计算机技术发展非常迅速，虽然地理信息系统（Geographic Information System，GIS）的输入、存储和输出功能进展较快，但是空间分析功能的发展就显得比较落后。而空间分析是建立在空间目标位置和属性表达以及目标间复杂空间关系表达的基础上，若要提高空间分析能力，必须解决空间关系描述与表达，而空间关系的建立也是提高GIS效率的一个关键。 一、空间拓扑关系描述 空间拓扑关系描述的是基本的空间目标点、线、面之间的邻接、关联和包含关系。GIS传统的基于矢量数据结构的结点-段-边形，用于描述地理实体之间的连通性、邻接性和区域性。这种拓扑关系难以直接描述空间上虽相邻但并不相连的离散地物之间的空间关系。 目前，对于空间实体之间的拓扑关系的描述，主要有基于网络的拓扑模型和基于点集拓扑理论的拓扑模型，前者比后者具有直观、结构清晰、互导性强、便于组织存储等优点。基于点集拓扑的空间拓扑关系描述有三种方法：四元组、九元组和维扩展法。基于点集拓扑的空间关系描述框架能够十分有效地描述有公共元素的空间目标间的拓扑关系，甚至能够根据交集的维数更进一步区分成为各种不同的形式，但是基于点集拓扑的空间关系描述框架无法描述分离开的、没有公共元素的目标间的拓扑空间关系，这正是其缺点所在。 二、空间拓扑结构 空间实体之间的基本关系有点-点关系、点-线关系、点-面关系、线-线关系、线-面关系和面-面关系，这些关系表现了实体间拓扑关系的相邻性、连接性、闭合性、包含性和一致性等，是地理空间数据处理的依据。 空间拓扑结构就是指在数据结构上借助拓扑几何学的概念来定义空间实体的相互关系。 在GIS系统拓扑数据结构中，通常具有如下三种重要的拓扑形式： 说明线串如何相连的连通性（Connectivity），即线串（Line String）是在结点（Node）上相互连接的。 多边形是由一系列相连通的线串组成的。 记录多边形的相邻信息以表示拓扑结构的连续性（Contiguity）是指根据线串的走向，可以决定谁是左多边形，谁是右多边形。同时，两多边形之所以相邻是因为二者具有共同的边界。 三、空间拓扑关系的建立 对于矢量图形数据，目前主要空间拓扑关系的建立主要利用了点组成线、线组成多边形的拓扑关系的这一基本思想。空间对象的简单拓扑关系的判断可以利用直线方程及直线的相关性质等解析几何的性质来实现，这种方法避开了复杂的运算，可以有效地进行拓扑关系的建立。但是对于多边形拓扑关系的建立就要复杂得多，这种方法的效率太低，时间和内存的开销太大，因此多边形拓扑的建立方法就成为评价某个算法优劣的重要标准。目前建立多边形拓扑关系的算法主要有基于矢量图形的边界搜索算法和基于栅格的种子填充算法。 （一）简单空间拓扑关系建立的流程 简单空间拓扑关系的建立可以借助于解析几何的思想，利用代数方程来解决几何对象之间关系，通过直线的单调性及斜率等性质，只须经过简单的运算，便可给出空间拓扑关系的具体判断。其基本流程是： 1、获取对象的坐标点或坐标点串。 2、利用解析几何的思想，判断其空间拓扑关系，如点与点是否重合，线与线是否相交等。 3、匹配，在数据表中表示出来。例如要表示线与点的关系，可以给线的属性表中加两个属性，即起始点标识号和结尾点标识号，将对应的端点的标识号赋给这两个字段。 （二）基于矢量图形的多边形空间拓扑关系建立的流程 矢量数据结构通常有环状多边形数据结构和拓扑化数据结构两种基本形式。环状多边形数据结构与平面解析几何对物体的描述十分相似，点是由一对坐标（x，y）来表示的，线表示成x1，y1，x2，y2…，xn，yn的形式，面则表示为x1，y1，x2，y2…，xn，yn，x1，y1。环状多边形数据结构不能完整地描述空间实体间的空间关系，而矢量空间数据的拓扑化数据结构可以克服这一缺陷。环状多边形数据结构是拓扑化数据结构的基础，为其提供了基本的数据。 1、线的疏化。减少数据的存储量，以提高建立线串―结点表、线串表、面表的速度，提高查询、分析的速度。 2、长线断列。在线的相交点上产生新的结点，使原来连续的线在交点处被打断。 3、消除隙差并删除重复线。 4、连成网络。 5、检查并处理线遗漏、在连续