Вычерчивание прямых линий

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

Будем считать, что у нас есть функция point(x, y) для высвечивания пикселя. Основная задача заключается в определении точек сетки (x, y) на экране, которые должны быть высвечены. Поскольку таких точек может быть очень много, то предпочтительно использовать только целочисленную арифметику, которая выполняется значительно быстрее, чем вычисления над числами с плавающей точкой. Рассмотрим для общности один из случаев, отрезка T₁T₂: . Для рассмотрения самого перехода от чисел с плавающей точкой к целым числам опишем несколько алгоритмов.