GIS算法的几何基础.pptVIP

2.13 判断折线是否在多边形内 ?　 只要判断折线的每条线段是否都在多边形内即可。设折 线有m条线段，多边形有n个顶点，则该算法的时间复杂度为 O(m×n)。 2.14 判断多边形是否在多边形内? 只要判断多边形的每条边是否都在多边形内即可。判断一 个有m个顶点的多边形是否在一个有n个顶点的多边形内复杂度为 O(m×n)。?? 2.15 判断矩形是否在多边形内 ? 将矩形转化为多边形，然后再判断是否在多边形内。? 2.16 判断圆是否在多边形内? 只要计算圆心到多边形的每条边的最短距离，如果该距离 大于等于圆半径则该圆在多边形内。计算圆心到多边形每条边最 短距离的算法在后文阐述。? 2.17 判断点是否在圆内? 　　计算圆心到该点的距离，如果小于等于半径则该点在圆内。? 2.18 判断线段、折线、矩形、多边形 是否在圆内? 　　 因为圆是凸集，所以只要判断是否每个顶点都在 圆内即可。? 2.19 判断圆是否在圆内 ?　 设两圆为O1,O2，半径分别为r1,?r2，要判断O2是否在O1 内。先比较r1，r2的大小，如果r1r2则O2不可能在O1内；否则如 果两圆心的距离大于r1?-?r2?，则O2不在O1内；否则O2在O1内。? 2.20