имеет угловой коэффициент
имеет угловой коэффициент 3/8. Если первоначально установить значение ошибки -1/2, то затем можно будет проверять только знак ошибки. Для примера ep=-1/2+3/8=-1/8. Значение ep отрицательно, отрезок пройдет ниже точки (1,1/2), следовательно, точка, (1,0) лучше аппроксимирует положение отрезка. Вычислим ошибку ep=-1/8+3/8=1/4 в следующей точке. Значение ошибки положительно, выбираем точку (2,1). Корректируем ошибку ep=1/4-1=-3/4. Продолжаем вычисления для следующей точки, ep=-3/4+3/8=-3/8, т.е. выбираем точку (3,1). Итак, ошибка - это интервал, отсекаемый по оси Y строящимся отрезком на каждом значении X, относительно -1/2.
Если вместо ep рассматривать величину ep=2*ep*dx, то в приведенной логике вычисление ep:=dy/dx-0.5 заменяется на ep:=2*dy-dx, ep:=ep-1 - на ep:=ep-2*dx, а ep:=ep+dy/dx - на ep:=ep+2*dy. Получаем целочисленный алгоритм Брезенхема. Все случаи для построения общего варианта целочисленного алгоритма Брезенхема приведены на рисунке.
В Приложении приведен текст программы
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
