Распределение n-множества окружностей по оптимальной окружности - PullRequest
0 голосов
/ 08 сентября 2018

Допустим, существует произвольный набор окружностей с разными радиусами.

Нужно распределить эти круги следующим образом:

Уверен, что прежде всего нужно найти R, но не знаете, как это сделать?

ОБНОВЛЕНИЕ: Теоретически, эту проблему можно решить с помощью простой "грубой силы", установив радиус внутреннего круга наименьшим и увеличивая его шаг за шагом, пока все круги будут соответствовать окружности.

Но это последнее средство, надеюсь, есть более элегантный способ сделать это.

1 Ответ

0 голосов
/ 08 сентября 2018

Это общее решение для Математики StackExchange: https://math.stackexchange.com/questions/1407779/arranging-circles-around-a-circle

Что касается вашего представления о грубой силе, мы можем улучшить его, используя вместо этого бинарный поиск по R.

...