第一讲空间数据结构 矢量数据结构.pptVIP

实体数据结构 只记录空间对象的位置坐标和属性信息，不记录拓扑关系。 存储： 独立存储：空间对象位置直接跟随空间对象； 点位字典：点坐标独立存储，线、面由点号组成 特征 无拓扑关系，主要用于显示、输出及一般查询 公共边重复存储，存在数据冗余，难以保证数据独立性和一致性 多边形分解和合并不易进行，邻域处理较复杂； 处理嵌套多边形比较麻烦 适用范围： 制图及一般查询，不适合复杂的空间分析 矢量数据结构 思考练习：矢量数据编码 多边形 数据项 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) 与实体式相比： 优点：用建索引的方法消除多边形数据的冗余和不一致，邻接信息、岛信息可在多边形文件中通过是否公共弧段号的方式查询。 缺点：表达拓扑关系较繁琐，给相邻运算、消除无用边、处理岛信息、检索拓扑关系等带来困难，以人工方式建立编码表，工作量大，易出错。 （二）双重独立编码结构 （三）链状双重独立式编码--拓扑数据结构 思考练习 知识回顾 空间对象的三种关系 如何理解拓扑关系 空间数据的拓扑关系有哪几种形式 * 空间数据结构 主要内容 1 矢量数据结构 2 栅格数据结构 * 1 矢量数据结构  1.1 概念 矢量 矢量也叫向量，数学上称“具有大小和方向的量”为向量。在计算机图形中，相邻两结点间的弧段长度表示大小，弧段两端点的顺序表示方向，因此弧段也是一个直观的矢量。 矢量数据结构是利用欧几里得几何学中的点、线、面及其组合体来表示地理实体空间分布的一种数据组织方式； 矢量数据结构按其是否明确表示地理实体间的空间关系分为实体数据结构和拓扑数据结构两大类。 * 矢量数据结构  点：位置：（x，y） 属性：符号 线：位置： (x1,y1),(x2,y2),…,(xn,yn) 属性：符号—形状、颜色、尺寸 （一）索引式结构 对所有点的坐标按顺序建坐标文件，再建点与边（线）、线与多边形的索引文件,形成树状索引结构。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 P P P Map 1、点文件： x1,y1 1 坐标 点号 索引文件举例： A,B,C P1 弧段号 面号 3、面文件： 2、弧段文件: 7,8,9,10 2 5 A 点号 终点 起点 弧段号 1、点文件 x1,y1 1 坐标 点号 2、线文件:线文件是以线段为记录单位 10 2 P2 P1 L210 终点 起点 右多边形 左多边形 线号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 P P P 3、面文件 L210,L109… P1 线号 面号 关联 邻接 关联 连通 拓扑关系明确 在DIME中做如下改进： 将以线段为记录单位改为以弧段为单位 链状双重独立式编码 　 又称双重独立地图编码DIME(Dual lndependent Map Encoding) 是美国人口调查系统所采用的编码方法。它通过有向编码建立了多边形、边界、节点之间的拓扑关系，DIME是一种拓扑编码结构，是其它拓扑编码结构的基础。 2 9 A B n 11 10 D C m 12 11 D C l 10 12 D C k 5 9 B C j 9 8 A C i 7 8 C O h 6 7 C O g 5 6 C O f 4 5 B O e 3 4 B O d 2 3 B O c