0
$\begingroup$

I have two circles. Both origin at San francisco $(37.77493,-122.419415)$, The larger circle has Radius $R_1$, the smaller circle has radius of $R_2$.

What's the fewest number of additional overlapping smaller circles (/w Radius of $R_2$) that fit inside the larger one, that creates zero empty space (except near the edge of the larger circle), and the corresponding co-ordinates of each circle's origin.

I've bounced this problem across my peers, and we've decided that the circles are optimally fitted to how the Flower of Life is laid (http://en.wikipedia.org/wiki/Flower_of_Life).

Thus one unit of $R$ from the centre would produce $7$ circles ($1$ in the middle, and $6$ surrounding).

Origin = $(x,y)$

Surrounding circles: (x+cos(60x)R,y+sin(60x)R) // Guess enter image description here

From here I'm stuck on how to continue to fill the circle, and how to give real-world coordinates of each of the circle's origins. With input like $R_1 = 5,000$ meters, and $R_2 = 1000$ meters.

$\endgroup$
3
  • $\begingroup$ It would help if you were more specific about what you want. It's not clear to me exactly how much space you want to cover with your overlapping small circles considering that the flower of life has a good bit of empty space around the edges. $\endgroup$
    – Jim
    Feb 19, 2013 at 20:38
  • $\begingroup$ Sorry if I wasn't clear, empty space around the edges are fine. $\endgroup$
    – Mr. Demetrius Michael
    Feb 19, 2013 at 20:51
  • 1
    $\begingroup$ If empty space is fine then I would say the fewest number of additional circles that meet your criteria is $0$. But I'm certain that's not what you intend, hence I still think you need to be more specific. $\endgroup$
    – Jim
    Feb 19, 2013 at 21:30

1 Answer 1

Reset to default
0
$\begingroup$

The coordinates of all the centers are: $$ (\frac{\sqrt{3}j}{2},k + \frac j 2) R $$ for $k,j$ integers.

To check if the small circle (radius R) is inside the larger one (radius R_1) compute the distance between the centers: $$ R \sqrt{\frac 3 4 j^2 + (k+\frac j 2)^2} \le R_1 - R. $$

$\endgroup$
4
  • $\begingroup$ This is true in a flat plane -- but the OP apparently wants the inside of a circle on a sphere to be filled. $\endgroup$
    – hmakholm left over Monica
    Feb 19, 2013 at 22:48
  • $\begingroup$ @Henning, with the largest radius just $5$ kilometers, the Earth is pretty nearly flat. But perhaps OP could clarify. $\endgroup$
    – Gerry Myerson
    Feb 20, 2013 at 0:33
  • $\begingroup$ @GerryMyerson: Huh. Were there concrete values for the radii in the question when I commented? Yes, it looks so. Okay then. $\endgroup$
    – hmakholm left over Monica
    Feb 20, 2013 at 0:57
  • $\begingroup$ It was an example, but it's a good estimation. Wouldn't be too hard to incorporate haversine, en.wikipedia.org/wiki/Haversine_formula thank you. $\endgroup$
    – Mr. Demetrius Michael
    Feb 21, 2013 at 18:08

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .