南阳师范学院 地理信息系统原理和应用课件和考试题(四).docVIP

第五章 空间数据的处理 §5.1 空间数据的坐标变换 空间数据的变换即空间数据坐标系的变换,其实质是建立两个平面点之间的一一对应关系，包括几何纠正和投影转换，它们是空间数据处理的基本内容之一。对于数字化地图数据，由于设备坐标系与用户确定的坐标系不一致，以及由于数字化原图图纸发生变形等原因，需要对数字化原图的数据进行坐标系转换和变形误差的消除。有时，不同来源的地图还存在地图投影与地图比例尺的差异，因此还需要进行地图投影转换和地图比例尺的统一。 一、几何纠正：为了实现数字化数据的坐标系转换和图纸变形误差的改正，现有的GIS软件一般具有仿射变换、相似变换、二次变换等几何纠正功能。 1、高次变 其中A、B代表二次以上高次项之和。上式是高次曲线方程，符合上式的变换称为高次变换。式中有12个未知数，所以在进行高次变换时，需要有6对以上控制点的坐标和理论值，才能求出待定系数。 2、二次变换 当不考虑高次变换方程中的A和B时，则变成二次曲线方程，称为二次变换。二次变换适用于原图有非线性变形的情况，至少需要5对控制点的坐标及其理论值，才能解算待定系数。 3、仿射变换： 实质：是两坐标系间的旋转变换。 设图纸变形引起x,y两个方向比例尺不同，当x,y比例尺相同时，为相似变换。 特性： ·直线变换后仍为直线； ·平行线变换后仍为平行线； ·不同方向上的长度比发生变化。 求解上式中的6个未知数，需不在一直线上的3对已知控制点，由于误差，需多余观测，所以，用于图幅定向至少需要四对控制点。 它的主要特征为：同时考虑到x和y方向上的变形，因此纠正后的坐标数据在不同方向上的长度比将发生变化。 二、地图投影变换 假定原图点的坐标为x,y(称为旧坐标)，新图点的坐标为X，Y(称为新坐标)，则由旧坐标变换为新坐标的基本方程式为： 1、解析变换法 1）反解变换法(又称间接变换法) 2）正解变换法(又称直接变换法) 2、数值变换法 利用若干同名数字化点（对同一点在两种投影中均已知其坐标的点），采用插值法、有限差分法或多项式逼近的方法，即用数值变换法来建立两投影间的变换关系式。 3、数值解析变换法 §5-2 空间数据结构转换 栅格、矢量结构相互转换 矢量结构与网格结构的相互转换，是地理信息系统的基本功能之一，目前已经发展了许多高效的转换算法；但是，从栅格数据到矢量数据的转换，特别是扫描图像的自动识别，仍然是目前研究的重点 对于点状实体，每个实体仅由一个坐标对表示，其矢量结构和栅格结构的相互转换基本上只是坐标精度变换问题，不存在太大的技术问题。线实体的矢量结构由一系列坐标对表示，在变为栅格结构时，除把序列中坐标对变为栅格行列坐标外，还需根据栅格精度要求，在坐标点之间插满一系列栅格点，这也容易由两点式直线方程得到。线实体由栅格结构变为矢量结构与将多边形边界表示为矢量结构相似，因此以下重点讨论多边形（面实体）的矢量结构与栅格结构相互转换。 矢量格式向栅格格式的转换 矢量格式向栅格格式转换又称为多边形填充，就是在矢量表示的多边形边界内部的所有栅格点上赋以相应的多边形编码 矢量格式向栅格格式的转换算法 内部点扩散算法：该算法由每个多边形一个内部点（种子点）开始，向其八个方向的邻点扩散，判断各个新加入点是 否在多边形边界上，如果是边界上，则该新加入点不作为种子点，否则把非边界点的邻点作为新的种子点与原有种子点一起进行新的扩散运算，并将该种子点赋以该多边形的编号。重复上述过程直到所有种子点填满该多边形并遇到边界停止为止。 特点：扩散算法程序设计比较复杂，并且在一定的栅格精度上，如果复杂图形的同一多边形的两条边界落在同一个或相邻的两个栅格内，会造成多边形不连通，这样一个种子点不能完成整个多边形的填充。 复数积分算法 ：对全部栅格阵列逐个栅格单元地判断该栅格归属的多边形编码，判别方法是由待判点对每个多边形的封闭边界计算复数积分。对某个多边形，如果积分值为2(i，则该待判点属于此多边形，赋以多边形编号，否则在此多边形外部，不属于该多边形。 特点：算法可靠，但极费机时。 射线算法 ：射线算法可逐点判断数据栅格点在某多边形之外或在多边形内，由待判点向图外某点引射线，判断该射线与某多边形所有边界相交的总次数，如相交偶数次，则待判点在该多边形外部；如为奇数次，则待判点在该多边形内部（如图）。 射线算法的优缺点 ： 运算量大； 射线与多边形边界相交时，有一些特殊情况会影响交点的个数，必须予以排除（如图）。 扫描算法 ：是射线算法的改进，将射线改为沿栅格阵列列或行方向扫描线，判断与射线算法相似。扫描算法省去了计算射线与多边形边界交点的大量运算，大大提高了效率。 特点：占用内存较大；扫描线与多边形相交的各种特殊情况仍然存在。 边界代数算