DDA vs Bresenham algoritmus
A DDA és a Bresenham Algorithm olyan kifejezések, amelyekkel találkozhatott volna a számítógépes grafika tanulmányozása során. Mielőtt elmagyaráznánk a két kifejezés közötti különbséget, nézzük meg, mi a DDA és mi a Bresenham-algoritmus. A számítógép feltalálása egyszerűvé tette a dolgokat, és az egyik a differenciálegyenletek megoldása volt. Korábban mechanikus differenciál analizátorral végezték, amely lassú volt és tele volt hibákkal, de a DDA vagy a Digital differenciál analizátor digitális formában pontos és gyors elemző alkalmazás. A differenciál analizátor segítségével két pont között vonalak készülnek, így a képernyőn n egy oldalú egyenes vagy sokszög látható. Két pont vagy pixel közötti távolságot differenciálegyenlet írja le, ahol a kiindulási és a végpont koordinátáit a szoftver határozza meg. Ezt a DDA és a Bresenham Algorithm segítségével érhetjük el.
Mi a DDA?
A DDA-t az egyenes rajzolására használják, hogy egy vonalat, háromszöget vagy sokszöget alkossanak a számítógépes grafikában. A DDA elemzi az egyenes mentén vett mintákat, rendszeres időközönként, egy koordináta egész számként, a másik koordináta esetében pedig kerekíti a vonalhoz legközelebb eső egész számot. Ezért a vonal előrehaladtával beolvassa az első egész koordinátát, és a másodikat kerekíti a legközelebbi egész számra. Ezért a DDA használatával az x koordinátához felhúzott vonal x 0 és x 1 lesz, de y koordináta esetén y = ax + b, a függvény megrajzolásához pedig Fn (x, y kerekítve).
Mi a Bresenham-algoritmus?
A Bresenham algoritmust a JEBresenham fejlesztette ki 1962-ben, és sokkal pontosabb és sokkal hatékonyabb, mint a DDA. Beolvassa a koordinátákat, de a kerekítés helyett a növekményes értéket figyelembe veszi összeadással vagy kivonással, ezért felhasználható körök és görbék rajzolására. Ezért, ha egy vonalat kell készíteni két pont közötti x és y majd a következő koordinátákat (x a + 1, y a) és (x a + 1, y a + 1), ahol a értéke a növekményes érték a következő koordinátákat és e kettő közötti különbséget az általuk alkotott egyenletek kivonásával vagy összeadásával kell kiszámítani.
Különbség a DDA és a Bresenham algoritmus között
• A DDA lebegőpontokat használ, ahol Bresenham algoritmusként fix pontokat használnak.
• A DDA kerekíti a koordinátákat legközelebbi egész számra, de a Bresenham algoritmus nem.
• A Bresenham algoritmus sokkal pontos és hatékony, mint a DDA.
• A Bresenham algoritmus sokkal nagyobb pontossággal képes köröket és görbéket rajzolni, mint a DDA.
• A DDA szorzást és egyenletosztást használ, de a Bresenham algoritmus csak kivonást és összeadást használ.
