Liniju restarizavimas

Sveiki,

Uzdave skaiciuot pikselius, bet skaiciuoju ir vis gaunasi kad x ir y visda keiciasi, bet tai negali buti.. ziurejau teorija, ka uzsirases tai lygtais gerai skaiciuoju . Nesuprantu kame beda.

P₀=(-15,5) P_n=(-30,10)

Kokį algoritmą naudoji? Susidarai tiesės funkciją ir iteruoji per x ar naudoji rekursišką formulę?

Jei pirmas variantas, tai krypties koeficientas gaunamas:

k = (y₂ - y₁) ÷ (x₂ - x₁).

Tada pakilimas nuo x ašies:

b = y₁ - kx₁.

Susidarai tiesės lygtį:

y(x) = kx + b.

Tada iteruoji nuo x₁ iki x₂ ir apsiskaičiuoji pikselio poziciją:

y' = floor(y(x)).

Rekursinis algoritmas sudėtingesnis.