Вопросы к 5 - chrislvt/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).
Как мы называем особенность таких алгоритмов (в каком режиме они работают)?
В пошаговом режиме.