数字高程模型4.pptVIP

第四讲 数字高程模型的数据组织 数字高程模型的数据组织 数字高程模型的数据组织的目的就是要将所有相关DEM数据通过数据库有效地管理起来，并根据其地理分布建立统一的空间索引，进而可以快速调度数据库中任意范围的数据，实现对整个研究区域DEM数据的无缝漫游 数据的组织方式有三个层次：概念模型、逻辑模型和物理模型 一、数字高程模型的概念结构 DEM的概念结构即通常所谓的数据模型主要有三种不同的形式： 正方形格网Grid结构 不规则三角网TIN结构 Grid与TIN的混合结构 1、正方形格网Grid结构 正方形格网结构DEM实质是规则间隔的正方形格网点或经纬网点阵列，每一个格网点与其它相邻格网点之间的拓扑关系都已隐含在该阵列中行列号中，可根据该区域的原点坐标与格网间距，对任意格网点的平面位置用相应矩阵元素的行列号经过简单的运算得到 1、正方形格网Grid结构 Grid数据除每个格网点的高程值外，只需要记录一个起点的位置坐标和格网间距 1、正方形格网Grid结构 Grid数据结构为典型的栅格数据结构，非常适于直接采用栅格矩阵进行存储，采用栅格矩阵不仅结构简单，占用存储空间少，而且还可以借助于其它简单的栅格数据处理方法进行进一步的数据压缩处理，如游程编码、四叉树方法、多级格网法和霍夫曼编码法 DEM行程编码 基本思路是：对于一幅DEM，常常在行（或列）方向上相邻的若干点具有相同的高程值，因而从第一列开始，在格网单元数值发生变化时依次纪录该值以及重复的个数，应用时可利用重复个数恢复DEM矩阵。 行程编码方案实际上一种栅格数据的压缩方案，能够有效的减少DEM 数据存储量，特别是对平坦地区。 DEM行程编码 DEM行程编码结构 块状编码结构 块状编码方案是行程编码方案从一维扩展到二维的情况，它采用方形区域作为纪录单元，每个记录单元包括相邻的若干栅格，数据结构是由记录单元的初始位置（行、列号）、格网单元高程值和方形区域半径（正方形区域的边长，采用格网间距倍数表示）所组成的单元组，即（行号，列号，格网高程值，区域半径），整个DEM数据文件由该单元组组成，根据初始位置和区域半径可恢复高程矩阵。 块状编码结构 块状编码示意图，各个单元组为（1,1,11,3），（1,4,12,3），（1,7,13,3），（4,1,12,6），（4,7,13,3），（7,7,14,3） 四叉树数据结构 基本思想是首先把一幅图象或一幅栅格地图(2n×2n，n＞1)等分成4部分，逐块检查其栅格值，若每个子区中所有栅格都含有相同值，则该子区不再往下分割，否则，将该区域再分割成4个子区域，如此递归地分割，直到每个子块都含有相同的灰度或属性值为止，称为自上往下(Top to Down)的四叉树 。 四叉树也可自下而上(Down to top)的建立，即从底层开始对每个栅格数据的值进行检测，对具有相同灰度或属性的四等分的子区进行合并，如此递归向上合并。 四叉树数据结构 线性四叉树编码是指用四叉树的方式组织数据，但并不以四叉树方式存储数据。也就是说，它不像常规四叉树那样存储树中各个结点及其相互间关系，而是通过编码四叉树的叶结点来表示数据块的层次和空间关系。所说的叶结点都具有一个反映位置的关键字，亦称位置码，以此表示它所处位置。其实质是把原来大小相等的栅格集合转变成大小不等的正方形集合，并对不同尺寸和位置的正方形集合赋予一个位置码。 自上而下建立四叉树 1、正方形格网结构 一个Grid一般包括三个逻辑部分 元数据：描述DEM一般特征的数据，如名称、边界、测量单位、投影参数等； 数据头：定义DEM起点坐标、坐标类型、格网间隔、行列数据等； 数据体：沿行列分布的高程数据阵列 1、正方形格网结构 优缺点： 由于正方形格网DEM的存储量很小，结构简单，操作方便，因而非常适于大规模的使用和管理； 但其缺点是对于复杂的地形地貌特征，难于确定合适的格网大小，比如在地形简单的地区容易产生大量冗余数据，而在地形起伏比较复杂的地区，又不能准确表示地形的各种微起伏特征； 2、不规则三角网结构 将按地形特征采集的点根据一定规则连接成覆盖整个区域且互不重叠的许多三角形，构成一个不规则三角网，通常称为三角网DEM； 2、不规则三角网结构 优缺点: TIN与Grid的不同之处在于TIN能较好地顾及地貌特征点、线，逼真地表示复杂地形起伏特征，并能克服地形起伏变化不大地区产生冗余数据的问题 数据量大，数据结构复杂且TIN的构建比较复杂，TIN一般只适于小范围大比例尺高精度的地形建模 2、不规则三角网结构 TIN模型是一种典型的矢量拓扑结构，通过边与结点的关系以及三角形