GIS算法的计算几何基础3.pptVIP

* 15.距离交会 将上式代入余切公式，可以求得P点的坐标： 式中 * 16.极坐标作点 第一步：计算有向线段AB的长度L 第二步：根据有向线段AB坐标计算 dx = xB — XA ，dy = yB — yA 第三步：以A点义为基点旋转有向线段AB，则 第四步：求取P点坐标 选择已有线段AB，以已有线段为极轴，输入角度a和长度d求点P坐标。 16.极坐标作点 绕原点旋转 * 16.极坐标作点 绕指定点旋转 * GIS算法的计算几何基础（3） 河南大学环境与规划学院 《地理信息系统算法基础》第2章 * 本讲内容 1.判断点是否在圆内 2.判断线段、折线、矩形、多边形是否在圆内 3.判断圆是否在圆内 4.计算两条共线的线段的交点 5.计算线段或直线与线段的交点 6求线段或直线与圆的交点 7.中心点的计算 8.过点作垂线 9.作平行线 10.过点作平行线 11.线段延长 12.三点画圆 13.线段打断 14.前方交会 15.距离交会 16.极坐标作点 * 1.判断点是否在圆内 计算圆心到该点的距离，如果小于或等于半径则该点在圆内。 伪代码？ * 2.判断线段、折线、矩形、多边形是否在圆内 圆是凸集，所以只要判断是否每个顶点都在圆内即可。 伪代码？ * 3.判断圆是否在圆内 设两圆为O1、O2半径分别为r1、r2，要