Вопросы к 5
Ошибкой называется расстояние между точкой идеального отрезка и текущим пикселом, который ее аппроксимирует.
При первом пикселе - 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).
В пошаговом режиме.