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

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

вопрос

Правильный ответ:

в нем не организуется список "активных" ребер (САР)
при переходе к новой строке не требуется полностью переформировывать САР в отличие от списка реберных точек
он удаляет из списка САР ребра, чей нижний конец оказался выше нового значения y, в отличие от алгоритма со списком реберных точек, который сохраняет в списке САР все ребра
он несохраняет упорядоченность САР по возрастанию x в отличии от списка реберных точек, который сохраняет упорядоченность по возрастанию x
Сложность вопроса
67
Сложность курса: Алгоритмические основы растровой графики
78
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Я сотрудник деканата! Срочно заблокируйте сайт с ответами интуит. Я буду жаловаться!
26 июл 2018
Оставить комментарий
Другие ответы на вопросы из темы компьютерная графика интуит.