第五章 空间数据点的处理.pptVIP

第五章 空间数据的处理 一、图幅数据的坐标变换 二、几何纠正 3、仿射变换 三、地图投影变换 2、数值变换法 3、数值解析变换法 §5-2 图形编辑 一、编辑操作 2）结点与线的吻合 4）清除假结点（伪结点） 2、图形编辑 3、数据检查与清理 二、关键算法 2、线的捕捉 3、面的捕捉 4、图形编辑的数据组织—空间索引 2）四叉树索引 §5-3 拓扑关系的自动建立 二、多边形拓扑关系自动建立 4、建立多边形 2）建立多边形的基本过程 5、岛的判断 一、图形的裁剪--开窗处理 三、图幅接边—形成无缝数据库 3、逻辑接边 空间插值: 二、趋势面分析 三、局部内插 3、双三次多项式（样条函数）内插 四、移动平均法 一、数据压缩 2、垂距法 二、曲线光滑（拟合） 一、矢量向栅格转换 二、栅格向矢量转换 1、 Douglas—Peucker 第五章 空间数据的处理 §5-6 数据压缩与光滑 图形显示输出 数据存储 数据压缩 光滑 矢量数据压缩 栅格数据压缩 压缩效果好，但必须在对整条曲线数字化完成后才能进行，且计算量较大； 每次顺序取曲线上的三个点，计算中间点与其它两点连线的垂线距离d，并与限差D比较。若d＜D，则中间点去掉；若d≥D，则中间点保留。然后顺序取下三个点继续处理，直到这条线结束。 第五章 空间数据的处理 §5-6 数据压缩与光滑 3、偏角法 4、间隔取点法 压缩算法好，可在数字化时实时处理，每次判断下一个数字化的点，且计算量较小； 是假象曲线为一组离散点，寻找形式较简单、性能良好的曲线解析式。 第五章 空间数据的处理 §5-6 数据压缩与光滑 插值方式：曲线通过给定的离散点。如拉格朗日插值，三次样条曲线 逼近方式：曲线尽量逼近给定离散点。如贝塞尔和B样条曲线。 * 地理信息系统原理 GIS §5-1 坐标变换 §5-2 图形编辑 §5-3 拓扑关系的自动建立 §5-4 图形的裁剪、合并 与图幅接边 §5-5 空间插值 §5-6 数据压缩与光滑 §5-7 空间数据格式转换 一、编辑操作 二、关键算法 一、点线拓扑关系自动建立 二、多边形拓扑关系自动建立 一、图形的裁剪 二、图形的合并 三、图幅接边 一、边界内插 二、趋势面分析 三、局部内插 四、移动平均法 一、数据压缩 二、曲线光滑 二、几何纠正 一、图幅数据的坐标变换 三、地图投影变换 一、矢量向栅格 二、栅格向矢量 1、比例尺变换：乘系数 2、变形误差改正： 通过控制点利用高次变换、二次变换和仿射变换加以改正 3、坐标旋转和平移 即数字化坐标变换，利用仿射变换改正。 4、投影变换： 三种方法。 第五章 空间数据的处理 §5-1 坐标变换 几何变换 返回  其中A、B代表二次以上高次项之和。上式是高次曲线方程，符合上式的变换称为高次变换。式中有12个未知数，所以在进行高次变换时，需要有6对以上控制点的坐标和理论值，才能求出待定系数。 第五章 空间数据的处理 §5-1 坐标变换 1、高次变换 2、二次变换 当不考虑高次变换方程中的A和B时，则变成二次曲线方程，称为二次变换。二次变换适用于原图有非线性变形的情况，至少需要5对控制点的坐标及其理论值，才能解算待定系数。 实质是两坐标系间的旋转变换。 设图纸变形引起x,y两个方向比例尺不同，当x,y比例尺相同时，为相似变换。 第五章 空间数据的处理 §5-1 坐标变换 特性： ·直线变换后仍为直线； ·平行线变换后仍为平行线； ·不同方向上的长度比发生变化。 求解上式中的6个未知数，需不在一直线上的3对已知控制点，由于误差，需多余观测，所以，用于图幅定向至少需要四对控制点。 返回 1、解析变换法 1）反解变换法(又称间接变换法) 第五章 空间数据的处理 §5-1 坐标变换 假定原图点的坐标为x,y(称为旧坐标)，新图点的坐标为X，Y(称为新坐标)，则由旧坐标变换为新坐标的基本方程式为： 2）正解变换法(又称直接变换法) 利用若干同名数字化点（对同一点在两种投影中均已知其坐标的点），采用插值法、有限差分法或多项式逼近的方法，即用数值变换法来建立两投影间的变换关系式。 第五章 空间数据的处理 §5-1 坐标变换 例如，采用二元三次多项式进行变换: 通过选择10个以上的两种投影之间的共同点，并组成最小二乘法的条件式，进行解算系数。 当已知新投影的公式，但不知原投影的公式时，可先通过数值变换求出原投影点的地理坐标φ，λ，然后代入新投影公式中，求出新投影点的坐标。即： 第五章 空间数据的处理 §5-1 坐标变换 图形编辑是一交互处理过程， GIS具备的图形编辑功能的要求是： 1）具有友好的人机界面，即