矢量图形数据拓扑结构的生成及应用.docVIP

矢量图形数据拓扑结构的生成及应用 王卫安　王玉树 　　摘　要　在GIS领域中,拓扑结构是广泛应用的数据结构,它的应用促进了GIS技术在各行各业中的推广和普及。本文结合利用程序实现拓扑关系建立的经验,重点讲述拓扑结构建立的基本过程和思想,并就拓扑结构的应用作一定的阐述。 　　关键词　GIS; 拓扑结构; 数据结构; 拓扑化 　　中国图书资料分类号　P208 The Establishment of Topological Data Structure and Its Applications Wang Weian　　Wang Yushu (Tongji University, Shanghai, 200092) Abstract　Topological data structure of graphic data is most wide adopted in recent GIS system, which prompt GIS technology to be extended and spread in various field. The paper focuses on the principle and necessary process on establishment of topological structure as well as its application based upon the experience of its implementation with computer programming. 测绘信息网 Key words　GIS; Topological structure; Data structure; Topologizing 0　前言 　　地理信息系统(GIS—Geographic Information system)是一个利用现代计算机图形和数据库技术来输入、存贮、编辑、查询、分析、显示处理图形及属性信息的计算机系统,是融地理学、几何学、计算机科学及各类应用对象为一体的综合性高新技术。GIS的最大特点就在于它能够把周围世界的各种信息与反映地理位置的空间信息有机地结合在一起,并可根据需要对些信息进行分析,将结果提交给各级管理部门作为决策的参考。　　GIS 数据库中具有如下基本内容:　　第一,具有地理位置的空间实体,它是GIS系统中属性数据描述的对象。GIS把地理实体抽象地用点、线、面(多边形)三个基本特征形态来表示。点可以是消防栓、水井等,线可以是道路、河流,市政管线等,面可以是地块、行政区域等等。　　第二,实体的属性数据。如地块权属主、土地的用途、价格,道路的路面质量、建造年代等等。　　第三,空间实体之间的拓扑关系。我们不仅能得出空间实体的空间坐标、长度、面积、高度和体积等描述地物空间尺度的数量特征,而且还能得到地物之间的空间联系。图形数据的拓扑结构就是用来描述空间实体的空间联系。点、线、面三类实体的关系可以有六种组合,即点与点,如消防站与火灾地点的距离;点与线,如一条公路与两旁城镇,村庄之间的联系;点与面,如排污的烟筒与周围的环境;线与线,如表示公路、铁路或河流组成的运输网络;线与面,如一条输油管道流经哪些地区;面与面,如表示洪水影响区域与土地利用的叠合等。这些组合表现了实体间拓扑关系的相邻性、连接性、闭合性、包含性和一致性等,是地理空间数据处理的依据。 1　GIS空间数据模型 　　在GIS数据库中存储的数据有记录地理位置及连接信息的空间数据和描述地理要素的属性数据两大类。空间数据通常有矢量数据(Vector Data)和栅格数据(Raster Data)两种形式。　　栅格数据形式是指地理实体使用网格单元的行列作为位置标识符,行与列的数目取决于栅格的分辨率和实体的特征,是GIS多种空间图形数据形式之一。栅格数据被广泛地使用在遥感像片、数字摄影图像以及各种网格化的数据形式。　　矢量数据描述地理要素的空间特点是通过离散的位置坐标来表示的。　　矢量数据较栅格数据具有空间关系描述全面,对线状或网络状事务分析方便,空间属性综合查询方便等诸多优点,在城市分区规划和详细规划、土地管理等公用事业的管理中有广泛的应用。　　在GIS中描述地理实体的要素有点(Points)、线(Lines)、面(Polygons)等。点用来表示那些实体太小的地图上无法用按比例描绘的地理要素。如消防栓、井、测量控制点等;线用来表示那些线状或网络状的地理要素。如溪流、道路、管线等;面用来表示那些由一个封闭的多边形包围的区域状的地理要素。如水系、地块、房屋建筑、行政边界等。　　矢量数据结构通常有环状多边形数据结构和拓扑化数据结构两种基本形式。环状多边形数据结构与平面解析几何对物体的描述十分相似,