第4章 gis空间数据的处理.ppt

1 空间数据处理内容 空间数据处理基础 空间数据的编辑 空间数据的坐标变换 空间数据的共享 矢量向栅格数据转换 栅格向矢量数据转换 空间数据的内插第四章空间数据的处理 2 空间数据处理内容空间数据编辑图形数据的编辑;属性数据的编辑; 图形的幅面处理图形的拼接;图形的分割;窗口的剪裁; 空间数据坐标变换投影变换;坐标变换;比例尺变换;几何校正; 空间数据结构的转换矢量向栅格的转换;栅格向矢量的转换; 空间数据格式的转换系统间数据格式的转换空间数据的插值点的内插; 区域的内插。 3 空间数据处理基础 1、弧段和多边形的外接矩形弧段坐标链中最大最小值 Xmin Ymin Xmax Ymax 组成的矩形称该弧段的外接矩形。多边形坐标链中最大最小值 Xmin Ymin Xmax Ymax 组成的矩形称该多边形的外接矩形。 4 外接矩形的应用引入外接矩形可大大提高弧段、多边形求交速度。判断外接矩形相交的逻辑表达式为: ( Xmin ≤ X1min ≤ Xmax ) AND ( Ymin ≤ Y1min ≤ Ymax ) OR ( Xmax ≥ X1max ≥ Xmax ) AND ( Ymax ≥ Y1max ≥ Ymax ) 其中 Xmin , Ymin , Xmax , Ymax ; X1min , Y1min , X1max , Y1max 分别为两个外接矩形。 5 2、点、线、面的捕捉和判断 1 )点的捕捉设图幅上有一点 A(x,y ),要捕捉该点可设定一捕捉半径 D(通常为几个象素),当你选择点 S(x,y )离 A点距离小于 D,认为,捕捉 A点成功。实际中为避免作平方运算,常把捕捉区域设定成矩形。判断捕捉该点的逻辑表达式为: ( Xmin ≤ Sx ≤ Xmax ) AND ( Ymin ≤ Sy ≤ Ymax ) 6 2)线的捕捉从理论上说, 光标点坐标 S(x,y )到弧段的各直线段之间距离 d1,d2,,d3 …中如有一个距离 di满足 di< D ,认为该弧段被捕捉到。为提高速度:?通过外接矩形可大大缩小寻找目标的范围; ?进一步捕捉 7 3)多边形的捕捉多边形的捕捉实际上是求光标点 S(x,y )是否在多边形内。?通过外接矩形可大大缩小寻找目标的范围; ?进一步捕捉。 8 4)点、弧段、多边形的位置判断点、弧段、多边形的位置判断方法,其基本原理同点、弧段、多边形的捕捉类似。不同的是对点、弧段、多边形的判断时,有时要进一步定量化。如求离点 D(x,y )最近的一弧段、求穿过多边形的弧段等。 9 3、弧段的求交在 GIS 中弧段的求交是一种基本工作,在拓扑关系建立、图形叠置分析、缓冲区建立、图形显示等很多地方均要用到弧段求交算法。两条弧段的求交最后归纳成直线的求交。假定两条弧段分别有 m和n个坐标点,则求两条弧段的交点就要进行( m-1 )* (n-1) 次直线求交或判断直线是否相交的运算。为提高速度?弧段求交初步判断?直线求交运算 10 4、点,线,多边形的基本操作运算(1)直线 AB和CD之间求交的计算(2)曲线平行线的计算(3)曲线光滑的处理(3)曲线从简的处理删除多余点(4)直角平差的计算方法如将直角平差(解决垂直问题) (5)点在多边形内的判断(6)线与多边形交点的计算(7)多边形之间交点的计算(8)多边形内实现区域填充的算法等等