CNC ismet

[Palasik Sandor]

> Nagy vonalakban; mi ez a DDA algoritmus?

Egészen nagy vonalakban: veszed a vonal tangensét, fixpontosan ábrázolod.
Minden X lépésnél a tangenst hozzáadod az Y akkumulátorhoz és akkor lépsz 
Y-ban, ha az egészrész változott. A maximális távolság határozza meg, hogy 
milyen pontosan kell ábrázolni a tangens. Akkor működik jól, ha a tangens <= 
1. Ha nem így van, akkor fel kell cserélni a tengelyeket.
Hátránya: egyszer osztani kell a legelején, valamint az Y akkumulátor 
kétszer annyi bites, mint amekkorák a koordnináták.

Ezért jobb szerintem a Bresenham algoritmus, mert ott nem kell osztani és 
nem kell kétszeres pontosság sem, valamint könnyű vele szép, a középpontra 
szimmetrikus vonalakat rajzolni. Persze, ha van elég bit a tangens 
ábrázolására, a DDA és a Bresenham pontosan ugyanazt adja.

Palasik Sándor