Как заполнить произвольную область радиусами?

Question

[vitafon007]

есть задача: рассчитать необходимое количество точек доступа wifi для произвольной формы помещения без стен, перегородок и факторов влияющих на сигнал.
Какой алгоритм использовать, либо уже есть пример похожего алгоритма на js, python, для расстановки точек по радиусу действия(например 50м) с обязательным перекрытием всей площади зонами покрытия

Comments

[Алан Гибизов]

Если нет кода python, не ставьте тэг python.

[Viktor T2]

Алгоритм попрощще - покрываем помещение прямоугольной сеткой точек.
Случайно располагаем окружности в одной, двух, трех, и тд точках.
Обсчитываем покрытие, перекрытие и тп.
Результаты пишем в таблицу, затем в таблице ищем оптимумы.
Точкам можно присвоить веса, в зависимости от близости к стенам, углам, по ним тоже оптимизировать.
Как-то так.

[U235U235]

Viktor T2, тогда уж лучше гексагональной...

[Viktor T2]

U235U235, ну да, плотная шаровая упаковка - известная вешь