Różnica między DDA a algorytmem Bresenhama

DDA vs algorytm Bresenhama

DDA i algorytm Bresenhama to terminy, które można spotkać podczas studiowania grafiki komputerowej. Zanim wyjaśnimy różnicę między tymi dwoma terminami, zobaczmy, czym jest DDA, a czym jest algorytm Bresenhama. Wynalezienie komputera uprościło sprawy, a jednym z nich było rozwiązanie 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 zastosowanie analizatora w postaci cyfrowej, który jest dokładny i szybki. Analizator różniczkowy służy do tworzenia linii między dwoma punktami, dzięki czemu na ekranie widoczna jest linia prosta lub wielokąt z liczbą 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 punktu końcowego są określone w oprogramowaniu. Można to osiągnąć za pomocą DDA i algorytmu Bresenhama.

Co to jest DDA?

DDA służy do rysowania linii prostych 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ą 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 przy użyciu DDA dla współrzędnej x będzie x₀ do x₁ ale dla współrzędnej y będzie to y = ax + b, a dla funkcji 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 o wiele dokładniejszy i znacznie bardziej wydajny niż DDA. Skanuje współrzędne, ale zamiast ich zaokrąglania bierze pod uwagę wartość przyrostową poprzez dodawanie lub odejmowanie i dlatego może być używany do rysowania okręgu i krzywych. Dlatego jeśli linia ma zostać narysowana między dwoma punktami xiy, następnymi współrzędnymi będą (x_{a + 1}, y_za) i (x_{a + 1}, y_{a + 1}), gdzie a jest wartością przyrostową kolejnych współrzędnych, a różnicę między nimi oblicza się, odejmując lub dodając utworzone przez nie równania.