GIS课程(第五章空间数据处理).ppt

第五章 空间数据的处理 一、图幅数据的坐标变换 二、几何纠正 3、仿射变换 三、地图投影变换 2、数值变换法 3、数值解析变换法 §5-2 图形编辑 一、编辑操作 2）结点与线的吻合 4）清除假结点（伪结点） 2、图形编辑 3、数据检查与清理 二、关键算法 2、线的捕捉 3、面的捕捉 4、图形编辑的数据组织—空间索引 2）四叉树索引 §5-3 拓扑关系的自动建立 二、多边形拓扑关系自动建立 4、建立多边形 基本概念 基本概念 基本概念 2）建立多边形的基本过程 5、岛的判断 一、图形的裁剪--开窗处理 三、图幅接边—形成无缝数据库 3、逻辑接边 空间插值: 二、趋势面分析 三、局部内插 3、双三次多项式（样条函数）内插 四、移动平均法 一、数据压缩 2、垂距法 二、曲线光滑（拟合） 一、矢量向栅格转换 二、栅格向矢量转换 矢量裁剪法 矢量裁剪法 矢量裁剪法 矢量裁剪法 矢量裁剪法 矢量裁剪法 直接求交算法 直线段的中点分割裁剪算法  中点分割算法思路：与Cohen-Sutherland算法一样，（１）对线段端点进行编码，并把线段与窗口的关系分为三种情况（ 全在、完全不在和线段和窗口有交）来处理（２）对前两种情况，进行一样的处理。（３）对于第三种情况，用中点分割的方法求出线段与窗口的交点。 即，采用与前相似的线段端点编码和相应的检查方法，先判定完全可见线段和显然不可见线段。否则，将线段分割成相等的两段，然后对每一小段重复上述的检查，直至找到每段与窗口边界的交点或分割小段的长度充分小，可以视为一点时为止。 直线段的中点分割裁剪算法  中点分割算法示意图： 边界代数算法（BAF-Boundary Algebra Filling） 边界代数多边形填充算法是一种基于积分思想的矢量格式向栅格格式转换算法，它适合于记录拓扑关系的多边形矢量数据转换为栅格结构。图7-15表示转换单个多边形的情况，多边形编号为a，模仿积分求多边形区域面积的过程，初始化的栅格阵列各栅格值为零，以栅格行列为参考坐标轴，由多边形边界上某点开始顺时针搜索边界线，当边界上行时（图7-15-a），位于该边界左侧的具有相同行坐标的所有栅格被减去a；当边界下行时（图7-15-b），该边界左边（前进方向看为右侧）所有栅格点加一个值a，边界搜索完毕则完成了多边形的转换。 几点说明： 裁剪算法采用流水线方式， 适合硬件实现。 可推广到任意凸多边形裁剪窗口 字符串的剪裁 字符串剪裁有三种可选择的方法： 一、字符串的有或无剪裁（all-or-none-tex） 效果如图，其算法思想是：根据字符串所含字符的个数，及字符的大小、间隔、轨迹，求出字符串的外包盒（box）。以外包盒的边界极值与窗边极值比较而决定该字串的去留。 二、字符的有或无剪裁（all-or-none-character） 效果如图。其算法思想是： 1）先以字串box与窗边比较而决定字串的全删、全留或部分留。2）对部分留的字串中，逐个测量字符的box与窗边关系而决定该字符的去留。 三、字符的精密剪裁 效果如图，其算法思想是： 1）用字串box与窗边相比较。决定字串的全删、全留或部分删；2）对部分留的字串中，逐个测量字符的box与窗边的关系，决定字符的全删、全留或部分删； 3）对部分留的字符的每一笔划，用直线剪裁法对窗边进行剪裁。 利用局部范围内的已知采样点的数据内插出未知点的数据。 第五章 空间数据的处理 §5-5 空间插值 1、线性内插 将内插点周围的3个数据点的数据值带入多项式，即可解算出系数a0、a1、a2 。 2、双线性多项式内插 将内插点周围的4个数据点的数据值带入多项式，即可解算出系数a0、a1、a2、a3 。 当数据是按正方形格网点布置: 是一种分段函数,每次只用少量的数据点，故内插速度很快；样条函数通过所有的数据点，故可用于精确的内插；可用于平滑处理。 ??? 双三次多项式内插的多项式函数为： ?? 第五章 空间数据的处理 §5-5 空间插值 将内插点周围的16个点的数据带入多项式，可计算出所有的系数。 16个点 在局部范围（或称窗口）内计算个数据点的平均值. 第五章 空间数据的处理 §5-5 空间插值 二维平面的移动平均法也可用相同的公式，但位置Xi应被坐标矢量Xi代替。 窗口的大小对内插的结果有决定性的影响。 小窗口将增强近距离数据的影响； 大窗口将增强远距离数据的影响，减小近距离数据的影响。 加权移动平均法:λi是采样点i对应的权值 加权平均内插的结果随使用的函数及其参数、采样点的分布、窗口的大小等的不同而变化。通