第4章 GIS空间数据的处理-课件PPT（精）.ppt

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