码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2017-08-20 00:45:14      阅读:146      评论:0      收藏:0      [点我收藏+]

标签:之间   nbsp   -o   判断   alt   多个   技术   box   http   

问题定义:

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

技术分享

解决方法之一:

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

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

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

否则,红圆不在黑圆内。

 

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

标签:之间   nbsp   -o   判断   alt   多个   技术   box   http   

原文地址:http://www.cnblogs.com/bluebean/p/7398351.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!