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

Известные данные: координаты прямоугольника, предел генерации радиуса (min, max)

Окружности не должны пересекаться.
Окружности не должны выходить за пределы фигуры.

Подскажите пожалуйста алгоритм, есть ли уже готовые алгоритмы? Или в какую сторону лучше рыть.

P.S. реализовать нужно на JavaScript (это не суть важно)

N>Окружности не должны пересекаться.

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

Здравствуйте, dilmah, Вы писали:

N>>Окружности не должны пересекаться.

D>телепатия подсказывает что в этой фразе слово окружность нужно заменить на круг.

Здравствуйте, да, действительно, спасибо

Здравствуйте, neosys, Вы писали:

N>Суть задачи состоит в том, чтобы упаковать окружности рандомного радиуса, как можно плотнее, в прямоугольник.
N>...
N>Подскажите пожалуйста алгоритм, есть ли уже готовые алгоритмы? Или в какую сторону лучше рыть.

По запросу 'circle packing algorithm' гугль выдает тучу ссылок. Там лучше и рыть, думаю.

Гугли packing unequal circles.
Сразу на первой странице полно документов с алгоритмами.