GIS矢量图形系统中多边形绘制技术研究.pdfVIP

Gl S矢量图形系统中多边形绘制技术研究 苏爱华施法中张金胜 (北京航空航天大学703教研室) 摘要：本文给出了GIS矢量图形系统中多边形成图的方法，其核心内容就是孤岛的判断以及如 何将多边形数据块转换为单一多边形，并给出了具体应用实例。 关键词：GIS；孤岛；最大包围盒：多边形数据块 引言 GIS即地理信息系统的简称，现在已经被广泛地应用于各行各业中，它和数据库、信息处理、 通信等技术一样，已经成为信息技术(IT)的重要组成部分。就GIS成图系统的开发方式而言，目 VB、VC等结合相应的控4q-女n MapX、MapObjeets等进行二次开发；最后一种是使用高级语言从底 层开发。开发有一定困难，并且开发最大。如用VC++开发GIS系统时，因为各种技术需要从底层 进行开发，出发点低，需要较高的开发技术和很大的开发量，对开发人员的素质要求也较高，但系 统的灵活性高，易于扩展成各种系统。在GIS系统的底层开发中，有一个基本问题就是图形的绘制。 点、线、面是GIS中矢量图形系统的基本元素，相对于点和线，面的绘制要更为复杂。如我们 常见的河流、街区、行政界、土地利用等都是面的实现。一个面要有边界颜色、填充颜色，面的内 部会有若干个孤岛，如何处理面内的孤岛使所绘制的面符合实际的地理状态就是本文要重点解决的 问题。 1．面的成图中的一般问题 (多边形区域)的信息：一个多边形区域是由一个或多个有向环组成的。而一个环是由四个或更多 个顺序点组成的，这些顺序点能够形成一个封闭的且边线不会相交的环。组成多边形区域的顶点的 顺序或者有向环的方向表明这个多边形是外多边形还是内多边形。顶点按顺时针排序的多边形(即 有向环)是外多边形，按逆时针排序的是内多边形，即孤岛。Shp数据格式如下： Polygon { Box Double[4】Box／／Bounding ofParts NumParts／／Number Integer NumPoints／／TotalNumberofPoints Integer Pan toFirstPointin Integer[NumParts】Parts／／Index Points／／PointsforAllParts Point[NumPointsl } 在GIS系统中，面的信息是最基本的信息之一。很多地理信息是用复杂多边形来表示的，这些 复杂多边形的特点是一个复杂多边形有若干个多边形(即有向环)组成，这些多边形可能是外多边 形，也可能是孤岛。一个外多边形可以包含0个或多个孤岛，一个孤岛必然包含于一个外多边形。 这些复杂的多边形，在程序中进行绘制着色时就要区分出来，否则画刷涂色后将无法区分哪里是孤 岛，如在一幅河流的画面上画刷将会把河流内部裸露的陆地刷上河流的颜色。在程序中如何将这些 由顺序顶点组成的多边形区分出是外多边形还是孤岛并且正确的设置颜色，本文提出了自己的解决 办法。首先，判断一块封闭的多边区域是否是孤岛，用到最大包围盒法。第二，把复杂多边形区域 中的顺序顶点增加并重排序屙，转换为单一多边形，即将一个复杂多边形转换成一个或几个单一多 边形。这个单一多边形的特点是：首尾顶点相重，且多边形的边线可以交叉。针对第二个问题，首 先要确定多边形的存储顺序：首先是第一个外多边形，然后依次是该外多边形内部的孤岛，遍历完 该外多边形内部的孤岛后，又是第二个外多边形，再依次是该外多边形内部的孤岛，依此类推。 多边形实体的数据结构 前面谈到多边形的存储顺序，这里首先根据算法的要求，定义出描述多边形及其相关元素的数 据结构。多边形的基础数据是点，一个面层包含的点可能有成千上万个，数据量非常大，因此数据 结构应尽量简单减少冗余数据，如组成多边形的点只需要存储点的位置，结构如表1第一部分；同 时，每一个面层由若干组多边形组成，每一组多边形又由若干个单一多边形组成，每一个单一多边 形由若干个顺序点组成，参考shp文件的数据存储格式，每一组多边形的数据结构如表1的第二部 分。