Как мне найти все прямоугольники, ограничивающие области на растровом изображении?

У меня проблема: мне нужен алгоритм для моего тайлового движка.

У меня есть 2d-массив, в котором хранятся мои непроходимые тайлы.

Теперь я хочу реализовать свет engine, но этому движку нужны теневые оболочки.

Итак, мне нужен алгоритм, который будет создавать эти теневые оболочки.

Мне нужен набор прямоугольников, ограничивающих непроходимые части массива (ячейки с 1 s)
Например:

http://makerland.de/Zerlegt.png

Черная плитка составляет 1 с; Мне нужно найти набор красных прямоугольников, которые полностью их охватывают.

7
задан SLaks 4 August 2011 в 13:22
поделиться