DDA vs Bresenham Algorithm
DDA och Bresenham Algorithm är termer du skulle ha stött på när du studerade datorgrafik. Innan vi förklarar skillnaden mellan dessa två termer, låt oss se vad som är DDA och vad som är Bresenham algoritm. Uppfinningen av dator gjorde saker enkla och en av dem var att lösa differentialekvationer. Tidigare gjordes det av mekanisk differentialanalysator som var långsam och full av fel men DDA eller Digital differentialanalysator är applikationen av analysator i digital form som är exakt och snabb. Differentialanalysator används för att skapa linjer mellan två punkter så att en rak linje eller polygon med n antal sidor kan ses på skärmen. Avståndet mellan två punkter eller en pixel beskrivs med en differentialekvation där koordinaterna för startpunkten och slutpunkten anges i programvaran. Detta kan uppnås av DDA och Bresenham Algorithm.
Vad är DDA?
DDA används för att rita rak linje för att bilda en linje, triangel eller polygon i datorgrafik. DDA analyserar prover längs linjen med regelbundet intervall för en koordinat som heltal och för den andra koordinaten avrundar det heltalet som är närmast linjen. När linjen fortskrider skannar den därför första heltalskoordinaten och rundar det andra till närmaste heltal. Därför är en linje ritad med DDA för x-koordinat den x 0 till x 1 men för y-koordinaten blir den y = ax + b och för att rita funktionen kommer den att vara Fn (x, y avrundad).
Vad är Bresenham algoritm?
Bresenham Algorithm utvecklades av JEBresenham 1962 och är mycket exakt och mycket effektivare än DDA. Det skannar koordinaterna, men istället för att avrunda dem tar det inkrementella värdet i beaktande genom att lägga till eller subtrahera och kan därför användas för att rita cirkel och kurvor. Därför, om en linje ska dras mellan två punkter x och y kommer nästa koordinater att vara (x a + 1, y a) och (x a + 1, y a + 1) där a är det inkrementella värdet för nästa koordinater och skillnaden mellan dessa två kommer att beräknas genom att subtrahera eller addera de ekvationer som bildas av dem.
Skillnaden mellan DDA och Bresenham algoritm
• DDA använder flytande punkter där som Bresenham-algoritm använder fasta punkter.
• DDA avrundar koordinaterna till närmaste heltal men Bresenham-algoritmen inte.
• Bresenham-algoritmen är mycket exakt och effektiv än DDA.
• Bresenham-algoritmen kan rita cirklar och kurvor med mycket mer noggrannhet än DDA.
• DDA använder multiplikation och division av ekvation men Bresenham algoritm använder endast subtraktion och addition.
