5空间数据处理地理信息系统课件.ppt

一、数据压缩 1、 Douglas—Peucker 第五章 空间数据的处理 §5-6 数据压缩与光滑 图形显示输出 数据存储 数据压缩 光滑 矢量数据压缩 栅格数据压缩 压缩效果好，但必须在对整条曲线数字化完成后才能进行，且计算量较大； 2、垂距法 每次顺序取曲线上的三个点，计算中间点与其它两点连线的垂线距离d，并与限差D比较。若d＜D，则中间点去掉；若d≥D，则中间点保留。然后顺序取下三个点继续处理，直到这条线结束。 第五章 空间数据的处理 §5-6 数据压缩与光滑 3、偏角法 4、间隔取点法 压缩算法好，可在数字化时实时处理，每次判断下一个数字化的点，且计算量较小； 二、曲线光滑（拟合） 是假象曲线为一组离散点，寻找形式较简单、性能良好的曲线解析式。 第五章 空间数据的处理 §5-6 数据压缩与光滑 插值方式：曲线通过给定的离散点。如拉格朗日插值，三次样条曲线 逼近方式：曲线尽量逼近给定离散点。如贝塞尔和B样条曲线。 一、矢量向栅格转换 点：简单的坐标变换 线：线的栅格化 面：线的栅格化 +面填充 面(多边形)的填充方法 1、内部点扩散法（种子扩散法） 2、扫描法 3、射线法 4、复数积分法 3、边界代数算法 第五章 空间数据的处理 §5-7 空间数据格式转换 二、栅格向矢量转换 从栅格单元转换为几何图形的过程为矢量化； （一）要求（矢量化过程应保持）： 1）? 栅-矢转换为拓扑转换，即保持实体原有的连通性、邻接性等； 2）? 转换实体保持正确的外形。 （二）方法 方法一，实际应用中大多数采用人工矢量化法，如扫描矢量化，该法工作量大，成为GIS数据输入、更新的瓶颈问题之一。 方法二，程序转化转换（全自动或半自动） 过程为： 第五章 空间数据的处理 §5-7 空间数据格式转换 遥感影象图 栅格分类图 边界提取 二值化 编辑 矢量跟踪 数据压缩 原始线划图 二值化 细化 分类图 扫描 预处理 拓扑化 1、边界提取 2、二值化 3、二值图像的预处理 4、细化:1）剥皮法 2)骨架法 5、跟踪 6、拓扑化 * 地理信息系统原理 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对控制点的坐标及其理论值，才能解算待定系数。 3、仿射变换 实质是两坐标系间的旋转变换。 设图纸变形引起x,y两个方向比例尺不同，当x,y比例尺相同时，为相似变换。 第五章 空间数据的处理 §5-1 坐标变换 特性： ·直线变换后仍为直线； ·平行线变换后仍为平行线； ·不同方向上的长度比发生变化。 求解上式中的6个未知数，需不在一直线上的3对已知控制点，由于误差，需多余观测，所以，用于图幅定向至少需要四对控制点。 返回 三、地图投影变换 1、解析变换法 1）反解变换法(又称间接变换法) 第五章 空间数据的处理 §5-1 坐标变换 假定原图点的坐标为x,y(称为旧坐标)，新图点的坐标为X，Y(称为新坐标)，则由旧坐标变换为新坐标的基本方程式为： 2）正解变换法(又称直接变换法) 2、数值变换法 利用若干同名数字化点（对同一点在两种投影中均已知其坐标的点），采用插值法、有限差分法或多项式逼近的方法，即用数值变换法来建立两投影间的变换关系式。 第五章 空间数据的处理 §5-1 坐标变换 例如，采用二元三次多