Video: Skillnaden Mellan DDA Och Bresenham Algoritm
2024 Författare: Mildred Bawerman | [email protected]. Senast ändrad: 2023-12-16 08:42
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. |
Rekommenderas:
Skillnaden Mellan Randomiserad Och Rekursiv Algoritm
Randomized vs Recursive Algorithm Randomiserade algoritmer innehåller en känsla av slumpmässighet i sin logik genom att göra slumpmässiga val under utförandet av
Skillnaden Mellan Algoritm Och Pseudokod
Algoritm vs Pseudokod En algoritm är helt enkelt en lösning på ett problem. En algoritm presenterar lösningen på ett problem som en väldefinierad uppsättning steg eller i
Skillnaden Mellan Apple IPhone 4 Och IPhone 5 Och Senaste Android-smartphones (2.1 Och 2.2 Och 2.3)
Apple iPhone 4 vs iPhone 5 vs Senaste Android Smartphones (2.1 vs 2.2 vs 2.3) Apple iPhone 4, iPhone 5 och Android Smartphones är konkurrenterna i sm
Skillnaden Mellan Kyckling Och Höna Och Pullet Och Kuk Och Cockerel Och Tupp Och Capon
Chicken vs Hen vs Pullet vs Cock vs Cockerel vs Rooster vs Capon Chicken, hen, pullet, cock, cockerel, rooster and capon, antagligen har ingen annan fågel så man
Skillnaden Mellan Algoritm Och Flödesschema
Nyckelskillnad - algoritm vs flödesschema Det kan finnas många metoder för att lösa ett problem. Ordern för att lösa problemet kan ändras från en till en annan. I