第二章 空间数据结构.pptVIP

7.矢量数据编码方式 面条模型: 以实体为单位记录其坐标 缺点： 1、相邻多边形的公共边界被数字化并存储两次，浪费空间，造成数据冗余和碎屑多边形，导致双重边界不能精确匹配。 2、缺少多边形的邻接信息，无拓扑关系，难以进行邻域处理，如消除多边形公共边界，合并多边形。 3、岛作为一个单个图形，没有与外界多边形联系。不易检查拓扑错误。 所以，这种结构只用于简单的制图系统中，显示图形。 （1）实体式 优点：结构简单、直观、易实现以实体为单位的运算和显示。 多边形 坐标串 P1 … P2 … 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 P P P 矢量数据结构 （2）索引式（树状） 对所有点的坐标按顺序建坐标文件，再建点与边（线）、线与多边形的索引文件。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 P P P Map 1、点文件： 点号 坐标 1 x1,y1 索引文件： 面号 弧段号 P1 A,B,C 3、面文件： 2、弧段文件: 弧段号 起点 终点 点号 A 5 2 7,8,9,10 与实体式相比： 优点：用建索引的方法消除多边形数据的冗余和不一致，邻接信息、岛信息可在多边形文件中通过是否公共弧段号且起终点相同等方式查询。 缺点：表达拓扑关系较繁琐，给相邻运算、消除无用边、处理岛信息、检索拓扑关系等带来困难，以人工方式建立编码表，工作量大，易出错。 矢量数据结构 （3）双重独立式编码 简称DIME(Dual Independent Map Encoding)，是美国人口统计系统采用的一种编码方式，是一种拓扑编码结构。? 1、点文件 点号 坐标 1 x1,y1 2、线文件:线文件是以线段为记录单位 线号 左多边形 右多边形 起点 终点 L210 P1 P2 2 10 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 P P P 3、面文件 面号 线号 P1 L210,L109… 关联 邻接 关联 连通 拓扑关系明确,但多边形重复记录 在DIME中做如下改进： 将以线段为记录单位改为以弧段为单位 链状双重独立式编码 矢量数据结构 （4）链状双重独立式编码—是常用的拓扑数据结构 1、弧段坐标文件： 弧段号 坐标系列（串) A x2,y2,X10,y10… 2、弧段文件：链—面，链—结点关系 弧段号 左多边形 右多边形 起点 终点 A P1 P2 2 5 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 P P P 3、面文件 面号 弧段号 P1 A,B,-C 4、点拓扑文件： 结点—链关系 点号 弧段号 2 A,B,D 在此拓扑结构中，多边形（面）的边界被分割成一系列的线（弧、链、边）和点（结点）等拓扑要素，点、线、面之间的拓扑关系在属性表中定义，多边形边界不重复。 矢量数据结构 链状双重独立式编码 特点 拓扑关系明确，也能表达岛信息，而且以弧段为记录单位，满足实际应用需要。因为一般数字化一条街道时，必然有许多中间点，但我们在做空间分析时却没有必要以这些中间点所组成的折线为研究对象，而应以整条弧段（某条街道）为研究对象. 被一些成熟的商品化软件采用，如ARC/INFO软件。 例：ARC文件：二进制文件: 弧段号 点数 坐标串 在GIS数据输入中，建拓扑是指给图形数据（点、线、面）增加拓扑结构，如ARC/INFO中，在ARCEDIT中输入图形后，需用BUILD命令建图形拓扑，具体生成许多文件，如AAT，PAT等. INFO：属性表 如AAT（Arc Attribute Table） 用户标识码，表明地物类型 当图形数据修改、删除、增加点、线、面要素后，其拓扑关系也发生改变，所以，需重新建拓扑。 弧段号 USER_ID LPOLY RPOLY FROM_NODE TO_NODE 其它属性:（名称) 矢量数据结构 1、矢、栅结构优缺点：（转换的必要性） 优点 缺点 矢量 1、便于面向现象边界的表达（土壤类，土地利用单元等） 2、结构紧凑，冗余度低。 3、利于网络、检索分析，提供有效的拓扑编码，对需要拓扑信息的操作更有效。 4、 图形显示质量好，精度高。 1、数据结构复杂，各自定义，不便于数据标准化和规范化，数据交换困难。 2、多边形叠置分析困难，没有栅格有效，表达空间变化性能力差。 3、不能像数字图像那样做增强处理 4、软硬件技术要求高，显示与绘图成本较高。 栅 格 1、 结构简单，易数据交换。 2、叠置分析和地理现象模拟较易（能有效表达空间可变性