Różnica Między DDA A Algorytmem Bresenham

2024 Autor: Mildred Bawerman | [email protected]. Ostatnio zmodyfikowany: 2023-12-16 08:41

DDA vs algorytm Bresenham

DDA i algorytm Bresenham to terminy, z którymi można się spotkać studiując grafikę komputerową. Zanim wyjaśnimy różnicę między tymi dwoma terminami, zobaczmy, co to jest DDA, a czym jest algorytm Bresenham. Wynalazek komputera uprościł sprawę, a jednym z nich było rozwiązywanie równań różniczkowych. Wcześniej było to wykonywane przez mechaniczny analizator różnicowy, który był powolny i pełen błędów, ale DDA lub Cyfrowy analizator różnicowy to aplikacja analizatora w postaci cyfrowej, która jest dokładna i szybka. Analizator różnicowy służy do tworzenia linii między dwoma punktami, tak aby na ekranie była widoczna linia prosta lub wielokąt o liczbie n boków. Odległość między dwoma punktami lub pikselem jest opisana równaniem różniczkowym, w którym współrzędne punktu początkowego i końcowego są określone w oprogramowaniu. Można to osiągnąć dzięki DDA i algorytmowi Bresenham.

Co to jest DDA?

DDA jest używany do rysowania linii prostej w celu utworzenia linii, trójkąta lub wielokąta w grafice komputerowej. DDA analizuje próbki wzdłuż linii w regularnych odstępach jednej współrzędnej jako liczby całkowitej, a dla drugiej współrzędnej zaokrągla liczbę całkowitą, która jest najbliższa linii. Dlatego w miarę postępu wiersza skanuje pierwszą współrzędną całkowitą i zaokrągla drugą do najbliższej liczby całkowitej. W związku z tym linia narysowana przy użyciu DDA dla współrzędnej x będzie wynosić od x ₀ do x _1, ale dla współrzędnej y będzie to y = ax + b, a funkcja rysowania będzie Fn (x, y zaokrąglone).

Co to jest algorytm Bresenham?

Algorytm Bresenham został opracowany przez JEBresenham w 1962 roku i jest znacznie dokładniejszy i znacznie wydajniejszy niż DDA. Skanuje współrzędne, ale zamiast je zaokrąglać, bierze pod uwagę wartość przyrostową poprzez dodawanie lub odejmowanie i dlatego może być używany do rysowania okręgów i krzywych. Dlatego, jeśli linia ma zostać narysowana między dwoma punktami xiy, to następne współrzędne będą (x _{a + 1}, y _a) i (x _{a + 1}, y _{a + 1}), gdzie a jest przyrostową wartością kolejnych współrzędnych a różnica między tymi dwoma zostanie obliczona przez odjęcie lub dodanie utworzonych przez nie równań.

Różnica między DDA a algorytmem Bresenham

• DDA używa punktów zmiennoprzecinkowych, gdzie algorytm Bresenham używa punktów stałych.

• DDA zaokrągla współrzędne do najbliższej liczby całkowitej, ale algorytm Bresenham tego nie robi.

• Algorytm Bresenham jest znacznie dokładniejszy i skuteczniejszy niż algorytm DDA.

• Algorytm Bresenham może rysować okręgi i krzywe z dużo większą dokładnością niż DDA.

• DDA wykorzystuje mnożenie i dzielenie równania, ale algorytm Bresenham wykorzystuje tylko odejmowanie i dodawanie.