Алгоритм упаковки окружностей разного радиус
От: neosys  
Дата: 26.10.11 22:22
Оценка:
Суть задачи состоит в том, чтобы упаковать окружности рандомного радиуса, как можно плотнее, в прямоугольник.

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

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

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

P.S. реализовать нужно на JavaScript (это не суть важно)
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.