第七章_地理信息系统的数据结构教案分析.pptVIP

morton编码如下： morton码的计算如下：以第5行第7列的栅格为例： 第三节 空间数据的压缩编码方法 二、栅格数据的压缩 3、四叉树编码 这样就可将用行列表示的二维图像，用 Morton码写成一维数 据，通过 Morton 码就可知道象元的位置。 把一幅2 n×2 n 的图像压缩成线性四叉树的过程为： 1°按 Morton 码把图象读入一维数组。 2°相邻的四个象元比较，一致的合并，只记录第一个象元的 Morton 码。 3°比较所形成的大块，相同的再合并，直到不能合并为止。 对用上述线性四叉树的编码方法所形成的数据还可进一步用游程长度编码压缩。压缩时只记录第一个象元的Morton码。 例： 第三节 空间数据的压缩编码方法 二、栅格数据的压缩 3、四叉树编码 第三节 空间数据的压缩编码方法 二、栅格数据的压缩 3、四叉树编码 四叉树编码 解码时，根据 Morton 码，就可知道象元在图像中的位置。从左上角，本Morton 码和下一个 Morton 码之差即为象元个数。知道了象元的个数和象元的位置就可恢复出图像了。 线性四叉树编码的优点是：压缩效率高，压缩和解压缩比较方便，阵列各部分的分辩率可不同，既可精确地表示图形结构，又可减少存贮量，易于进行大部分图形操作和运算。缺点是：不利于形状分析和模式识别，即具有图形编码的不定性，如同一形状和大小的多边形可得出完全不同的四叉树结构。 泰森多边形 空间数据的编码：是指将数据分类的结果，用一种易于被计算机和人识别的符号系统表示出来的过程，编码的结果是形成代码。代码由数字或字符组成。例如，我国基础地理信息数据的分类代码由六位数字组成，其代码结构如下所示： × × ×× × × 大类码 小类码 一级代码 二级代码 识别位 大类码、小类码、一级代码和二级代码分别用数字顺序排列。识别位由用户自行定义，以便于扩充。 空间对象的层次分类编码 分类对象的从属和层次关系 有明确的分类对象类别和严格的隶属关系 高压711 电线架715 管线:7 地下电力线 与电缆72 电力线71 地下检修井74 管线73 低压712 电杆713 电塔714 不依比例7142 依比例7141 空间对象的多源分类编码 按空间对象不同特性进行分类并进编码 代码之间没有隶属关系，反映对象特性 具有较大的信息量，有利于空间分析 河流特性分类与编码 通航情况 通航： 1 不通航：2 常年河：1 时令河：2 消失河：3 1 km： 1 2 km： 2 5 km： 3 10 km：4 10 km：5 流水季节 河流宽度 河流长度 河流深度 5 ~ 10 m ： 1 10 ~ 20 m： 2 20 ~ 30 m： 3 30 ~ 60 m： 4 60 ~ 120 m： 5 120 ~300 m：6 300 ~500 m：7 500m： 8 1 m ： 1 1 ~ 2 m： 2 2 ~ 5 m： 3 5 ~ 20 m： 4 20 ~ 50 m：5 50m： 6 1：测量控制点 11：平面控制点 12：高程控制点 13：其他控制点 1101：三角点 1102：导线点 11011：一等 11012：二等 11013：三等 11014：四等 国土基础信息数据分类与代码举例 三、矢量数据的输入与编辑 1.原图准备 将图像文件在系统中打开； 2.图像配准 设置投影方式，选定坐标单位。输入地图理论坐标，建立图像坐标系与地图理论坐标系的对应关系。 3.输入空间数据 建立新的数据层，用鼠标依次输入空间实体坐标数据。 4.输入属性数据。 建立新的属性字段名，并输入对应实体的属性信息。 对于下图的栅格图像： 对应的morton编码的四叉树为： 其处理过程如下页： 栅格结构与矢量结构的比较 优点 缺点 栅格 矢量 数据结构简单 与遥感数据匹配 空间分析过程简单 数据量大 输出效果受像素尺寸影响 投影变换困难 表示拓扑关系困难 数据量小 拓扑关系易建立 地图输出效果好 数据结构复杂 与遥感数据不匹配 软件和硬件成本较高 某些空间分析处理较复杂 地图叠置分析时间较长 数字高程模型数据结构 数字高程模型数据结构，是指