第4章空间数据的获取与处理new.ppt





《第4章空间数据的获取与处理new.ppt》由会员分享,可在线阅读,更多相关《第4章空间数据的获取与处理new.ppt(60页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、4.1 空间数据处理内容空间数据处理内容空间数据编辑空间数据编辑 图形数据的编辑;图形数据的编辑;属性数据的编辑属性数据的编辑 图形的幅面处理图形的幅面处理 图形的拼接;图形的分割;窗口的剪裁图形的拼接;图形的分割;窗口的剪裁 空间数据坐标变换空间数据坐标变换 投影变换投影变换;坐标变换;比例尺变换;几何校正坐标变换;比例尺变换;几何校正 空间数据结构的转换空间数据结构的转换 矢量向栅格的转换;栅格向矢量的转换矢量向栅格的转换;栅格向矢量的转换空间数据格式的转换空间数据格式的转换 系统间数据格式的转换系统间数据格式的转换空间数据的插值空间数据的插值 点的内插;点的内插;区域的内插区域的内插4.
2、2 空间数据处理基础空间数据处理基础1、弧段和多边形的外接矩形、弧段和多边形的外接矩形u弧段坐标链中最大最小值弧段坐标链中最大最小值Xmin Ymin Xmax Ymax 组成的矩形称该组成的矩形称该弧段的外接矩形弧段的外接矩形。u多边形坐标链中最大最小值多边形坐标链中最大最小值Xmin Ymin Xmax Ymax 组成的矩形称该组成的矩形称该多边形的外接矩形多边形的外接矩形。外接矩形的应用外接矩形的应用引入外接矩形可大大提高弧段求交、多边形求交速引入外接矩形可大大提高弧段求交、多边形求交速度度。判断外接矩形相交的逻辑表达式为:。判断外接矩形相交的逻辑表达式为:(Xmin X1min Xma
3、x)AND(Ymin Y1min Ymax)OR(Xmax X1max Xmin)AND(Ymax Y1max Ymin)其中其中Xmin,Ymin,Xmax,Ymax;X1min,Y1min,X1max,Y1max 分别分别为两个外接矩形。为两个外接矩形。2、点、线、面的捕捉和判断、点、线、面的捕捉和判断1)点的捕捉)点的捕捉 设图幅上有一点设图幅上有一点A(x,y),要捕捉该点可设),要捕捉该点可设定一捕捉半径定一捕捉半径D(通常为几个象素),当你(通常为几个象素),当你选择选择点点 S(x,y)离)离A点距离小于点距离小于D,认为,捕捉认为,捕捉A点点成功。实际中为避免作平方运算,常把捕
4、捉区域成功。实际中为避免作平方运算,常把捕捉区域设定成矩形。判断捕捉该点的逻辑表达式为:设定成矩形。判断捕捉该点的逻辑表达式为:(Xmin Sx Xmax)AND (Ymin Sy Ymax)AA2)线的捕捉)线的捕捉从理论上说,从理论上说,光标点坐标光标点坐标S(x,y)到弧段的各)到弧段的各直线段之间距离直线段之间距离d1,d2,d3中如有一个距离中如有一个距离di满足满足diD,认为该弧段被捕捉到。,认为该弧段被捕捉到。通过外接矩形可大大缩小寻找目标的范围;通过外接矩形可大大缩小寻找目标的范围;进一步捕捉进一步捕捉3)多边形的捕捉)多边形的捕捉多边形的捕捉实际上是求多边形的捕捉实际上是求
5、光标点光标点S(x,y)是否)是否在多边形内。在多边形内。通过外接矩形可大大缩小寻找目标的范围通过外接矩形可大大缩小寻找目标的范围;进一步捕捉。进一步捕捉。4)点、弧段、多边形的位置判断)点、弧段、多边形的位置判断点、弧段、多边形的位置判断方法,其基本原理点、弧段、多边形的位置判断方法,其基本原理同点、弧段、多边形的捕捉类似,只是在对点、同点、弧段、多边形的捕捉类似,只是在对点、弧段、多边形的判断时,有时要进一步定量化。弧段、多边形的判断时,有时要进一步定量化。如如求离点求离点D(x,y)最近的一弧段、求穿过多边)最近的一弧段、求穿过多边形的弧段等。形的弧段等。3、弧段的求交弧段的求交 在在G
6、IS中弧段的求交是一种基本工作,在拓中弧段的求交是一种基本工作,在拓扑关系建立、图形叠置分析、缓冲区建立、图扑关系建立、图形叠置分析、缓冲区建立、图形显示等很多地方均要用到弧段求交算法。假形显示等很多地方均要用到弧段求交算法。假定两条弧段分别有定两条弧段分别有m和和n个坐标点,则求两条个坐标点,则求两条弧段的交点就要进行(弧段的交点就要进行(m-1)*(n-1)次直线求次直线求交和判断直线是否相交的运算。为提高速度交和判断直线是否相交的运算。为提高速度弧段求交初步判断弧段求交初步判断 直线求交运算直线求交运算多边形求交与之类似多边形求交与之类似4.3 空间数据的仿射变换空间数据的仿射变换 图形
7、编辑可消除数字化产生的错误,但无图形编辑可消除数字化产生的错误,但无法纠正图纸变形等误差。几何纠正是实现数字法纠正图纸变形等误差。几何纠正是实现数字化数据的坐标转换和图纸变形的误差纠正。化数据的坐标转换和图纸变形的误差纠正。常用的几何纠正方法有常用的几何纠正方法有高次变换、二次变高次变换、二次变换和仿射变换。换和仿射变换。仿射变换是使用最多的一种几何变换。仿射变换是使用最多的一种几何变换。设设x,y为数字化仪坐标,为数字化仪坐标,X,Y为理论坐标,为理论坐标,m1、m2为横向和纵向的实际比例尺,两坐标系夹角为为横向和纵向的实际比例尺,两坐标系夹角为,数字化仪原点,数字化仪原点O相对于理论坐标系
8、原点平移了相对于理论坐标系原点平移了a0、b0,则根据图形变换原理,得出,则根据图形变换原理,得出仿射变换仿射变换公式:公式:设设 a1=m1cos b1=-m1sin a2=m2sin b2=m2cos仿射变换是使用最多的一种几何变换仿射变换是使用最多的一种几何变换变换方程为:变换方程为:变换方程为:变换方程为:X=a0+a1x+a2yX=a0+a1x+a2y Y=b0+b1x+b2y Y=b0+b1x+b2y a0 a0、a1a1、a2a2、b0b0、b1b1、b2 b2 为待定系数。为待定系数。为待定系数。为待定系数。理论上只要不在一条直线上的理论上只要不在一条直线上的理论上只要不在一条
9、直线上的理论上只要不在一条直线上的3 3个控制点坐标值和个控制点坐标值和个控制点坐标值和个控制点坐标值和理论值,即可求得待定系数。实际上用理论值,即可求得待定系数。实际上用理论值,即可求得待定系数。实际上用理论值,即可求得待定系数。实际上用4 4个以上控制个以上控制个以上控制个以上控制点,通过最小二乘法进行处理,以提高处理精度。点,通过最小二乘法进行处理,以提高处理精度。点,通过最小二乘法进行处理,以提高处理精度。点,通过最小二乘法进行处理,以提高处理精度。误差方程为:误差方程为:误差方程为:误差方程为:Ex=X (a0+a1x+a2y)Ex=X (a0+a1x+a2y)Ey=Y (b0+b1
10、x+b2y)Ey=Y (b0+b1x+b2y)X,YX,Y为已知理论值,求误差最小。为已知理论值,求误差最小。为已知理论值,求误差最小。为已知理论值,求误差最小。4.4 空间数据结构的转换空间数据结构的转换一、矢量数据向栅格数据转换概念一、矢量数据向栅格数据转换概念 实质上是将矢量图上点、线、面实体的坐实质上是将矢量图上点、线、面实体的坐标数据转为规则的格网数据再给予填充。标数据转为规则的格网数据再给予填充。矢量数据向栅格数据转换要将矢量表示的矢量数据向栅格数据转换要将矢量表示的多边形转成栅格数据,使多边形内部所有栅多边形转成栅格数据,使多边形内部所有栅格赋于多边形号。格赋于多边形号。(行列行
11、列)=?坐标坐标 1)选择单元的大小和形状,确定栅格的行和列;)选择单元的大小和形状,确定栅格的行和列;2)将点和线实体角点的笛卡尔坐标转换到预定分辨)将点和线实体角点的笛卡尔坐标转换到预定分辨率和已知位置的矩阵中;率和已知位置的矩阵中;3)利用单根扫描线(沿行或列)或一组相连接的扫)利用单根扫描线(沿行或列)或一组相连接的扫描线去测试线性要素与单元边界的交叉点,并记录穿过描线去测试线性要素与单元边界的交叉点,并记录穿过交叉点的栅格单元个数;交叉点的栅格单元个数;4)测试多边形时,先测试角点,再对剩下线段进行)测试多边形时,先测试角点,再对剩下线段进行二次扫描,到达边界位置时,记录其位置与属性
12、值。二次扫描,到达边界位置时,记录其位置与属性值。1 1、矢量到栅格数据的转换步骤、矢量到栅格数据的转换步骤、矢量到栅格数据的转换步骤、矢量到栅格数据的转换步骤矢量数据转换成栅格数据后,图形的几何精度必然要降矢量数据转换成栅格数据后,图形的几何精度必然要降低,所以选择栅格尺寸的大小要尽量满足精度要求,使低,所以选择栅格尺寸的大小要尽量满足精度要求,使之不过多地损失地理信息。为了提高精度,栅格需要细之不过多地损失地理信息。为了提高精度,栅格需要细化,但栅格细化,数据量将以平方指数递增,因此,精化,但栅格细化,数据量将以平方指数递增,因此,精度和数据量是确定栅格大小的最重要的影响因素。度和数据量是
13、确定栅格大小的最重要的影响因素。栅格尺寸确定栅格尺寸确定 计算若干个小多边形的面积计算若干个小多边形的面积S(i1,2,n););求最小多边形的面积求最小多边形的面积 S min;求栅格尺寸求栅格尺寸L=1/2*(S min)1/2。栅格尺寸确定栅格尺寸确定栅格尺寸确定栅格尺寸确定AH/2H=1/2*(minAi)1/2网格边界的确定网格边界的确定A+H1)栅格行列数确定)栅格行列数确定矢量数据向栅格矢量数据向栅格 数据转换前,还要根据研究区域数据转换前,还要根据研究区域的分辨率要求,确定栅格行列数。的分辨率要求,确定栅格行列数。xmax-xmin j=x ymax-ymin i=y其中其中
14、i,j,分别为分别为y,x,方向的栅格数;方向的栅格数;Xmin,xmax ymin,ymax 为为矢量数据的数值范围;矢量数据的数值范围;x,y 分别按需要确定的为每个栅格单元的边长。分别按需要确定的为每个栅格单元的边长。ji栅格元素大小和数量的确定栅格元素大小和数量的确定栅格元素大小和数量的确定栅格元素大小和数量的确定矢量图矢量图 栅格图栅格图 如一研究区域如一研究区域X方向长方向长15公里,公里,Y方向长方向长30公里,公里,现有该区域的现有该区域的1:1万比例尺的矢量图,要将其转成栅万比例尺的矢量图,要将其转成栅格结构图,要求栅格的最低分辨率是格结构图,要求栅格的最低分辨率是30m*3
15、0m。栅格数的确定:栅格数的确定:行数行数 I=30km/30m=1000格格 列数列数 J=15km/30m=500格格 栅格行列数确定栅格行列数确定栅格行列数确定栅格行列数确定EXAMPLEEXAMPLEABAB中心点法中心点法 B A长度优先法长度优先法 B A面积优先法面积优先法 B B重要性优先法重要性优先法 A B2 2)栅格单元的归属)栅格单元的归属)栅格单元的归属)栅格单元的归属边界确定法实现矢栅转换边界确定法实现矢栅转换1 1、点的转换、点的转换、点的转换、点的转换2 2、线的转换、线的转换、线的转换、线的转换线的转换实质是找出组成曲线的直线段对应的栅格线的转换实质是找出组成
16、曲线的直线段对应的栅格串串(1)首先将首先将A,B点转成栅格;点转成栅格;(2)确定行列值的范围;确定行列值的范围;(3)求直线中间栅格,实质是由行求列。求直线中间栅格,实质是由行求列。以一个栅格为例以一个栅格为例,已知已知i行行,求求j 列列 i行同直线相交的行同直线相交的y值值 由由y值从直线方程求值从直线方程求x值值 由由x值求对应的值求对应的jl 射线法射线法3 3、区域的填充、区域的填充、区域的填充、区域的填充8方向扩散法方向扩散法l 内部扩充法内部扩充法 从栅格单元转换到几何图形的过程称为矢量从栅格单元转换到几何图形的过程称为矢量化,矢量化过程要保证以下两点:化,矢量化过程要保证以
17、下两点:转换物体正确的外形转换物体正确的外形点点:某个单元的值与周围不同,代表点;:某个单元的值与周围不同,代表点;线线:具有相同属性值的连续的单元格,将其搜索:具有相同属性值的连续的单元格,将其搜索出来并细化处理,成为一条线;出来并细化处理,成为一条线;面面:将具有同一属性的单元归为一类,再检测两:将具有同一属性的单元归为一类,再检测两类不同属性的边界作为多边形的一条边。类不同属性的边界作为多边形的一条边。保持栅格表示出的连通性与邻接性;保持栅格表示出的连通性与邻接性;三、栅格数据向矢量数据转换三、栅格数据向矢量数据转换多边形边界提取;多边形边界提取;边界线追踪;边界线追踪;去除多余点及曲线
18、光滑;去除多余点及曲线光滑;拓扑关系生成拓扑关系生成1 1、栅格数据向矢量数据转换的典型过程、栅格数据向矢量数据转换的典型过程、栅格数据向矢量数据转换的典型过程、栅格数据向矢量数据转换的典型过程多边形边界提取多边形边界提取 二值化二值化 细化细化 5 5 9 9 1010141 141 138 138 9 9 5 5 3 3 1 1 0 0 2 2 245 245156 156 73 73 144 144 178 178 132 132 23 23 7 7 3 3 212 212 5 5 6 6 8 8 29 29 1111214 214 167 167 5 5 124 124110 110
19、7 7 6 6 5 5 4 4 7 7 133 133 5 5 192 192 350 350 110 110 135 135 6 6 4 4 7 7 244 244 12 12 2 2 5 5 1212135 135 201 201 166 166 127 127155 155 9 9 1 1 1 1 9 9 4 4 8 8 21211212211 211 43 43 5 5 0 0 2 2 256 256 22 22 剥皮法:剥皮法:其实质是从数字图像上,其实质是从数字图像上,由上而下,自左由上而下,自左到右一次选到右一次选3 3个像元个像元,进行分析,以不影响其连,进行分析,以不影响其连
20、通性为原则决定通性为原则决定中心像元中心像元是否可以剥离,逐次排下是否可以剥离,逐次排下去,可以将线条带剥离成单个像元的细线。去,可以将线条带剥离成单个像元的细线。多边形边界提取多边形边界提取 二值化二值化 细化细化 2 3 4 5 10 11 12 16 21 24 28 33 34 35 38 42 43 46 50边界线追踪边界线追踪:边界线跟踪的目的就是将写入数据文件:边界线跟踪的目的就是将写入数据文件的细化处理后的栅格数据,整理为从结点出发的线段的细化处理后的栅格数据,整理为从结点出发的线段或闭合的线条,并以矢量形式存储于特征栅格点中心或闭合的线条,并以矢量形式存储于特征栅格点中心的
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 空间 数据 获取 处理 new

限制150内