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

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

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

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

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