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 0 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.
