DDA ir Bresenhamo algoritmas
DDA ir „Bresenham“algoritmas yra terminai, su kuriais susidūrėte studijuodami kompiuterinę grafiką. Prieš paaiškindami šių dviejų terminų skirtumą, pažiūrėkime, kas yra DDA ir kas yra Bresenhamo algoritmas. Išradus kompiuterį viskas buvo paprasta ir vienas iš jų buvo diferencialinių lygčių sprendimas. Anksčiau tai buvo daroma mechaniniu diferencialiniu analizatoriumi, kuris buvo lėtas ir pilnas klaidų, tačiau DDA arba skaitmeninis diferencialinis analizatorius yra tikslaus ir greito analizatoriaus naudojimas skaitmenine forma. Diferencialinis analizatorius naudojamas linijoms tarp dviejų taškų sudaryti, kad ekrane būtų matoma tiesi linija arba daugiakampis su n skaičiumi kraštų. Atstumas tarp dviejų taškų arba pikselio apibūdinamas diferencialine lygtimi, kur programinėje įrangoje nurodomos pradinio taško ir pabaigos taško koordinatės. Tai galima pasiekti naudojant DDA ir Bresenham algoritmą.
Kas yra DDA?
DDA naudojama brėžiant tiesią liniją, trikampį ar daugiakampį kompiuterinėje grafikoje. DDA analizuoja mėginius išilgai tiesės reguliariais vienos koordinatės, kaip sveikojo skaičiaus, intervalais, o kitos koordinatės atveju ji apvalina skaičių, artimiausią tiesei. Todėl tiesei einant ji nuskaito pirmojo sveiko skaičiaus koordinatę ir suapvalina antrą iki artimiausio sveiko skaičiaus. Todėl linija, nubrėžta naudojant DDA x koordinatėms, bus nuo x 0 iki x 1, tačiau y koordinatei ji bus = ax + b, o braižyti funkcija bus Fn (x, y suapvalinta).
Kas yra Bresenhamo algoritmas?
Bresenham algoritmą sukūrė JEBresenham 1962 m., Jis yra daug tikslesnis ir daug efektyvesnis nei DDA. Jis nuskaito koordinates, tačiau užuot apvalinęs jas, atsižvelgia į prieauginę vertę, pridedant arba atimant, todėl ją galima naudoti brėžiant apskritimą ir kreives. Taigi, jei tarp dviejų taškų x ir y reikia nubrėžti tiesę, kitos koordinatės bus (x a + 1, y a) ir (x a + 1, y a + 1), kur a yra kitų koordinačių prieauginė vertė ir skirtumas tarp šių dviejų bus apskaičiuojamas atimant arba sudėjus jų suformuotas lygtis.
Skirtumas tarp DDA ir Bresenham algoritmo
• DDA naudoja slankiuosius taškus, kur kaip Bresenhamo algoritmas naudoja fiksuotus taškus.
• DDA suapvalina koordinates iki artimiausio sveikojo skaičiaus, tačiau Bresenhamo algoritmas to nedaro.
• Bresenhamo algoritmas yra daug tikslesnis ir efektyvesnis nei DDA.
• Bresenhamo algoritmas gali žymėti apskritimus ir kreives daug tiksliau nei DDA.
• DDA naudojamas dauginimas ir lygčių padalijimas, tačiau Bresenhamo algoritmas naudoja tik atimtis ir sudėjimą.
