线段、折线、矩形、多边形只要判断是否每个顶点都在圆(圆是凸集)内即可。
圆:设圆O1、O2,半径分别为r1、r2,判断O2是否在O1内
1. 如果r1 < r2则O2不可能在O1内。
2. 如果两个圆心距离大于r1-r2, 则O2不再O1内,反之O2在O1内。
线段、折线、矩形、多边形只要判断是否每个顶点都在圆(圆是凸集)内即可。
圆:设圆O1、O2,半径分别为r1、r2,判断O2是否在O1内
1. 如果r1 < r2则O2不可能在O1内。
2. 如果两个圆心距离大于r1-r2, 则O2不再O1内,反之O2在O1内。
转载于:https://my.oschina.net/1024bits/blog/783132