地理信息系统应用 空间数据内插的实施主要步骤 《地理信息系统应用》教师手册-单元16数据的压缩处理.docVIP

模块三 空间数据处理 单元十六 空间数据的压缩与重分类 【学习目标】 1.掌握空间数据压缩的意义及作用 2.掌握实施GIS空间数据压缩的方法及原理 3.能够给予具体的GIS平台开展针对案例数据的实践操作 学习内容与教学方案设计 一、学习内容 学习单元名称 空间数据的压缩与重分类 技能点： 1.如何进行空间数据的压缩与重分类； 知识点： 1.空间数据压缩的意义 2.空间数据压缩的原理与方法； 3.空间数据重分类的实施主要步骤 备注： 重点、难点 重点： 1.实施空间数据压缩的原理； 2.空间数据压缩与重分类的实施主要步骤 难点： 1.空间数据压缩与重分类的实施主要步骤 学习型工作任务 二、教学方案设计 教 学 设 计 内容 教学组织方式 媒介 教学方法（参考） 时间分钟） 理解空间数据压缩实施的原理及步骤 全班集中理论学习 多媒体 讲授法 45 能够基于具体的GIS平台开展针对案例数据的实践操作 以小组为单位实践操作 实验机房 案例教学法 45 能根据提供的研究数据进行数据压缩与重分类 学生自我实践操作，并提交实践成果 实训工作室 小组工作法、头脑风暴、研讨、论证 90（课外） 教学载体 矢量与栅格数据 教学成果与考核方式 文本 1.教师教学任务单2.学生学习任务单3.学生实践操作总结 产品或系统 数据压缩与重分类的结果 考核方式 1.自我评价；2.小组评价；3.教师评价 参考资料 参考书、专业杂志、资源库学习平台 知识点 空间数据的压缩与重分类 一、空间数据的压缩 （一）数据压缩的意义 空间数据压缩是指从空间坐标数据集合中抽取一个子集，使这个子集在规定的精度范围内最好地逼近原集合，而又取得尽可能大的压缩比。压缩比表示信息载体减少的程度。以一条线实体为例，设组成线实体的原坐标序列为通过数据压缩处理后获得的子序列为压缩比为： （4-13） 值的大小即与线的复杂程度、缩小倍数、精度要求、数字化取点的密度等因素有关，又与数据压缩技术本身有关。 使用数据压缩技术即可以降低所需要的存储空间有可以节省处理时间。随着处理空间数据的比例尺发生变化，也存在数据压缩的需要。 （二）矢量数据压缩： 基于矢量的压缩通常是对线状实体上点的数量压缩，其中最常用的是道格拉斯-佩克（Douglas-Peucker）算法。 = 1 \* GB2 ⑴ Douglas-Peucker算法基本思路是：先拟定一个阈值，然后将曲线的首末两点连接，生成一条直线段，求出所有点与直线的距离，并找出最大距离值，用与阈值相比： 若，这条曲线上的中间点全部舍去； 若，保留对应的坐标点，并以该点为界，把曲线分为两部分，对这两部分重复使用上述方法。如图3.100所示。 道格拉斯-佩克算法可以采用递归的方法实现，但通常运算效率较低，所以一般会用非递归的算法实现。 1 1 2 4 5 6 3 1 3 4 2 阈值 阈值 1 2 4 5 6 3 阈值 2点和5点删除 1 2 4 5 6 3 图3.100 道格拉斯-佩克算法化简示意图 = 2 \* GB2 ⑵ 合并法（偏角法） 这种方法是沿着边界线，逐点计算通过当前点的两条直线和之间的夹角，其中是经过和两点的直线，而是经过和这两点的直线。若小于某一阈值，那么就认为是一应保留点。这个方法如图3.101所示。 依次判断3、4点，，3、4点保留 依次判断3、4点，，3、4点保留 阈值 ，2点保留，依次判断3-5点 1 2 4 5 6 3 压缩后曲线 1 2 4 6 3 1 2 4 5 6 3 ，5点删除 1 2 4 5 6 3 = 3 \* GB2 ⑶ 垂距法 垂距法的基本思路是:每次顺序取曲线上的三个点，计算中间点与其它两点连线的垂线 图3.101 合并法示意图 距离，并与限差比较。若，则中间点去掉；若，则中间点保留。然后顺序取下三个点继续处理，直到这条线结束。如图3.102所示。 ； 2点删除，3点保留限差：1 ； 2点删除 ，3点保留 限差： 1 4 5 6 4 5 6 3 2 3 ，4点保留 3 1 4 5 6 ； 5点删除 3 1 4 6 3 4 5 1 6 = 4 \* GB2 ⑷光栏法 光栏法的基本思想是:定义一个扇形区域，通过判断曲线上的点在扇形外还是在扇形内，确定保留还是舍去。设曲线上的点列为,光栏口径为d(可根据压缩量的大小自己定义)，则光栏法的实施步骤可描述为： ①连接和点，过点作一条垂直于、的直线，在该垂线上取两点和使，此时和为“光栏”边界点，与、与的连线为以为顶点的扇形的两条边，这就定义了一个扇形(该扇形的口朝向曲线的前进方向，边长是任意的)。通过并在扇形内的所有直线都具