参考第五章空间的处理课件.ppt

第五章 空间数据处理 数据处理的概念 数据处理，就是对采集的各种数据，按照不同的方式方法对数据形式进行编辑运算，清除数据冗余，弥补数据缺失，形成符合用户要求的数据文件格式。 数据处理的意义 数据处理是实现空间数据有序化的必要过程。 数据处理是检验数据质量的关键环节。 数据处理是实现数据共享的关键步骤。 空间数据处理所涉及的主要内容有坐标变换、数据结构转换、图形编辑、拓扑关系的自动生成、空间数据压缩、空间数据内插等。 5.1 空间数据的坐标变换 一、空间数据坐标变换的概念 空间数据从一种数学状态到另一种数学状态的变换，实质是建立两个平面点之间（或球面坐标和平面坐标）的一一对应关系，是空间数据处理的基本内容之一。 三、空间数据变换的类型 1、坐标系转换：主要解决G1S中设备坐标同用户坐标的不一致，设备坐标之间的不一致问题。(平移、旋转、比例) 2、几何纠正：主要解决数字化原图变形等原因引起的误差，并进行几何配准。（高次、二次、仿射） 3、投影变换：主要解决地理坐标到平面坐标之间的转换问题。（正解、反解、数值、数值解析） 用的最多的是：仿射变换 特性:(只考虑x和y方向上的变形） 直线变换后仍为直线 平行线变换后仍为平行线 不同方向上的长度比发生变化 5.2 空间数据结构转换 矢量结构包含有拓扑信息，通常应用于空间关系的分析； 栅格数据易于表示面状要素，主要应用于空间分析和图像处理。 A、矢量和栅格数据的相互转换的必要性 必要性： 矢量数据和栅格数据各有优缺点，在功能完善的GIS软件中，两种格式的数据往往并存，但为了数据处理和分析的方便，需要在这两种格式的数据之间进行相互转换。 转换类型： 一、矢量向栅格的转换 二、栅格向矢量的转换 转换方法 （1）内部点扩散法 （2）复数积分算法 （3）射线算法和扫描算法 （4）边界代数算法 缺点：①程序设计复杂，需要在栅格阵列中搜索，占用内存很大，在内存受限时很难采用； ②在一定的栅格精度上，如果复杂图形的同一多边形的两条边界落在同一个或相邻的两个栅格内，会造成多边形不连通，不能完成多边形的填充。 扫描算法：是射线算法的改进算法。将射线改为沿栅格阵列阵或行方向扫描线，判断与射线算法相似。 一、矢量向栅格转换 二值化 细化（剥皮法） (2)多边形边界跟踪 多边形边界跟踪的目的是，将细化处理后的栅格数据转换成矢量图形坐标系列。 对每个边界弧段由一个结点向另一个结点搜索，通常对每个已知边界点需除了进入方向的其他7个方向搜索下一个边界点，直到连成边界弧段。 跟踪 2、双边界搜索算法 该算法的基本思想是通过边界提取，将左右多边形信息保存在边界点上，每条边界弧段由两个并行的边界链组成，分别记录该边界弧段的左右多边形编号。 具体步骤如下： （1）边界点和结点提取 （2）边界线搜索与左右多边形信息记录 （3）多余点去除 （1）边界点和结点提取 2*2栅格窗口沿行或列方向全图扫描： 若窗口内4个栅格有且仅有2个不同编号，则标识为边界点； 若窗口内有3个以上不同编号，则为结点，保持各栅格原多边形编号信息； 对角线上栅格两两相同，造成多边形不连通，作结点处理。 （2）边界线搜索与左右多边形信息记录 首先记录开始边界点的两个多边形编号，作为该弧段的左右多边形，下一点组的搜索方向则由进入当前点的搜索方向和该点组的可能走向决定。 （3）多余点去除 二、栅格向矢量转换 5.3 空间数据压缩 压缩比：表示曲线信息载量减少的程度，即曲线信息载量减少 的数量 化表示。 设数据集S中曲线的原来点序列为： A： {A1，A2，…，An} 压缩处理后，获得新的子序列为： A`： {As1， As2，…，Asm} 五、不同数据结构的压缩 ②、垂距法 ③、光栏法 基本思想是：定义一个扇形区域，通过判断曲线上的点在扇形外还是在扇形内，确定保留还是舍去。 几种方法的比较： 通过分析可以发现，大多数情况下： ①道格拉斯—普克法：压缩算法较好，但必须对整条曲线数字化完成后才能进行，且计算量较大； ②光栏法：压缩算法也很好，而且可在数字化时实时处理，每次判断下一个数字化的点，且计算量较小； ③垂距法：算法简单，速度快，但有时会将曲线的弯曲极值点p去掉而失真。 链式编码 游程长度编码 块码 四叉树编码 5.4 矢量数据的图形编辑 在建立拓扑关系的过程中，一些在数字化输入过程中的错误需要被改正，否则建