gis算法的几何基础.pptxVIP

第二章 GIS算法的几何基础;第二章 GIS算法的几何基础;2.1 维数扩展的9交集模型(10-1);2.1 维数扩展的9交集模型(10-2);2.1 维数扩展的9交集模型(10-3);2.1 维数扩展的9交集模型(10-4);2.1 维数扩展的9交集模型(10-5);2.1 维数扩展的9交集模型(10-6);2.1 维数扩展的9交集模型(10-7);2.1 维数扩展的9交集模型(10-8);2.1 维数扩展的9交集模型(10-9);空间分析;2.2 矢量的概念(3-1);2.2 矢量的概念(3-2);2.2 矢量的概念(3-3);2.3 折线段的拐向判断;2.4判断点是否在线段上;2.5 判断两线段是否相交 (3-1);2.5 判断两线段是否相交(3-2);2.5 判断两线段是否相交(3-3);2.6 判断线段和直线是否相交;2.9 判断矩形是否在矩形中;2.11 判断点是否在多边形内; 为了统一起见，我们在计算射线L和多边形的交点的时候，1。对于多边形的水平边不作考虑；2。对于多边形的顶点和L相交的情况，如果该顶点是其所属的边上纵坐标较大的顶点，则计数，否则忽略；3。对于P在多边形边上的情形，直接可判断P属于多边行。由此得出算法的伪代码如下：;?count?←?0;????以P为端点，作从右向左的射线L;?????for?多边形的每条边s?????do?i