У меня проблема: мне нужен алгоритм для моего тайлового движка.
У меня есть 2d-массив, в котором хранятся мои непроходимые тайлы.
Теперь я хочу реализовать свет engine, но этому движку нужны теневые оболочки.
Итак, мне нужен алгоритм, который будет создавать эти теневые оболочки.
Мне нужен набор прямоугольников, ограничивающих непроходимые части массива (ячейки с 1
s)
Например:
Черная плитка составляет 1
с; Мне нужно найти набор красных прямоугольников, которые полностью их охватывают.