第三章 空间数的处理.pptVIP

矢量数据压缩技术 垂距法 偏角法 道格拉斯—普克法 光栏法 矢量数据压缩技术 垂距法 偏角法 光栏法 数据记录 数据记录是将内插的结果（格网或三角网数据），按一定的数据结构形式，存储于磁性介质内，以供系统应用。为保证存储数据的正确有效，须对建立的数字高程模型进行精度分析。 方法：随机选取n个数据点，设这些点的图上高程为zi，其对应的内插值为zi’，它们之差用 表示，其算术平均值为 ，则标准偏差 。 根据高程数据精度的评价标准，其允许误差应小于原始数据比例尺等高距的1/3。若符合该条件，即满足精度要求，可以作为数字地形模型分析依据，或者分别按照格网或三角网的数据组织方法建立数字地形模型数据库。 克里金（Kriging）内插法举例 高程数据 设置参数 插值结果 三维显示 区域的内插 区域的内插是研究根据一组分区的已知数据来推求同一地区另一组分区未知数据的内插方法。 A C B 3 2 1 （a）源区 （b）目标区 已知数据的分区为源区，需要内插的另一组分区称为目标区，则根据源区的数据来推求目标区的数据。 叠置法 叠置法是将目标区叠置在源区上，首先确定两者面积的交集ats，然后利用公式算出目标区各个分区t的内插值vt。 式中：t为目标区各个分区的序号； s为源区各个分区的序号； ats为t区与s区相交的面积；σs为s区的面积。 例如：上图源区的已知数据如表1所示,目标区与源区叠置后得到的面积交集如表2所示,则1区的插值为：v1=35×3/7+30×2/6=25 3 10 C 6 30 B 7 35 A 面积 人口 表1 2 1 0 C 4 0 3 0 4 2 2 3 1 B A 表2 比重法 比重法是根据平滑密度函数的原理，将源区的统计数据从同性质改变为非同性质，而非同性质代表着一 般社会经济现象的普通特点。以上图为例，说明比重法的内插算法过程： 在源区上叠置一张格网，格网尺寸的大小应保证具有足够的内插精度。 将源区各个分区的平均人口数赋予相应分区的各个格网点，如下图a。 按公式 ，计算相邻的四个格网点的平均值，如下图b。 将各个分区的格网点值相加，设为Us’,计算其系数p=Us/Us’,并将各个格网点值乘以P，得到调整后的各个分区的格网值，如下图c。 依次过程继续下去，直到Us’,与Us的值很相近，或者相应分区的格网点值比较一致时（如下图d），便可计算，目标区的内插值。 5.0 5.0 5.0 5.0 5.0 5.0 5.0 5.0 5.0 5.0 5.0 5.0 5.0 3.3 3.3 3.3 5.0 5.0 4.4 4.2 5.0 4.6 5.0 5.0 4.2 5.0 5.0 4.2 5.0 4.6 3.9 4.4 5.3 5.3 4.6 4.4 5.3 4.8 5.3 5.3 4.5 5.3 5.3 4.5 5.3 3.6 3.0 3.4 5.5 5.1 4.6 4.0 5.3 5.1 5.5 5.2 4.5 5.5 4.9 4.5 5.5 3.5 3.7 3.3 a b c d 比重法区域内插过程 * * 第四节 空间数据的压缩与重分类 压缩软件:原数据信息基本不丢失而且可以大大节省存贮空间，缺点是压缩后的文件必须在解压缩后才能使用。 数据消冗处理:原数据信息不会丢失，得到的文件可以直接使用，缺点是技术要求高，工作量大，对冗余度不大的数据集合效用小。 用数据子集代替数据全集:在规定的精度范围内,从原数据集合中抽取一个子集，缺点以信息损失为代价，换取空间数据容量的缩小。 数据压缩途径 数据压缩的目的：一、节省存储空间；二、节省处理时间。 空间数据压缩定义：即从所取得的数据集合S中抽出一个子集A，这个子集作为一个新的信息源，在规定的精度范围内最好地逼近原集合，而又取得尽可能大的压缩比a。 式中：m为曲线的原点数，n为曲线经压缩后的点数。 压缩比表示曲线信息载量减少的程度，显然，a值的大小，既与曲线的复杂程度、缩小倍数、精度要求、数字化取点的密度等因素有关，又与数据压缩技术本身有关。 曲线上点的压缩 特征点筛选法：筛选抽取曲线特征点，并删除全部多余点以达到节省存贮空间的目的，它是以信息丢失为代价，换取空间数据容量的缩小。 原理： 设曲线由点序 构成，则给定反映其坐标值的两数组 和