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

问题定义:

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

解决方法之一:

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

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

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

否则,红圆不在黑圆内。

 

posted @ 2017-08-19 23:35  bluebean  阅读(765)  评论(0编辑  收藏  举报