问题定义:
存在多个半径相同的圆,和一个半径不同的圆,如何判断半径不同的圆完全在一群圆内。下图演示了几种情况,左边是完全在圆内,右边不是。
解决方法之一:
对于红圆在某个黑圆之内或者在所有黑圆之外等的特例情形,可以用简单的圆圆之间的几何判断算法得到结果,对于其余部分相交的一般情形,如果同时满足以下两个条件则红圆在黑圆内:
1. 红圆与所有黑圆的交点都在黑圆内;
2. 黑圆之间的交点如果在红圆内,则其也必然在黑圆内。
否则,红圆不在黑圆内。
问题定义:
存在多个半径相同的圆,和一个半径不同的圆,如何判断半径不同的圆完全在一群圆内。下图演示了几种情况,左边是完全在圆内,右边不是。
解决方法之一:
对于红圆在某个黑圆之内或者在所有黑圆之外等的特例情形,可以用简单的圆圆之间的几何判断算法得到结果,对于其余部分相交的一般情形,如果同时满足以下两个条件则红圆在黑圆内:
1. 红圆与所有黑圆的交点都在黑圆内;
2. 黑圆之间的交点如果在红圆内,则其也必然在黑圆内。
否则,红圆不在黑圆内。