第三章-空间数据的处理.ppt

第三章 空间数据的处理 数据处理涉及的内容很广泛，主要取决于原始数据的特点和用户的具体需求，一般包括数据变换、数据重构、数据提取等。 数据变换：从一种数学状态到另一种数学状态的变化，包括几何纠正、投影变换和辐射纠正等，以解决空间数据的几何配准； 数据重构：从一种格式到另一种格式的转换，包括结构转换、格式变换、类型替换等，以解决空间数据在结构、格式和类型上的统一，实现多源和异构数据的联接和融合； 数据提取：对数据进行某种有条件的提取，包括类型提取、窗口提取、空间内插等，以解决不同用户对数据的特定需求。 第一节 空间数据的坐标变换 第二节 空间数据结构的转换 第三节 多源空间数据的融合 第四节 空间数据的压缩与综合 第五节 空间数据的内插方法 第六节 图幅数据边沿匹配处理 第一节 空间数据的坐标转换 空间数据坐标变换的实质是建立两个平面点之间的一一对应关系，包括坐标变换和投影变换。 1.几何纠正 几何就正是为了实现对数字化数据的坐标系转换和图纸变形误差的改正。现有的商业GIS软件一般都具有仿射变换、相似变换、二次变换等几何纠正功能。 仿射变换与相似变换相比较，前者是假设地图因变形而引起的实际比例尺在x和y方向上都不相同，因此具有图纸变形的纠正功能。 高次变换 二次变换：当不考虑高次变换方程中的A和B时，则变成二次变换方程，称为二次变换。二次变换适用于原图有非线性变形的情况，至少需要5对控制点的坐标及其理论值，才能求出待定系数。 仿射变换 2.投影转换：当系统使用的数据取自不同地图投影的图幅时，需要将一种投影的数字化数据转换为所需要投影的坐标数据。 正解投影变换：通过建立一种投影变换为另一种投影的严密或近似的解析关系式，直接由一种投影的数字化坐标（x,y）变换到另一种投影的直角坐标(X,Y)。 第二节 空间数据结构的转换 由于矢量数据结构和栅格数据结构各具有不同的优缺点，一般对它们的应用原则是：数据采集采用矢量数据结构，有利于保证空间实体的几何精度和拓扑特性的描述；而空间分析则主要采用栅格数据结构，有利于加快系统数据的运行素和分析应用的进程。因此，在数据处理阶段，经常要进行两种数据结构的相互转换。 由矢量向栅格的转换 矢量数据向栅格数据转换就是要实现将坐标点表示的点、线、面转换成由栅格单元表示的点、线、面。其根本任务是通过一个有限的工作存储区，使得矢量和栅格数据之间不可避免的读写操作，限制在最短的时间范围内。 基于弧段数据的栅格化方法 数据管理 将要建立的栅格数据体划分为数据段，将每个数据段获数据带建立相应的矢量数据文件。其方法是最总体的原始数据文件进行一次性扫描，计算原点、弧段总数、栅格行数、列数、分带数，以及各个弧段按照它们在纵轴上的位置归入相应的数据体。Max（ID）表示该弧段归入的栅格带最大的编号， Min（ID）表示该弧段归入的栅格带最小的编号， ID为弧段的识别码， D为栅格的边长。 转换计算 其任务是将任意的x、y坐标转换为由行号和列号表示的栅格数据。采用扫描线与有关弧段相交，然后将交点的x坐标、该弧段对应的左右区码机入该扫描线所在行的数组，最后通过对一行所有x值按照由小到大排序、进行左右区码的配对和实行奇点的处理等技术，在相邻x值之间，逐渐生成栅格数据，直到全部扫描行都完成从矢量到栅格的转换位置。 基于多边形数据的栅格化方法 内部点扩散算法 该算法由每个多边形一个内部点（种子点）开始，向其八个方向的邻点扩散，判断各个新加入点是否在多边形边界上，如果是边界上，则该新加入点不作为种子点，否则把非边界点的邻点作为新的种子点与原有种子点一起进行新的扩散运算，并将该种子点赋以该多边形的编号。重复上述过程直到所有种子点填满该多边形并遇到边界停止为止。 扩散算法程序设计比较复杂，并且在一定的栅格精度上，如果复杂图形的同一多边形的两条边界落在同一个或相邻的两个栅格内，会造成多边形不连通，这样一个种子点不能完成整个多边形的填充。 复数积分算法 对全部栅格阵列逐个栅格单元地判断该栅格归属的多边形编码，判别方法是由待判点对每个多边形的封闭边界计算复数积分，对某个多边形，如果积分值为2?r，则该待判点属于此多边形，赋以多边形编号，否则在此多边形外部，不属于该多边形。 边界代数算法（BAF-Boundary Algebra Filling） 边界代数多边形填充算法是一种基于积分思想的矢量格式向栅格格式转换算法，它适合于记录拓扑关系的多边形矢量数据转换为栅格结构。下图表示转换单个多边形的情况，多边形编号为a，模仿积分求多边形区域面积的过程，初始化的栅格阵列各栅格值为零，以栅格行列为参考坐标轴，由多边形边界上某点开始顺时针搜索边界线，当边界上行时（图a），位于该边界左侧的