Реализации алгоритмов/Алгоритм DDA-линии: различия между версиями

Значения вспомогательных переменных <math>x</math> и <math>y</math> здесь сохраняются в виде массивов.

 

void dda_line (float x1, float y1, float x2, float y2)

{

/* -------------------------------*/

}

 

оптимизированный алгоритм, вместо деления использует побитовое смещение.

sx, sy — начало линии tx, ty — конец линии. Применяется в случае если использование переменных с плавающей запятой (float, double и т. п.) невозможно в виду каких либо ограничений.

 

int l, dx, dy;

int xr = Math.abs(tx-sx);

py += dy;

}

 

{{BookCat}}