第3章-空间数据结构.pptVIP

索引式编码实例 点与线之间的树状索引 线与多边形之间的树状索引 3双重独立式编码 简称DIME(Dual Independent Map Encoding)，是美国人口统计系统采用的一种编码方式，是一种拓扑编码结构。? 1、点文件 点号 坐标 1 x1,y1 2、线文件:线文件是以线段为记录单位 线号 左多边形 右多边形 起点 终点 L210 P1 P2 2 10 3、面文件 面号 线号 P1 L210,L109… 关联 邻接 关联 连通 拓扑关系明确 在DIME中做如下改进： 将以线段为记录单位改为以弧段为单位 链状双重独立式编码 4链状双重独立式编码(拓扑数据结构) ?链状双重独立式数据结构是DIME数据结构的一种改进。在DIME中，一条边只能用直线两端点的序号及相邻的面域来表示，而在链状数据结构中，将若干直线段合为一个弧段（或链段），每个弧段可以有许多中间点。 ?在链状双重独立数据结构中，主要有四个文件：多边形文件、弧段文件、弧段坐标文件、结点文件。 链状双重独立式编码四个文件 1、弧段坐标文件： 弧段号 坐标系列（串) A x2,y2,X10,y10… 2、弧段文件：链—面，链—结点关系 弧段号 左多边形 右多边形 起点 终点 A P1 P2 2 5 3、多边形文件 多边形号 弧段号 P1 A,B,-C 4、点拓扑文件： 结点—链关系 点号 弧段号 2 A,B,D 在拓扑结构中，多边形（面）的边界被分割成一系列的线（弧、链、边）和点（结点）等拓扑要素，点、线、面之间的拓扑关系在属性表中定义，多边形边界不重复。 Map 链状双重独立编码实例 弧段文件 弧段号 起始点 终结点 左多边形 右多边形 a 5 1 O A b 8 5 E A c 16 8 E B d 19 5 O E e 15 19 O D f 15 16 D B g 1 15 O B h 8 1 A B i 16 19 D E j 31 31 B C 弧段坐标文件 弧段号 点 号 a 5,4,3,2,1 b 8,7,6,5 c 16,17,8 d 19,18,5 e 15,23,22,21,20,19 f 15,16, g 1,10,11,12,13,14,15 h 8,9,1 i 16,19 j 31,30,29,28,27,26,25,24,31 多边形文件 多边形号 弧段号 周长 面积 中心点坐标 A h,b,a B g,f,c,h,-j C j D e,i,f E c,i,d,b 链状双重独立式编码的特点 拓扑关系明确，也能表达岛信息，而且以弧段为记录单位，满足实际应用需要。因为一般数字化一条街道时，必然有许多中间点，但我们在做空间分析是却没有必要以这些中间点所组成的折线为研究对象，而应以整条弧段（某条街道）为研究对象. 被一些成熟的商品化软件采用，如ARC/INFO软件。 例：ARC文件：二进制文件: 弧段号 点数 坐标串 在GIS数据输入中，建拓扑是指给图形数据（点、线、面）增加拓扑结构，如ARC/INFO中，在ARCEDIT中输入图形后，需用BUILD 建图形拓扑，具体生成许多文件，如AAT，PAT等. INFO：属性表 如AAT（Arc Attribute Table） 用户标识码，表明地物类型 当图形数据修改、删除、增加点、线、面要素后，其拓扑关系也发生改变，所以，需重新建拓扑。 弧段号 USER_ID LPOLY RPOLY FROM_NODE TO_NODE 其它属性:(名称) §3-3 栅格数据结构 栅格结构用密集正方形（或三角形，多边形）将地理区域划分为网格阵列。 位置由行，列号定义，属性为栅格单元的值。 一、图形表示 2 2 1 2 2 3 3 2 3 3 3 2 3 3 3 2 3 3 3 2 点：由单个栅格表达。 线：由沿线走向有相同属性取值的一组相邻栅格表达。 面：由沿线走向有相同属性取值的一片栅格表达。 栅格数据表示的是二维表面上的地理数据的离散化数值。在栅格数据中，地表被分割为相互邻接、规则排列的地块，每个地块与一个象元相对应。因此，栅格数据的比例尺就是栅格(象元)的大小与地表相应单元的大小之比，当象元所表示的面积较大时，对长度、面积等的量测有较大影响。每个象元的属性是地表相应区域内地理数据的近似值，因而有可能产生属性方面的偏差。 3 3 3 二、栅格数据组织 ——针对一个栅格单元对应多个属性值的多层栅格文件。 空间数据库 2 2 2 2 2 a a a a a 2 2 土壤 植被 组织方法 组织方法 方法c：以层为基础，每