Különbség a DDA és a Bresenham algoritmus között

DDA és Bresenham algoritmus

A DDA és a Bresenham algoritmus olyan kifejezések, amelyekkel a számítógépes grafika tanulmányozása során találkozhatott volna. Mielőtt elmagyaráznánk a különbséget e két kifejezés között, 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 egyikük a differenciálegyenletek megoldása volt. Korábban mechanikus differenciálelemző készülékkel hajtották végre, amely lassú és tele volt hibákkal, de a DDA vagy a Digital Difference Analyzer az analizátor digitális formában történő alkalmazása, amely pontos és gyors. A differenciálelemzőt két pont közötti vonalak létrehozására használják úgy, hogy egy egyenes vagy sokszög n számú oldallal látszódjon a képernyőn. A két pont vagy egy pixel közötti távolságot egy 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 algoritmus segítségével lehet elérni.

Mi a DDA??

A DDA-t egyenes vonal rajzolására használják, hogy egy vonal, háromszög vagy sokszög alakuljon ki a számítógépes grafikában. A DDA a vonal mentén veszi a mintákat rendszeres időközönként, az egyik koordináta egész számként, a másik koordináta esetén pedig a vonalhoz legközelebbi egész számot kerekíti. Ezért a vonal előrehaladtával letapogatja az első egész koordinátát, és a másodikt kerekítse a legközelebbi egész számra. Ezért a DDA segítségével az x koordinátához húzott vonal x lesz₀ x-ig₁ de y koordináta esetén y = ax + b lesz, és a függvény rajzolásához Fn (x, y kerekítve).

Mi a Bresenham algoritmus??

A Bresenham algoritmust J.E.Bresenham fejlesztette ki 1962-ben, és sokkal pontosabb és sokkal hatékonyabb, mint a DDA. Beolvassa a koordinátákat, de kerekítés helyett figyelembe veszi az inkrementális értéket összeadással vagy kivonással, ezért felhasználható kör és görbék rajzolására. Ezért ha egy vonalot kell húzni két x és y pont között, akkor a következő koordináták (x_{A + 1}, y_egy) és (x_{A + 1}, y_{A + 1}) ahol a a következő koordináták növekményes értéke, és a kettő közötti különbséget úgy számítják ki, hogy kivonják vagy összeadják az általuk alkotott egyenleteket.