GIS03.pptVIP

第三章 空间数据结构 ●结点：两条以上弧段相交的点，起点(FN)、终点(TN)。 ●弧段：相邻两结点间的线段长度表示大小，顺序表示方向。 ●岛：由一条弧段组成的多边形。 ●简单多边形：内部不含岛的多边形。 ●复多边形：内部含岛的多边形。 ●左多边形LP，右多边形RP。 点实体 线实体 面实体 空间对象：面（续） 空间对象：体 拓扑空间关系 拓扑学的英文名是Topology，直译是地志学，也就是和研究地形、地貌相类似的有关学科。拓扑学是几何学的一个分支，但是这种几何学又和通常的平面几何、立体几何不同。通常的平面几何或立体几何研究的对象是点、线、面之间的位置关系以及它们的度量性质。拓扑学对于研究对象的长短、大小、面积、体积等度量性质和数量关系都无关，而是描述空间对象的相邻、包含等关系。 链状双重独立式 链状双重独立式数据结构是DIME数据结构的一种改进。在DIME中，一条边只能用直线两端点的序号及相邻的面域来表示，而在链状数据结构中，将若干直线段合为一个弧段（或链段），每个弧段可以有许多中间点。在链状双重独立数据结构中，主要有四个文件：多边形文件、弧段文件、弧段坐标文件、结点文件。 TIN结构 如下图： TIN的主要特征 TIN由一系列三角形组成 三角形顶点都是一些特征点 每个三角形的坡度、坡向一致 三角形大小随地形变化而变 尽可能是等边三角形 三角形外接圆内没有其它点 以拓扑方式存储 TIN关系表 （4）索引式数据结构 索引式数据结构采用树状索引以减少数据冗余并间接增加邻域信息，具体方法是对所有边界点进行数字化，将坐标对以顺序方式存储，由点索引与边界线号相联系，以线索引与各多边形相联系，形成树状索引结构。 多边形与弧段、弧段与结点的索引图 索引结构的特点 树状索引结构消除了相邻多边形边界的数据冗余和不一致的问题，在简化过于复杂的边界线或合并多边形时可不必改造索引表，邻域信息和岛状信息可以通过对多边形文件的线索引处理得到，但是比较繁琐，因而给邻域函数运算、消除无用边、处理岛状信息以及检查拓扑关系等带来一定的困难，而且两个编码表都要以人工方式建立，工作量大且容易出错。 第三节 栅格数据结构 1．栅格数据相关概念 将空间按一定规则分割成若干网格（正方形或矩形），在各个网格上给出相应的属性值表达地理实体特征，而网格的位置由网格所在的行列号定义，这种“属性明显，位置隐含”的数据组织形式称为栅格数据。依图所示： 栅格单元的大小通常叫数据的分辨率(Resolution)，很明显，栅格单元的边长越大，则精度越低，反之越高。关于栅格点的属性值定义由用户自行确定，一般分两种： ●实际测量值，如温度、数字高程等； ●代表某种类别的编码。 （中心点法；面积占优法；长度占优法；重要性法…） 关于栅格尺寸大小的确定： 设区域最小图斑面积为A，网格边长为H，区域多边形数为i=1,2,…,n，则： 2．栅格数据结构的特点 A．优点 ●数据结构简单 ●空间数据的叠置和组合方便 ●便于实现各种空间分析 ●数学模拟方便 ●开发费用低 3．栅格数据结构主要类型 （1）栅格矩阵结构 栅格矩阵结构指全栅格阵列组织形式，如图所示 这是一个4×4阶矩阵，若矩阵中每一个元素如用一个双字节表示，则一个图层全栅格数据存储空间为m（行）×n（列）×2（字节），举例： ●游程（run-length）：相邻同值网格的数量。 ●游程编码：将相邻同值的网格合并，并记录合并后网格的值及合并网格长度，其目的是压缩数据所占的空间。 ●游程编码结构的建立方法 将栅格矩阵的数据序列x1,x2,…,xn映射为相应的二元组序列（Ai，Pi），i=1,2,…,k，且k≤n，其中A为属性值，P为游程，k为游程序号，将上图的栅格矩阵转换为二元序列就是： 游程编码压缩数据的质量，可用Re来估算数据冗余度 栅格数据经过压缩处理，得到游程编码数据序列，通常用索引顺序文件方法来组织数据。 （3）四叉树（quad-tree）数据结构 原理：将空间区域按照四个象限进行递归分割（2n×2n，且n≥1），直到子象限的数值单一为止，凡数值单一的单元，均作为最后存储单元。 四叉树编码 （4）八叉树编码 八叉树结构就是将空间区域不断地分解为八个同样大小的子区域(即将一个六面的立方体再分解为八个相同大小的小立方体)，同—区域的属性相同。八叉树主要用来解决地理信息系统中的三维问题(3D GIS),另外十六叉树又增加了一维时间坐标T，主要应用于4D GIS中。 八叉树编码 (5)链式编码 链式编码(Chain Codes) 又称为弗里曼链码(Fre