ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 18.10.2024
Просмотров: 6
Скачиваний: 0
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
4. Крайним правым пикселом в диапазоне 1<= x <= 9 оказываеся пиксел (8.8). Он помечен на рисунке цифрой 1. Этот пиксел помещается в стек.
Затравка(5,7) -затравочный пиксел.
1
0 1 2 3 4 5 6 7 8 9 10 11 12
10
8
6
4
2
7. Для левого подинтервала в качестве затравки выступает пиксел (3,6), он помечен цифрой 2. Он помещается в стек.
Для правого подинтервала в качестве затравки выступает пиксел (9,6).
Заметим, что он не самый крайний правый пиксел на интервале, но он самый крайний правый в диапазоне Хлев < = х < = Хправ, т.е. в диапазоне 1 < = x < = 9.
8. На этом завершается первый проход алгоритма.
1
2
5. Обрабатывается строка ниже текущей (7 - 1 = 6).
6. В диапазоне Хлев <= x <= Хправ есть 2 подинтервала на этой строке.
0 1 2 3 4 5 6 7 8 9 10 11 12
10
8
6
4
2
11. Обрабатывая строку выше (4), получим для левого подинтервала затравочный пиксел (3,4), который помещается в стек. Правый подинтервал к этому времени уже заполнен.
12. Обработка строки ниже (2) дает затравку (3,2) для левого и (10,2) для правого подинтервалов. Эти пикселы также помещаются в стек.
1
2
9. Для строки 3 затравкой служит пиксел (10,3).
10. В результате заполнения интервала слева и справа от затравки получим новые пределы диапазона: Хлев = 1 и Хправ =10
3
