地理信息系统基础（2018版） 空间数据的压缩 j3.4.1-1 空间数据压缩(理论教材).docxVIP

测绘地理信息技术专业教学资源库 5 - 教育部测绘地理信息专业教学资源库 《地理信息基础》课程 教学点：空间数据压缩 主持单位：扬州市职业大学 2019年3月 一、空间数据的压缩 （一）数据压缩的意义 空间数据压缩是指从空间坐标数据集合中抽取一个子集，使这个子集在规定的精度范围内最好地逼近原集合，而又取得尽可能大的压缩比。压缩比表示信息载体减少的程度。以一条线实体为例，设组成线实体的原坐标序列为通过数据压缩处理后获得的子序列为压缩比为： （4-13） 值的大小即与线的复杂程度、缩小倍数、精度要求、数字化取点的密度等因素有关，又与数据压缩技术本身有关。 使用数据压缩技术即可以降低所需要的存储空间有可以节省处理时间。随着处理空间数据的比例尺发生变化，也存在数据压缩的需要。 （二）矢量数据压缩： 基于矢量的压缩通常是对线状实体上点的数量压缩，其中最常用的是道格拉斯-佩克（Douglas-Peucker）算法。 = 1 \* GB2 ⑴ Douglas-Peucker算法基本思路是：先拟定一个阈值，然后将曲线的首末两点连接，生成一条直线段，求出所有点与直线的距离，并找出最大距离值，用与阈值相比： 若，这条曲线上的中间点全部舍去； 若，保留对应的坐标点，并以该点为界，把曲线分为两部分，对这两部分重复使用上述方法。如图4-19所示。 道格拉斯-佩克算法可以采用递归的方法实现，但通常运算效率较低，所以一般会用非递归的算法实现。 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 图4-19 道格拉斯-佩克算法化简示意图 = 2 \* GB2 ⑵ 合并法（偏角法） 这种方法是沿着边界线，逐点计算通过当前点的两条直线和之间的夹角，其中是经过和两点的直线，而是经过和这两点的直线。若小于某一阈值，那么就认为是一应保留点。这个方法如图4-20所示。 依次判断3 依次判断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 ⑶ 垂距法 垂距法的基本思路是:每次顺序取曲线上的三个点，计算中间点与其它两点连线的垂线 图4-20 合并法示意图 距离，并与限差比较。若，则中间点去掉；若，则中间点保留。然后顺序取下三个点继续处理，直到这条线结束。如图4-21所示。 ； 2点删除，3 ； 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(可根据压缩量的大小自己定义)，则光栏法的实施步骤可描述为： ①连接和点，过点作一条垂直于、的直线，在该垂线上取两点和使，此时和为“光栏”边界点，与、与的连线为以为顶点的扇形的两条边，这就定义了一个扇形(该扇形的口朝向曲线的前进方向，边长是任意的)。通过并在扇形内的所有直线都具有这种性质，即、上各点到这些直线的垂距都不大于，如图4-22a； ②若点在扇形内，则舍去点。然后连接和，过作的垂线，该垂线与前面定义的扇形边交于和。在垂线上找到和点，使，若或点(图中为)落在原扇形外面，则用或取代(图4-22中由取)。此时用和定义一个新的扇形，这当然是口径()缩小了的“光栏”，如图4-22b； ③检查下一节点，若该点在新扇形内，则重复第②步；直到发现有一个节点在最新定义的扇形外为止； ④当发现在扇形外的节点，如图中的，此时保留点，以作为新起点，重复①~③。如此继续下去，直到整个点列检测完为止。所有被保留的节点(含首、末点)，顺序地构成了简化后的新点列，如图4-22c。 图4-22 光栅法化简示意图 （三）栅格数据压缩 由于栅格数据通常表示大数据量的数据，因此有许多对栅格数据进行压缩的方法。可以使用各种不同的方法来减少数据量，从而降低存储量的要求。最常用的方法有：游程编码、链式编码、分组编码、四叉树模型、八叉树模型，详见栅格数据编码。