第三章 空间数据的处理1.pptVIP

空间数据的处理 §5-4 图形编辑 1、结点与结点的编辑 2、结点与线的吻合 2、结点与线的吻合 图形编辑 图形编辑的关键是点、线、面的捕捉，即如何根据光标的位置找到需要编辑的要素，以及图形编辑的数据组织。下面分别作简要介绍 线的捕捉 面的捕捉 §5-5 拓扑关系的建立 多边形拓扑关系建立 4、建立多边形 1、最靠右边的链：指从链的一个端点出发，在这条链的方向上最右边的第一条链，a的最右边的链为b 2、多边形面积的计算 §5-6 图幅数据处理 1、图形的裁剪 可以通过坐标确定裁剪范围，从而达到精确裁剪 裁剪技术 点的裁剪 线的裁剪 线的裁剪 线的裁剪 线的裁剪 面的裁剪 2、图形的合并 3、图幅接边 3、图幅接边 §5-7 空间插值 点的内插 点的内插是根据已知点的数据来推求未知点 数据的方法。广泛应用于具有连续变化特征现象 的数值内插。如地面高程模型等。一般有三个 过程： 1、数据取样（数据点的选取与坐标的确定）； 2、数据处理（用数据点为基础，进行内插计算，确定要 求点的特征值）； 3、数据记录（将确定点的特征值记录于存储器内）。 点的内插 点的内插方法可以采用： 移动平均法； 局部函数法； 克里格（Kriging）内插法。 移动平均法 局部函数法 局部函数法 双三次多项式内插 区域内插 区域的内插：区域的内插是研究根据一组分 区的已知数据来推求同一地区另一组分区未知 数据的内插方法； 区域的内插方法可以采用： 叠置法； 比重法; §5-8 数据压缩 数据压缩 道格拉斯——普克法  (Douglas—Peucker) 垂 距 法 垂 距 法 间隔取点法 间隔取点法 合并法（偏角法） 3、求交点 多边形的边界也是一条有序线段组成的折线，它是一条封闭的折线。裁剪方法基本上同线状要素的处理，但在显示时要进行校正，即把窗口边界上有关线段加入显示部分的多边形的边并形成一个封闭的值。 mapgis要素类裁剪 将相邻的多幅图的同一层数据合并. 涉及到空间拓扑关系的重建。对于多边形，由于同一个目标在两幅图内已形成独立的多边形，合并时，需去除公共边界，删去共同线段。 p L1 p A A p L1 p A A p L1 p A A 去除 公共边界 属性 合并 2、几何接边 接边 直接移动，突变 回缩2-3个点 减少突变 13 12 11 23 22 21 33 32 31 1、识别或提取相邻图幅。--要求图幅编号合理 数字化 边界调整 概念: 从已知点或分区的数据建立适当的数据模型来推求任意点或分区数据的方法称为数据插值. 内插:在已观测点的区域内估算未观测点的数据的过程 外推:在已观测点的区域外估算未观测点的数据的过程.—预测 点的内插 区域的内插 内插 外推 在局部范围（或称窗口）内计算n个数据点的平均值. 窗口的大小对内插的结果有决定性的影响。 小窗口将增强近距离数据的影响； 大窗口将增强远距离数据的影响，减小近距离数据的影响。 利用局部范围内的已知采样点的数据内插出未知点的数据。 1、线性内插：对于三角网形式的地面模型,可认为分块插值区的地表面为一平面,按线性比例内插待定点的高程. 内插函数为: 将内插点周围的3个数据点的数据值带入多项式，即可解算出系数a0、a1、a2 2、双线性多项式内插：分块插值区待定点的高程在轴x(y)平行的方向上与坐标y(x)成线性关系,即可认为待定点的高程可按以下多项式来内插 将内插点周围的4个数据点的数据值带入多项式，即可解算出系数a0、a1、a2、a3 是一种分段函数, 样条函数通过所有的数据点，故可用于精确的内插；可用于平滑处理。 ??? 双三次多项式内插的多项式函数为： ?? 将内插点周围的16个点的数据带入多项式，可计算出所有的系数。 16个点 数据压缩的概念：从所取得的数据集中抽出一个子集，将这个子集作为一个新的数据源，来代替原数据集在GIS中进行各种作业，从而减少存储空间，降低运算时间。 要求：1）在规定的精度范围内最好地逼近原集合； 2）取得尽可能大的压缩比。 压缩比：信息载量的减少程度。 对曲线的压缩中，原点序A为：{A1，A2，A3