CODEWITHSUNDEEP
javascriptalgorithmd3.jsgeometrypacking
VVK
VVK

Reputation: 445

Distribution of n-set of circles along optimal circumference

Let's say, there is an arbitrary set of circles with different radiuses.

Have to distribute these circles in this way:

Pretty sure, that first of all need to find R, but don't know how to do it?

UPDATE: Theoretically, this problem could be solved by a simple "brute-force" by setting inner circle radius to smallest one and increasing it step by step while all circles would fit circumference.

But, that's a last resort, hope there is a more elegant way of doing it.

Upvotes: 3

Views: 351

Answers (1)

גלעד ברקן
גלעד ברקן

Reputation: 23955

There is a general solution for this posted on StackExchange Mathematics: https://math.stackexchange.com/questions/1407779/arranging-circles-around-a-circle

Regarding your idea of brute-force, we can improve that by using binary search on R instead.

Upvotes: 1

Related Questions