DDA vs Bresenham algoritme
DDA og Bresenham Algorithm er udtryk, du ville være stødt på, når du studerede computergrafik. Før vi forklarer forskellen mellem disse to udtryk, lad os se, hvad der er DDA, og hvad der er Bresenham-algoritme. Opfindelsen af computer gjorde tingene enkle, og en af dem var at løse differentialligninger. Tidligere blev det udført af en mekanisk differentieringsanalysator, der var langsom og fuld af fejl, men DDA eller Digital differential Analyzer er anvendelsen af analysator i digital form, som er nøjagtig og hurtig. Differentialanalysator bruges til at lave linjer mellem to punkter, så en lige linje eller polygon med et antal sider kan ses på skærmen. Afstanden mellem to punkter eller en pixel er beskrevet ved en differentialligning, hvor koordinaterne for startpunktet og slutpunktet er specificeret i softwaren. Dette kan opnås af DDA og Bresenham Algorithm.
Hvad er DDA?
DDA bruges til at tegne en lige linje til at danne en linje, trekant eller polygon i computergrafik. DDA analyserer prøver langs linjen med regelmæssigt interval på en koordinat som heltal, og for den anden koordinat afrunder det det heltal, der er tættest på linjen. Når linjen skrider frem, scanner den derfor det første heltalskoordinat og runder det andet til nærmeste heltal. Derfor er en linje trukket med DDA for x-koordinat, den vil være x 0 til x 1, men for y-koordinat vil den være y = ax + b og for at tegne funktion vil den være Fn (x, y afrundet).
Hvad er Bresenham algoritme?
Bresenham Algorithm blev udviklet af JEBresenham i 1962, og den er meget nøjagtig og meget mere effektiv end DDA. Det scanner koordinaterne, men i stedet for at afrunde dem tager det den inkrementelle værdi i betragtning ved at tilføje eller trække fra og kan derfor bruges til at tegne cirkel og kurver. Derfor, hvis en linje skal tegnes mellem to punkter x og y, vil de næste koordinater være (x a + 1, y a) og (x a + 1, y a + 1), hvor a er den inkrementelle værdi af de næste koordinater og forskellen mellem disse to vil blive beregnet ved at trække eller tilføje ligningerne dannet af dem.
Forskellen mellem DDA og Bresenham algoritme
• DDA bruger flydende punkter, hvor Bresenham-algoritmen bruger faste punkter.
• DDA afrunder koordinaterne til nærmeste heltal, men Bresenham-algoritmen gør det ikke.
• Bresenham-algoritmen er meget nøjagtig og effektiv end DDA.
• Bresenham-algoritme kan tegne cirkler og kurver med meget mere nøjagtighed end DDA.
• DDA bruger multiplikation og division af ligning, men Bresenham algoritme bruger kun subtraktion og addition.
