N circles are given by their radii: r1, r2,..., rN. They are arranged around another circle so that they pack, like in this picture (order of N circles should be preserved):
What is the radius R of that central circle (as a function of r1, r2,..., rN)? (central circle is red in the picture above)
CONTEXT: This is related to some real problems of data visualization.
NOTE: I think the bad thing in my question is that the word "pack" is not strictly defined. Now I can see many corner cases that increase complexity... I will be happy even with answers that do not cover all cases and/or are limited to cases of small N.
Answer
For three externally tangent circles, of radii r1, r2, R, consider the triangle formed by their centers. Side lengths r1+r2, r1+R, r2+R, and the angled subtended on the central circle you can get from the cosine rule.
A full packing will be achieved if the sum of the angles for each pair of circles ri,ri+1 will add up to 360∘, which is this hideous expression:
2π=N∑i=1cos−1((ri+R)2+(ri+1+R)2−(ri+ri+1)22(ri+R)(ri+1+R)).
This should be solvable numerically, as I expect the individual angles are monotonic with R, (with limit R>min(|ri−ri+1|).
No comments:
Post a Comment