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 x0 do x1 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ą (xa+1, ya) i (x a+1, ya+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.
