地理信息系统原理_孔金玲_第五章空间数据处理详解.ppt

第五章 空间数据处理 主要内容： 5.1 基本算法 5.2 图形编辑 5.3 拓扑关系的自动建立 5.4 图形的裁剪与合并 5.5 坐标变换 第五章 空间数据处理 在GIS中所有的过程、操作都是对空间数据的处理，其包含两方面的意义: 一是将原始采集的数据或者说不符合GIS质量要求的数据进行处理; 二是对于已存储于GIS中的数据经过处理以派生出其它信息。 5.1 基本算法 5.1.1 几何计算 （1）两点的距离和方向 第五章 空间数据处理 5.1 基本算法 5.1.1 几何计算 （2）点到线目标的距离D 除了几何上的点到直线的距离外，还可用于判断点与直线之间的空间关系，是相交还是相离。 当线目标不是一条直线时，求点到各直线段的距离，然后求最小值，作为点到直线的距离。 第五章 空间数据处理 5.1 基本算法 5.1.1 几何计算 （3）长度与周长 作为线目标和面目标的固有属性，线的长度和面的周长是所有线段的长度之和。 第五章 空间数据处理 5.1 基本算法 5.1.1 几何计算 （5）多边形的重心 第五章 空间数据处理 5.1 基本算法 5.1.2 对线状目标基本操作的算法 （1）线相交 为了求线段相交的交点及以区别于延长相交的情况，线段的方程采用参数方程。 第五章 空间数据处理 5.1 基本算法 5.1.2 对线状目标基本操作的算法 （2）曲线光滑处理（用曲线替代直线） 有分段三次多项式、张力样条曲线，分段圆弧等方法。 设在两相邻的节点i 、i+1之间拟合一条三次曲线 f(x)： 第五章 空间数据处理 5.1 基本算法 5.1.2 对线状目标基本操作的算法 （2）曲线光滑处理（用曲线替代直线） 设曲线在i 、i+1点的切线斜率分别为： 当t = 0时，x = xi ， y = yi ， 当t = 1时，x = xi+1 ， y = yi+! ， 第五章 空间数据处理 5.1 基本算法 5.1.2 对线状目标基本操作的算法 （3）曲线化简（采样点抽稀） 与曲线光滑相反，是用直线段代替曲线。 ① 建立PMPN 直线方程； ② 求曲线上的点到PMPN 的距离； ③ 取 dn= max (d1,d2…ds)； ④ 若dnε则用直线PMPN代替曲线。 否则，若dn ε则取对应的点为新的节点，重复上述步骤。其中ε为被舍去的点，距离特征点连线之间的最大偏差。 第五章 空间数据处理 5.1 基本算法 5.1.3 对多边形的基本操作算法 （1）点在多边形内的判别 ① 半线定理（射线法、平行线法或铅垂线法）： 　　从需判别的点开始划一任一方向的直线，然后计算它所通过多边形的交点，当交点个数是奇数时，该点在多边形内；若是偶数，表明它在多边形外。 第五章 空间数据处理 5.1 基本算法 5.1.3 对多边形的基本操作算法 （1）点在多边形内的判别 ② 弧长法（多边形由有向边组成）： 　 规定沿多边形各边的走向其左侧（右侧）为多边形的内部。 方法：以被测点为圆心作单位圆，将全部有向边向单位圆做径向投影，并计算其在单位圆上弧长的代数和。相当于计算被测点到多边形上所有顶点的夹角和，若代数和为360°,则被测点在多边形内；否则若夹角的代数和为０或小于360°,则被测点在多边形外。 第五章 空间数据处理 5.1 基本算法 5.1.3 对多边形的基本操作算法 （2）线与多边形相交 判断方法： 　 ① 判断线段与多边形边界是否相交； ② 判断线段的端点是否在多边形内。 第五章 空间数据处理 5.1 基本算法 5.1.3 对多边形的基本操作算法 （3）多边形之间关系的判断： 关系：包含、相离、相交、相邻、重合。 ①多边形边界无交点，两多边形相离或包含； ②多边形边界有交点，则两多边形相交； ③多边形边界有部分重合，则两多边形相邻； ④多边形边界完全重合，两多边形重合。 第五章 空间数据处理 5.1 基本算法 5.1.3 对多边形的基本操作算法