第四章空间数据的获取与处理new.pptVIP

4.1 空间数据处理内容 4.2 空间数据处理基础 4.3 空间数据的仿射变换 4.4 空间数据结构的转换 4.5 空间数据的压缩 4.6 空间数据的内插;4.1 空间数据处理内容;;;;2）线的捕捉;3）多边形的捕捉;4）点、弧段、多边形的位置判断;3、 弧段的求交;4.3 空间数据的仿射变换;设x,y为数字化仪坐标，X,Y为理论坐标，m1、m2为横向和纵向的实际比例尺，两坐标系夹角为α，数字化仪原点O‘相对于理论坐标系原点平移了a0、b0，则根据图形变换原理，得出仿射变换公式： ;变换方程为： X = a0 + a1x + a2y Y = b0 + b1x + b2y a0、a1、a2、b0、b1、b2 为待定系数。 理论上只要不在一条直线上的3个控制点坐标值和理论值，即可求得待定系数。实际上用4个以上控制点，通过最小二乘法进行处理，以提高处理精度。 误差方程为： Ex = X – (a0 + a1x + a2y) Ey = Y – (b0 + b1x + b2y) X,Y为已知理论值，求误差最小。;4.4 空间数据结构的转换;; 1）选择单元的大小和形状，确定栅格的行和列； 2）将点和线实体角点的笛卡尔坐标转换到预定分辨率和已知位置的矩阵中； 3）利用单根扫描线（沿行或列）或一组相连接的扫描线去测试线性要素与单元边界的交叉点，并记录穿过交叉点的栅格单元个数； 4）测试多边形时，先测试角点，再对剩下线段进行二次扫描，到达边界位置时，记录其位置与属性值。;矢量数据转换成栅格数据后，图形的几何精度必然要降低，所以选择栅格尺寸的大小要尽量满足精度要求，使之不过多地损失地理信息。为了提高精度，栅格需要细化，但栅格细化，数据量将以平方指数递增，因此，精度和数据量是确定栅格大小的最重要的影响因素。 栅格尺寸确定 ①计算若干个小多边形的面积S（i＝1，2，…，n）； ②求最小多边形的面积＝ S min； ③求栅格尺寸L = 1/2 *（ S min ）1/2。;;1）栅格行列数确定 矢量数据向栅格 数据转换前，还要根据研究区域的分辨率要求，确定栅格行列数。;矢量图;;边界确定法实现矢栅转换;2、线的转换; 射线法; 从栅格单元转换到几何图形的过程称为矢量 化，矢量化过程要保证以下两点： 转换物体正确的外??? 点：某个单元的值与周围不同，代表点； 线：具有相同属性值的连续的单元格，将其搜索 出来并细化处理，成为一条线； 面：将具有同一属性的单元归为一类，再检测两 类不同属性的边界作为多边形的一条边。 保持栅格表示出的连通性与邻接性；;多边形边界提取； 边界线追踪； 去除多余点及曲线光滑； 拓扑关系生成;;;多边形边界提取 二值化 细化 ;边界线追踪：边界线跟踪的目的就是将写入数据文件的细化处理后的栅格数据，整理为从结点出发的线段或闭合的线条，并以矢量形式存储于特征栅格点中心的坐标 拓扑关系生成：对于矢量表示的边界弧段，判断其与原图上各多边形空间关系，形成完整的拓扑结构，并建立与属性数据的联系。 去除多余点及曲线圆滑：由于搜索是逐个栅格进行的，必须去除由此造成的多余点记录，以减少冗余。;孤立点：8邻城中没有为1的象元。 端点：8邻城中只有一个为1的象元。 结点：8邻城中有三个或三个以上为1的象元。;数据压缩的目的 节省存贮空间 节省处理时间;数据压缩途径;常见空间数据的压缩方法 ;曲线数据的压缩;曲线数据的压缩; 每隔k个点取一点，或每隔一规定的距离取一点，但首末点一定要保留。这种方法可大量压缩数字化使用连续方法获取的点和栅格数据矢量化而得到的点，但不一定能恰当地保留方向上曲率显著变化的点。 ;这个方法是沿着边界线，逐点计算通过当前点Pj的两条直线Lj1和Lj2之间的夹角aj，其中Lj1是经过Pj和Pj-k0两点的直线，而Lj2是经过Pj和Pj+k0这两点的直线。若|aj|小于某一阈值a0，那么就认为Pj是一应保留点。 ;这个方法可用以下几步来描述： (1) 在给定的曲线的两端之间连一直线。 (2) 对曲线上每一点计算它与直线的垂直距离。若所有这些距离均小于某一阈值εo，那么就用它来表示原曲线。 (3) 若(2)中条件不满足，含有最大垂直距离的点Pj为保留点将原曲线分成两段曲线，对它们递归地重复使用分裂法。;图中，实线为原曲线，虚线为压缩后的曲线。;波分析是把信号分解成低频al和高频dl两部分，在分解中，低频al中失去的信息由高频dl捕获。在下一层的分解中，又将al分解成低频a2和高频d2两部分，低频a2中失去的信息由高频d2捕