DDA pret Bresenham algoritmu
DDA un Bresenham algoritms ir termini, ar kuriem jūs būtu saskāries, studējot datorgrafiku. Pirms izskaidrot atšķirību starp šiem diviem termiņiem, apskatīsim, kas ir DDA un kas ir Bresenham algoritms. Datora izgudrošana padarīja lietas vienkāršas, un viena no tām bija diferenciālvienādojumu risināšana. Iepriekš tas tika veikts ar mehānisku diferenciālo analizatoru, kas bija lēns un pilns ar kļūdām, bet DDA vai Digital Different Analyzer ir analizatora pielietojums digitālā formā, kas ir precīzs un ātrs. Diferenciālo analizatoru izmanto, lai izveidotu līnijas starp diviem punktiem, lai ekrānā būtu redzama taisna līnija vai daudzstūris ar n sānu skaitu. Attālumu starp diviem punktiem vai pikseļu apraksta diferenciālvienādojums, kur programmatūrā ir norādītas sākuma un beigu punkta koordinātas. To var panākt ar DDA un Bresenham algoritmu.
Kas ir DDA?
DDA tiek izmantota taisnas līnijas zīmēšanai, lai datorgrafikā izveidotu līniju, trīsstūri vai daudzstūri. DDA analizē paraugus pa līniju ar regulāru intervālu ar vienu koordinātu kā veselu skaitli, un otrai koordinātai tā noapaļo skaitli, kas ir vistuvāk līnijai. Tāpēc, virzoties līnijai, tā skenē pirmā vesela skaitļa koordinātu un noapaļo otro līdz tuvākajam skaitlim. Tāpēc līnija, kas novilkta, izmantojot DDA x koordinātai, būs no x 0 līdz x 1, bet y koordinātai tā būs y = ax + b, un, lai uzzīmētu funkciju, tā būtu Fn (x, y noapaļota).
Kas ir Bresenham algoritms?
Bresenham algoritmu 1962. gadā izstrādāja JEBresenham, un tas ir daudz precīzs un daudz efektīvāks nekā DDA. Tas skenē koordinātas, bet nevis noapaļo, bet ņem vērā pieaugošo vērtību, saskaitot vai atņemot, un tāpēc to var izmantot apļa un līkņu zīmēšanai. Tāpēc, ja starp diviem punktiem x un y jāvelk līnija, nākamās koordinātas būs (x a + 1, y a) un (x a + 1, y a + 1), kur a ir nākamo koordinātu pieauguma vērtība un starpība starp šiem diviem tiks aprēķināta, atņemot vai saskaitot to veidotos vienādojumus.
Atšķirība starp DDA un Bresenham algoritmu
• DDA izmanto peldošos punktus, kur kā Bresenham algoritms izmanto fiksētos punktus.
• DDA noapaļo koordinātas līdz tuvākajam skaitlim, bet Bresenham algoritms to nedara.
• Bresenham algoritms ir daudz precīzs un efektīvs nekā DDA.
• Bresenham algoritms var izdarīt apļus un līknes ar daudz lielāku precizitāti nekā DDA.
• DDA izmanto reizinājumu un vienādojuma dalīšanu, bet Bresenham algoritms izmanto tikai atņemšanu un saskaitīšanu.
