DDA срещу алгоритъм Bresenham
DDA и алгоритъмът на Bresenham са термини, които бихте срещнали, когато изучавате компютърна графика. Преди да обясним разликата между тези два термина, нека видим какво е DDA и какво е алгоритъм на Bresenham. Изобретяването на компютър направи нещата прости и едно от тях е решаването на диференциални уравнения. По-рано това се правеше от механичен диференциален анализатор, който беше бавен и пълен с грешки, но DDA или цифров диференциален анализатор е приложението на анализатор в цифрова форма, което е точно и бързо. Диференциалният анализатор се използва за създаване на линии между две точки, така че на екрана да се вижда права линия или многоъгълник с n брой страни. Разстоянието между две точки или пиксел се описва с диференциално уравнение, където координатите на началната точка и тази на крайната точка са посочени в софтуера. Това може да се постигне чрез DDA и алгоритъм Bresenham.
Какво е DDA?
DDA се използва при чертане на права линия за образуване на линия, триъгълник или многоъгълник в компютърната графика. DDA анализира проби по линията на редовен интервал от една координата като цяло число, а за другата координата закръгля цялото число, което е най-близо до линията. Следователно, докато редът напредва, той сканира първата цяло число координата и закръгля втората до най-близкото цяло число. Следователно линия, начертана с помощта на DDA за x координата, ще бъде x0 до x1, но за y координата ще бъде y=ax+ b и функция за чертане ще бъде Fn(x, y закръглено).
Какво представлява алгоритъмът на Bresenham?
Алгоритъмът на Bresenham е разработен от J. E. Bresenham през 1962 г. и е много точен и много по-ефективен от DDA. Той сканира координатите, но вместо да ги закръгли, взема предвид нарастващата стойност чрез добавяне или изваждане и следователно може да се използва за чертане на кръгове и криви. Следователно, ако трябва да се начертае линия между две точки x и y, следващите координати ще бъдат (xa+1, ya) и (x a+1, ya+1), където a е нарастващата стойност на следващите координати и разликата между тези две ще бъде изчислена чрез изваждане или добавяне на уравнения, образувани от тях.
Разлика между DDA и алгоритъма на Bresenham
• DDA използва плаващи точки, докато алгоритъмът на Bresenham използва фиксирани точки.
• DDA закръгля координатите до най-близкото цяло число, но алгоритъмът на Bresenham не го прави.
• Алгоритъмът на Bresenham е много точен и ефективен от DDA.
• Алгоритъмът на Bresenham може да чертае кръгове и криви с много по-голяма точност от DDA.
• DDA използва умножение и деление на уравнение, но алгоритъмът на Bresenham използва само изваждане и събиране.
