2023学年完整公开课版GIS的数据结构

核心技能训练GIS的数据结构2019.11.16地理信息系统基本原理地理信息系统基本原理栅格结构：栅格结构是最简单最直接的空间数据结构，是指将地球表面划分为大小均匀紧密相邻的网格阵列，每个网格作为一个象元或象素由行、列定义，并包含一个代码表示该象素的属性类型或量值，或仅仅包括指向其属性记录的指针。因此，栅格结构是以规则的阵列来表示空间地物或现象分布的数据组织，组织中的每个数据表示地物或现象的非几何属性特征。

地理信息系统基本原理栅格单元的游程长度编码方法：第二种编码方案：逐个记录各行（或列）代码发生变化的位置和相应代码。按列编码(44<64)(1,0)(2,4)(4,0)(1,4)(4,0)(1,4)(5,8)(6,0)(1,7)(2,4)(4,8)(7,0)(1,7)(2,4)(3,8)(8,0)(1,7)(3,8)(1,7)(6,8)(1,7)(5,8)地理信息系统基本原理栅格单元的四叉树编码方法：基本思想：将整个图像区逐步分解为一系列被单一类型区域内含的方形区域，最小的方形区域为一个栅格象元，分割的原则是，将图像区域划分为四个大小相同的象限，一直划分到仅代表一种地物或符合既定要求的少数几种地物时，则不再继续划分，否则一直划分到单个栅格象元为止。

地理信息系统基本原理矢量数据结构：通过记录坐标的方式尽可能精确地表示点、线、多边形等地理实体，坐标空间设为连续，允许任意位置、长度和面积的精确定义。对于点实体，矢量结构中只记录其在特定坐标系下的坐标和属性代码；对于线实体，用一系列坐标对的连线表示；多边形是指边界完全闭合的空间区域，用一系列坐标对的连线表示。地理信息系统基本原理由多边形边界的x、y坐标对集合及说明信息组成，是最简单的一种多边形矢量编码。1）多边形的坐标序列法（Spaghetti方式）

10：x1,y1x2,y2x3,y3x4,y4x5,y5x6,y6x7,y7x8,y8x9,y9x10,y10x11,y11。20：x1,y1x12,y12x13,y13x14,y14x15,y15x16,y16x17,y17x18,y18x19,y19

x20,y20x21,y21x22,y22x23,y23x8,y8

x9,y9x10,y10x11,y11

30：x33,y33x34,y34x35,y35x36,y36

x37,y37x38,y38x39,y39x40,y40

40：x19,y19x20,y20x21,y21x28,y28

x29,y29x30,y30x31,y31x32,y32

50：x21,y21x22,y22x23,y23x8,y8

x7,y7x6,y6x24,y24x25,y25

x26,y26x27,y27x28,y28。地理信息系统基本原理矢量数据与空间实体的对应关系：地理信息系统基本原理该法采用树状索引以减少数据冗余并间接增加邻域信息，方法是对所有边界点进行数字化，将坐标对以顺序方式存储，由点索引与边界线号相联系，以线索引与各多边形相联系，形成树状索引结构。2、多边形的树状索引编码法：地理信息系统基本原理2、多边形的树状索引编码法的记录：树状索引编码消除了相邻多边形边界的数据冗余和不一致的问题，在简化过于复杂的边界线或合并相邻多边形时可不必改造索引表，邻域信息和岛状信息可以通过对多边形文件的线索引处理得到，但是比较繁琐。

地理信息系统基本原理3、多边