地理信息系统 第三篇.ppt

* * 面实体 多边形矢量编码比点和线实体的矢量编码要复杂得多，也更为重要。 在讨论多边形数据结构编码的时候，首先对多边形网提出如下的要求： (1)组成地图的每个多边形应有唯一的形状、周长和面积。它们不象栅格结构那样具有简单而标准的基本单元。 (2)地理分析要求的数据结构应能够记录每个多边形的邻域关系。 (3)专题地图上的多边形并不都是同一等级的多边形，而可能是多边形内嵌套小的多边形(次一级)。例如，湖泊的水涯线在土地利用图上可算是个岛状多边形，而湖中的岛屿为“岛中之岛”。这种所谓“岛”或“洞”的结构是多边形关系中较难处理的问题。 面实体常用编码形式有：实体式，索引式，双重独立式，链状双重独立式等。 * * 简单的矢量数据结构—面条结构（实体式） 多边形 数据项 A (x1,y1),(x2,y2),(x3,y3),(x4,y4),(x5,y5),(x6,y6),(x7,y7),(x8,y8),(x9,y9),(x1,y1) B (x1,y1), (x9,y9), (x8,y8), (x17,y17), (x16,y16), (x15,y15),(x14,y14) ,(x13,y13), (x12,y12), (x11,y11),(x10,y10),(x1,y1) C (x24,y24),(x25,y25),(x26,y26),(x27,y27),(x28,y28),(x29,y29),(x30,y30) ,(x31,y31), (x24,y24) D (x19,y19),(x20,y20),(x21,y21),(x22,y22),(x23,y23),(x15,y15),(x16,y16) ,(x19,y19) E (x5,y5),(x18,y18),(x19,y19),(x16,y16),(x17,y17),(x8,y8),(x7,y7) ,(x6,y6), (x5,y5) 实体式数据结构是指构成多边形边界的各个线段，以多边形为单元进行组织。按照这种数据结构，边界坐标数据和多边形单元实体一一对应，各个多边形边界都单独编码和数 字化。 * * 简单的矢量数据结构—面条结构（实体式） 特征 只记录空间对象的位置坐标和属性信息，不记录拓扑关系，主要用于显示、输出及一般查询 公共边重复存储，存在数据冗余，难以保证数据独立性和一致性 多边形分解和合并不易进行，邻域处理较复杂； 处理嵌套多边形比较麻烦 适用范围： 制图及一般查询，不适合复杂的空间分析 * * 索引式 线与多边形之间的树状索引 点与多边形之间的树状索引 对所有边界点进行数字化，将坐标对以顺序方式存储，由点索引与边界线号相联系，以线索引与各多边形相联系，形成树状索引结构。 * * * * 索引式 树状索引结构消除了相邻多边形边界的数据冗余和不一致的问题，在简化过于复杂的边界线或合并多边形时可不必改造索引表，邻域信息和岛状信息可以通过对多边形文件的线索引处理得到，但是比较繁琐，因而给邻域函数运算、消除无用边、处理岛状信息以及检查拓扑关系等带来一定的困难，而且两个编码表都要以人工方式建立，工作量大且容易出错。 * * 双重独立式 线号 左多边形 右多边形 起点 终点 a O A 1 8 b O A 2 1 c O B 3 2 d O B 4 3 e O B 5 4 f O C 6 5 g O C 7 6 h O C 8 7 i C A 8 9 j C B 9 5 k C D 12 10 l C D 11 12 m C D 10 11 n B A 9 2 双重独立式数据结构是对图上网状或面状要素的任何一条线段，用其两端的节点及相邻面域来予以定义。 * * 双重独立式 双重独立式建立了拓扑关系，利用这种拓朴关系来组织数据，可以有效地进行数据存储正确性检查，同时便于对数据进行更新和检索。 在双重独立式中，除了通过线文件生成面文件外，还需要点文件。一条边只能用直线两端点的序号及相邻的面域来表示。 * * 链状双重独立式 多边形文件主要由多边形记录组成，包括多边形号、组成多边形的弧段号以及周长、面积、中心点坐标及有关“洞”的信息等，多边形文件也可以通过软件自动检索各有关弧段生成. 弧段文件主要由弧记录组成，存储弧段的起止结点号和弧段左右多边形号； 弧段坐标文件由一系列点的位置坐标组成，一般从数字化过程获取，数字化的顺序确定了这条链段的方向。 结点文件由结点记录组成，存储每个结点的结点号、结点坐标及与该结点连接的弧段。结点文件一般通过软件自动生成，因为在数字化的过程中，由于数字化操作的误差，各弧段在同一结点处的坐标不可能完全一致，需要进行匹配处理。