第3章空间数据处理汇编.ppt

课后作业4 结合学过的基于矢量的压缩算法和基于栅格的压缩算法，用你熟悉的一种高级语言编程实现垂距法或道格拉斯—佩克法、游程长度编码法或游程终止编码法。 本章结束！ 作业5 课本P108 复习思考题1、6 一、点的内插 点的内插是用来建立具有连续变化特征现象（例如地面高程等）的数值方法。内插的理论基础在于对空间相关性的认知。 空间相关性即对于地理上连续分布的现象，邻近点之间关联性强，较远的点之间关联性弱或者无关。 这样才能用未知点附近的已知数据点的数据，推测未知点处的数据。 由于GIS软件的多样性，每种GIS软件都有特定的数据模型，造成数据存储格式和结构的不同。目前不同GIS软件系统使用的空间数据格式主要有：ESRI公司的ARC/INFO COVERAGE、ArcShape Files、EOO格式；Autodesk公司的DXF和DWG格式；MapInfo公司的MIF格式；Intergraph公司的DGN格式等等。解决这些不同格式数据之间的融合，主要有以下几种方法： 二、不同格式数据的融合 （1）基于转换器的数据融合 在这种模式下，数据转换一般通过交换格式进行。 属性数据库 数据字典 图形数据库 分析处理器 用户1 用户2 …… 用户k 数据源1 交换格式 数据源2 交换格式 …… 交换格式 数据源k 交换格式 数据转换器 单一数据库集成多元数据模型 （2）基于数据标准的数据融合 这种方法是采用一种空间数据的转换标准来实现多源GIS数据的融合。 空 间 数 据 转 换 的 标 准 系统A 系统B 系统C 系统1 系统2 系统3 基于数据转换标准的数据融合 （3）基于公共接口的数据融合 基于公共接口的数据融合模式又称数据互操作模式。接口相当于一种规程，它是大家都遵守并达成统一的标准。在接口中不仅要考虑数据格式和数据处理，而且还要提供对数据处理理应采用的协议，各个系统通过公共接口相互联系，而且允许各自系统内部数据结构和数据处理各不相同。 公共接口 系统1 公共接口 系统2 公共接口 系统3 公共接口 系统A 公共接口 系统B 公共接口 系统C 协 议 及 分 布 式 计 算 环 境 （4）基于直接访问的数据融合 直接数据访问指一个GIS软件中实现对其他软件数据格式的直接访问，用户可以使用单个GIS软件存取多种数据格式。直接数据访问不仅避免了繁琐的数据转换，而且在一个GIS软件中访问某种软件的数据格式，不要求用户拥有该数据格式的宿主软件，更不需要该软件的运行，这为多元数据的融合提供了更为使用便捷的支持。例如，Intergraph公司推出的GeoMedia系列软件提供了这种支持。 Spatial Oracle MS Assess SQL Server Geomedia 工作区 MGDM MGSM MGE FRAMME ARC/INFO AcrView AutoCAD MapInfo CAD(*.dgn) 关系数据库 GIS数据 Geomedia支持多源数据示意图 （4）基于直接访问的数据融合 第4节 空间数据的压缩与重分类 一、空间数据的压缩 二、空间数据的重分类 一、空间数据的压缩 （一）数据压缩的意义 （二）基于矢量的压缩 （三）基于栅格的压缩 （一）数据压缩的意义 数据压缩是数据精炼的过程，其目的是删除冗余数据，节省存储空间，以利于后续处理。 两种情况：①空间数据的数据量巨大 ②比例尺变化 空间数据压缩，即从空间坐标数据集合中抽取一个子集，使这个子集在规定的精度范围内最好地逼近原集合，而又取得尽可能大的压缩比。 第 3 章 空间数据处理 压缩比表示信息载体减少的程度。 设曲线的原点序A： {A1，A2，…，An} 通过数据压缩处理后，获得新子序A’： {A’1， A’2，…， A’m} 则压缩比a为： a = m/n≤1 显然，a值的大小，即与曲线的复杂程度、缩小倍数、精度要求、数字化取点的密度等因素有关，又与数据压缩技术本身有关（算法，详见后续内容）。 通常是对线状实体上的点的数据的压缩，常用的有垂距法、偏角法、道格拉斯-佩克法、光栏法。 垂距法的原理：从任一个端点起，每次顺序取曲线上的三个点，计算中间点与其他两点连线的垂线距离D，并与阈值d比较。若D＜d，则中间点去掉；若D≥d，则中间点保留。然后顺序取下三个点继续处理，直到这条线结束。 V1 V2 V3 V4 V5 V6 阈值 D d V1 V3 V4 V6 D 阈值 d （二）基于矢量的压缩 道格拉斯-佩克法的原理：将一条曲线的首末端点虚连一条直线，求其余所有