如何检测一个圆在多个圆内？

Posted 2020-10-03 bluebean

问题定义：

存在多个半径相同的圆，和一个半径不同的圆，如何判断半径不同的圆完全在一群圆内。下图演示了几种情况，左边是完全在圆内，右边不是。

解决方法之一：

    对于红圆在某个黑圆之内或者在所有黑圆之外等的特例情形，可以用简单的圆圆之间的几何判断算法得到结果，对于其余部分相交的一般情形，如果同时满足以下两个条件则红圆在黑圆内：

1. 红圆与所有黑圆的交点都在黑圆内；

2. 黑圆之间的交点如果在红圆内，则其也必然在黑圆内。

否则，红圆不在黑圆内。