Вопросы к 5 - p1xelse/CG GitHub Wiki

Что такое ошибка?

Ошибкой называется расстояние между точкой идеального отрезка и текущим пикселом, который ее аппроксимирует.

В каком диапазоне она лежит и как помогает выбрать пиксел?

При первом пикселе - 0 (по определению).

Если мы определяем ошибку как dy/dx, то ошибка принимает значения от 0 до 1. Если e < 1/2, то выбираем пиксел с той же ординатой, что у предыдущего, если е >= 1/2 - пиксел с ординатой на единицу больше.

Но при реализации в ЭВМ удобнее анализировать не само значение ошибки, а ее знак, поэтому ошибку мы определяем, как dy/dx - 0.5.
Если e < 0, то выбираем пиксел с той же ординатой, что у предыдущего, если e >= 0 - пиксел с ординатой на единицу большей.

Зачем нужна строка e -= 0.5? (в брензенхеме с вещественными коэфф-тами зачем мы от тангенса угла наклона отнимаем 0.5?)

См. выше:

При реализации в ЭВМ удобнее анализировать не само значение ошибки, а ее знак, поэтому ошибку мы определяем, как dy/dx - 0.5.
Если e < 0, то выбираем пиксел с той же ординатой, что у предыдущего. Если e >= 0, то выбираем пиксел с ординатой на единицу большей, чем у предыдущего пиксела.

Что такое разложение отрезков в растр?

Процесс определения пикселов, которые лучше всего будут аппроксимировать отрезок.

Сколько вариантов выбора пикселей есть при построении отрезка и какой будет лучший?

2 варианта; зависит от расстояния между точкой идеального отрезка и текущим пикселем. Выберем пиксел, который будет ближе к идеальному отрезку.

Как Брезенхем предложил формализовать реальную ситуацию?

Он предложил ввести понятие ошибки, которая будет означать расстояние от идеальной точки до пикселя; если размер ошибки больше, чем 0.5, то выбираем следующую ординату (верхнюю).

Какие отрезки мы рассматриваем (с произвольным углом наклона или нет)?

С конкретным углом наклона. Угол наклона от 0 до 45° (тангенс угла наклона не больше 1).

Как мы называем особенность таких алгоритмов (в каком режиме они работают)?

В пошаговом режиме.