Алгоритм упаковки окружностей разного радиус
|
От: |
neosys
|
|
| Дата: | 26.10.11 22:22 |
|
Оценка: |
|
Суть задачи состоит в том, чтобы упаковать окружности рандомного радиуса, как можно плотнее, в прямоугольник.
Известные данные: координаты прямоугольника, предел генерации радиуса (min, max)
Окружности не должны пересекаться.
Окружности не должны выходить за пределы фигуры.
Подскажите пожалуйста алгоритм, есть ли уже готовые алгоритмы? Или в какую сторону лучше рыть.
P.S. реализовать нужно на JavaScript (это не суть важно)
Пока на собственное сообщение не было ответов, его можно удалить.