Алгоритм Брезенхема посторения отрезка прямой

Конкретные алгоритмы визуализации

Представим два алгоритма Брезенхема получения 4-х и 8-ми связного представления отрезка, заданного координатами концов. Разницу между двумя этими представлениями можно увидеть на рисунке:

Рис. 2 К алгоритму Брезенхема.

И тот и другой алгоритм используют только целочисленную арифметику, что естественно улучшает скорость работы. Различие в работе понятно и связано с разницей между 4-х и 8-ми связным представлением: в случае 4-х связности на каждом шаге мы изменяем на единицу только одну из координат текущей точки, а в случае 8-ми связности мы можем менять сразу и вертикальную и горизонтальную координаты текущей точки, но снова не более чем на единицу.

Дата добавления: 2014-01-11