2.3—2.4数据结构(栅格).pptVIP

5 栅格文件存储结构;;由于地理数据往往有较强的相关性，也就是说相邻像元的值往往是相同的。因此，为了节省存储空间，需要进行栅格数据的压缩存储 ;② 游程编码－栅格数据压缩（1）;?块码(游程编码向二维扩展);块码; 是根据栅格数据二维空间分布的特点，将空间区域按照4个象限进行递归分割（2n×2 n，且n1），直到子象限的数值单调为止，最后得到一棵四分叉的倒向树。 根结点：最上面的一个结点，它对应于整个图形。 叶子结点：不能再分的结点，可能落在不同的层上。;;第二章 空间数据结构--- §2栅格数据结构;计算：;分析：;常规四叉树存储特点 运算量较大。因为，大量数据需要重复检查才能确定划分； 每个结点需要六个变量才能加以表达：一个变量表示父结点指针，四个变量代表四个子结点指针，一个变量代表本结点的灰度或属性值 ;为了克服常规四叉树计算复杂的缺点，人们提出了线性四叉树的算法。;④线性四叉树; 十进制整数转换为二进制整数 －－“除2取余，逆序排列”法。 用2去除十进制整数，可以得到一个商和余数； 再用2去除商，又会得到一个商和余数，如此进行，直到商为零时为止 然后把所有余数按逆序排列，也就是把先得到的余数作为二进制数的低位有效位，后得到的余数作为二进制数的高位有效位，依次排列起来。 这就是所谓“除2取余，逆序排列”。 ;线性四叉树编码。（MD码）;图中象元值的右下脚标为 Morton码，则压缩处理过程为： ????①按Morton码读入一维数组。 Morton码： 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 ?象 元 值： A A A B A B B B A A A A B B B B ②四相邻象元合并，只记录第一个象元的Morton码。 ;思考： 如何由十进制Morton码获得行列号 分析P57图2-20f线性四叉树存储方法;矢量与栅格数据结构的比较;三 曲面的表达;不规则三角网模型（TIN, Triangulated Irregular Network）;作用：三维地形、等高线形成;; 0 1 2 3;§4 空间数据结构的建立;;分类、编码;属性数据的分类编码原则;;属性数据的编码;属性数据的编码;耕地;;三 矢量数据的输入与编辑;手扶跟踪数字化 屏幕跟踪数字化 格式转换数据 ???描数字化 ;手扶跟踪数字化--数字化仪