02第二章地理信息系统的数据结构汇编.pptVIP

建立的数据结构以利于计算机存储和操作。 * 矢量结构：面向地物。每个目标都直接赋有位置、属性和拓扑。离散的点集，没有直接建立位置与地物的联系。 栅格结构：面向位置。每个点都直接联系到一个或一类地物。但对于某一个具体的目标没有直接聚集所有信息，要建立 地物，需遍历栅格矩阵查找。不能建立拓扑关系。 * * 游程编码数据文件及索引文件 行序号 行游程累计 1 3 2 6 3 9 4 15 5 18 6 21 7 24 8 26 行索引文件： 游程数据文件： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 111 112 113 114 115 110 数据冗余度Re =1-Q/(m.n)=1-25/64=39/64=0.61 （用属性值表示栅格属性） 115 114 113 112 111 110 压缩比S=m*n/k=64/26=2.46 游程编码结构压缩了存储量，而且信息不丢失，所示是 一种无损压缩方法，通过解码可以恢复为栅格矩阵格式。 单元值确定 C A B 百分比法 面 积 占 优 重 要 性 中心点法 A 连续分布地理要素 C 具有特殊意义 的较小地物 A 分类较细、 地物斑块较小 AB 3）四叉树结构 原理：将空间区域按照四个象限进行递归分割n次，每次分割成2n*2n个 子象限，直到子象限的属性数值都相同为止，该子象限就不可再分割。 树根节点：代表整个栅格区域； 叶节点：树的每个节点有4个子树或者为空，为空的节点称为叶节点； 四叉树的生成方法 一、自上而下方式（top-down） 先检测全区域，其值不相同时即四叉分割，直到最小栅格或数值都相同为止。 二、自下而上方式（down-top） 先检查0,1,2,3单元，若4个单元值相同，则合并；反之，作为4个叶节点记录。然后是4,5,6,7单元，依次逐层向上，直至根节点。这种自下而上扫描栅格单元的顺序代码称为莫顿码（Morton） 四叉树的存储方法 一、常规四叉树 每个叶节点存储6个量，即4个子节点指针、一个父节点指针、一个 节点值； 采用自下而上的方法建立，按莫顿码顺序检测； 记录中间节点，即四个不同节点的父节点； 栅格矩阵大时，常采用常规四叉树存储法。 42 43 46 47 58 59 62 63 40 41 44 45 56 57 60 61 34 35 38 39 50 51 54 55 32 33 36 37 48 49 52 53 10 11 14 15 26 27 30 31 8 9 12 13 24 25 28 29 2 3 6 7 18 19 22 23 0 1 4 5 16 17 20 21 二、线性四叉树 每个叶节点只存储3个量，即莫顿码、深度（节点大小）、节点值； 不记录中间节点、0值节点，不使用指针； 仅记录非0叶节点，并用莫顿码表示叶节点的位置； 不足2n*2n的方阵部分以0补足。 42 43 46 47 58 59 62 63 40 41 44 45 56 57 60 61 34 35 38 39 50 51 54 55 32 33 36 37 48 49 52 53 10 11 14 15 26 27 30 31 8 9 12 13 24 25 28 29 2 3 6 7 18 19 22 23 0 1 4 5 16 17 20 21 四叉树---Morton码 白色—0 绿色— 1 曲面 指连续分布现象的覆盖表面。 如：地形、降水量、温度和磁场等。这些要素表达和存储的基本要求是必须便于计算连续现象的任意一点的数值。 曲面的表达方法 一、不规则三角网 二、规则格网 三、曲面数据结构 这种基于TIN的曲面数据结构常用于数字地形的表示，由实测点连成三角网，该三角网要满足的： 1）三角网中的三角形尽量接近等边三角形； 2）由最邻近的点构成三角形，即三角形的边长之和最小。 狄洛尼（Delaunay）三角网在地形拟合方面表现最为出色，因此常被用于TIN的生成。 （一）TIN的曲面数据结构 TIN（Triangulated Irregular Network）不规则三角网 规则格网的曲面数据结构类似矩阵形式的栅格数据，只是其属性值为地面的高程或其他连续分布现象的数值。 （二）规则格网的曲面数据结构 TIN表达 空间数据结构的建立是根据确定的数据结构类型，形成与该数据结构相适应的GIS空间数据，为空间数据库的建立提供物质基础。 数据结构的建立，通常是融合在系统设计和系统实施过程中。 §4 空间数据结构的建立 数据结构建立的基本过程 一、系统功能与数据间的关系 现代地理信息系统数据模式的一个重要特征是数据与功能