Różnica między DDA a algorytmem Bresenham

2024 Autor: Alex Aldridge | [email protected]. Ostatnio zmodyfikowany: 2023-12-17 13:47

DDA vs algorytm Bresenham

DDA i algorytm Bresenhama to terminy, z którymi można się spotkać, studiując grafikę komputerową. Zanim wyjaśnimy różnicę między tymi dwoma terminami, zobaczmy, czym jest DDA, a czym Algorytm Bresenhama. Wynalezienie komputera uprościło sprawy, a jednym z nich jest rozwiązywanie równań różniczkowych. Wcześniej robił to 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 boków n. Odległość między dwoma punktami lub pikselem jest opisana równaniem różniczkowym, w którym w programie określone są współrzędne punktu początkowego i końcowego. Można to osiągnąć dzięki algorytmowi DDA i Bresenham.

Co to jest DDA?

DDA służy do rysowania linii prostych, tworzących linię, trójkąt lub wielokąt 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ą najbliższą linii. Dlatego w miarę postępu linii skanuje pierwszą współrzędną całkowitą i zaokrągla drugą do najbliższej liczby całkowitej. Dlatego linia narysowana za pomocą DDA dla współrzędnej x będzie miała x₀ do x_{1 ale dla współrzędnej y będzie to y=ax+ b i funkcja rysowania będzie to Fn(x, y zaokrąglone).}

Co to jest algorytm Bresenhama?

Algorytm Bresenhama został opracowany przez J. E. Bresenhama w 1962 roku i jest znacznie dokładniejszy i bardziej wydajny niż algorytm DDA. Skanuje współrzędne, ale zamiast je zaokrąglać, uwzględnia wartość przyrostową poprzez dodawanie lub odejmowanie, dzięki czemu może być używany do rysowania okręgów i krzywych. Dlatego jeśli linia ma być narysowana pomiędzy dwoma punktami x i y, następne współrzędne będą (x_a+1, y_a) i (x a+1_{, y}a+1_{) gdzie a jest przyrostem kolejnych współrzędnych, a różnica między nimi zostanie obliczona poprzez odjęcie lub dodanie utworzone przez nie równania.}

Różnica między DDA a algorytmem Bresenham

• DDA używa punktów zmiennoprzecinkowych, podczas gdy 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 dużo dokładny i wydajny niż DDA.

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

• DDA używa mnożenia i dzielenia równania, ale algorytm Bresenhama używa tylko odejmowania i dodawania.