Форумы GIS-Lab.info

есть веб-приложение на leaflet. пользователь вводит параметры здания и приложение рассчитывает тип и минимальное необходимое количество огнетушителей. 2D слой карты пользователь загружает в виде шейп-файла. слой должен удовлетворять заданным требования (строгое соответствие наименований полей и т.д.). необходимо после нажатия кнопки генерировать возможные месторасположения огнетушителей в здании. как можно реализовать расчет координат оптимальных расположений огнетушителей? чтобы они располагались на стене, были как можно ближе к выходу, находились друг от друга на расстоянии примерно 40м (может и больше) и т.д.?
заранее спасибо

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

Ну да, сначала рассчитываете каждому квадратному метру этажа коэффициент (как он близко к стене, к выходу, всё что душе угодно). Дальше в максимально комфортные места пихаете огнетушители и начинаете их раздвигать, на каждой итерации пытаясь сохранить максимальную сумму коэффициент.