2)选择使特征长度AB最长的两个圆作为研究对象.不妨假定是圆O1O2. 令M为AB中点,以M为圆心MA为半径作大圆M圆O1 O2 正好被圆M包含.
3)判断圆O3的位置.如果MO3+r3小于等于MA 则圆〇3包含在圆M中,MA就是所求半径R
4)如果圆O3不被圆M包含, 则该半径需要进一步放大.利用wxcfan123的双曲线法,新的圆心X(xf(x))在双曲线y=f(x)上(如果圆O1O2大小一样,此时双曲线会自动塌缩为O1O2的垂直平分线),为纳入圆O3 必须XO3+r3=XO1+r1 求得x与f(x)以及放大后的半径R=XO1+r1.
5)考虑N个圆的情况,算法是一样的.就是计算量增加而已,圆的位置判断从一个增加到N-2个 .如果仍有圆部分或整体存在于大圆之外,重复步骤4,直到完全囊括为止.得到最终大圆半径R .
6)如果是三维空间的球体,计算量有所增加,双曲线,平分线分别转化为曲面,平面. 其他方面应该是大同小异,不必深究.