Закраска гранично-связной области

Существует несколько алгоритмов закраски такой области. Рассмотрим два из них.

1) Использует рекурсию. Метод прост для программирования, однако крайне неэффективен.

От затравочной точки просматривают все точки. Если они не граничные, закрашивают и посылают в стек. Далее вытаскивают из стека, и если точка не является граничной и закрашенной, делают то же самое.

2) См. блок-схему рис.2.9.3.

рис. 2.9.3.

Рис. 2.9.4.