Номер мод 4
- ==1: с упорядоченным списком ребер
- ==2: по ребрам
- ==3: с перегородкой
- ==0: с флагом
Область – произвольный многоугольник с произвольным количеством отверстий, щёлканьем по канвасу. Обеспечить ввод горизонтальных и вертикальных ребер – клавиатура +мышь.
А) Измерение времени без вывода,
Б) сделать задержку, чтобы видеть последовательность действий алгоритма.
- Понятие растровой развертки сплошных областей. Растровые и затравочные алгоритмы заполнения: основные принципы.
- Особенности обработки сканирующих строк, проходящих через вершины многоугольников и через горизонтальные ребра, в растровых алгоритмах заполнения.
- Алгоритм заполнения с упорядоченным списком ребер. Организация данных и последовательность действий. Способы повышения быстродействия алгоритма. Список активных ребер.
- Алгоритм заполнения по ребрам: принцип работы, преимущества и недостатки.
- Модифицированный алгоритм заполнения по ребрам, использующий перегородку: принцип работы, преимущества и недостатки.
- Алгоритм заполнения, использующий список ребер и флаг. Особенности реализации алгоритма: выбор алгоритма отрисовки границ, учет горизонтальных ребер, учет слияния двух ребер в одно.