lLocustИз мыслей было размещать насадки на определенном расстоянии друг от друга по сетке, и если точка внутри контура, то оставляем, но в этом случае количество их будет не оптимально.
Тогда уж не по сетке, а шестиугольными сотами. В целом если речь идёт о достаточно больших помещениях, это скорее всего будет наиболее эффективный подход - наложить соты и немного подёргать туда-сюда, центрируя всю сетку, а потом и крайние насадки.


lLocustПомогите с алгоритмом к задачке с практическим применением.
Если честно, я не верю, что это постановка практической задачи. Но тогда уж давайте более детально - какая площадь помещений ожидается (или вернее - сколько примерно насадок на помещение), сколь сложная форма помещений (скажем, бывают ли круглые стены или узкие коридоры), какие допуски на размещение (не ближе - не дальше), вносит ли лепту планирование подвода жидкости итп.