База ответов ИНТУИТ

Алгоритмические основы растровой графики

<<- Назад к вопросам

Чем алгоритм со списком активных ребер отличается от алгоритма со списком реберных точек?

(Отметьте один правильный вариант ответа.)

Варианты ответа
при переходе к новой строке не требуется полностью переформировывать САР в отличие от списка реберных точек(Верный ответ)
он удаляет из списка САР ребра, чей нижний конец оказался выше нового значения y, в отличие от алгоритма со списком реберных точек, который сохраняет в списке САР все ребра
в нем не организуется список "активных" ребер (САР)
он несохраняет упорядоченность САР по возрастанию x в отличии от списка реберных точек, который сохраняет упорядоченность по возрастанию x
Похожие вопросы
Чем алгоритм со списком активных ребер отличается от алгоритма со списком реберных точек?
Чем алгоритм со списком активных ребер отличается от алгоритма со списком реберных точек?
В чем недостатки алгоритмов со списком активных ребер и со списком реберных точек перед остальными алгоритмами?
В чем преимущества алгоритмов со списком активных ребер и со списком реберных точек перед остальными алгоритмами?
Что производится на втором этапе алгоритма со списком реберных точек?
Что производится на первом этапе алгоритма со списком реберных точек?
Что производится на третьем этапе алгоритма со списком реберных точек?
Какие отрезки будут закрашены алгоритмом со списком реберных точек для данного списка x-координат всех пикселей, закрашенных при растеризации ребер, которые находятся на горизонтали y? Список: x1 > x2 > x2 > x5
Какие отрезки будут закрашены алгоритмом со списком реберных точек для данного списка x-координат всех пикселей, закрашенных при растеризации ребер, которые находятся на горизонтали y? Список: x1 > x2 > x3
Какие отрезки будут закрашены алгоритмом со списком реберных точек для данного списка x-координат всех пикселей, закрашенных при растеризации ребер, которые находятся на горизонтали y? Список: x1 > x2 > x2 > x4