Разлика между алгоритъма на DDA и Bresenham

DDA vs Bresenham Algorithm

DDA и Bregorham Algorithm са термини, на които бихте се натъкнали, когато изучавате компютърната графика. Преди да обясним разликата между тези два термина, нека да видим какво е DDA и какво е Bresenham Algorithm. Изобретението на компютъра направи нещата прости и едно от тях е решаването на диференциални уравнения. По-рано това беше направено от механичен диференциален анализатор, който беше бавен и пълен с грешки, но DDA или Digital диференциален анализатор е прилагането на анализатор в цифрова форма, която е точна и бърза. Диференциалният анализатор се използва за направата на линии между две точки, така че на екрана да се вижда права линия или многоъгълник с n брой страни. Разстоянието между две точки или пиксел се описва с диференциално уравнение, където координатите на началната точка и тази на крайната точка са посочени в софтуера. Това може да се постигне чрез DDA и алгоритъм на Bresenham.

Какво е DDA?

DDA се използва при чертане на права линия за формиране на линия, триъгълник или многоъгълник в компютърната графика. DDA анализира пробите по линията през редовен интервал от едната координата като цяло число, а за другата координата закръгля целочислението, което е най-близо до линията. Следователно, докато линията напредва, сканира първата цялостна координата и закръгля втората до най-близкото цяло число. Следователно линия, начертана с помощта на DDA за x координата, ще бъде x₀ до х₁ но за координирането на y ще бъде y = ax + b и за да изтегли функция, това ще бъде Fn (x, y закръглено).

Какво е алгоритъм на Брезенхам?

Алгоритъмът на Брезенхам е разработен от J.E.Bresenham през 1962 г. и е много по-точен и много по-ефективен от DDA. Той сканира координатите, но вместо да ги закръгля, отчита инкременталната стойност, като добавя или изважда и следователно може да се използва за изчертаване на кръг и криви. Следователно, ако трябва да се очертае линия между две точки x и y, следващите координати ще бъдат (x)_{а + 1}, ш_а) и (х_{а + 1}, ш_{а + 1}) където a е инкременталната стойност на следващите координати и разликата между тези две ще бъде изчислена чрез изваждане или добавяне на уравненията, образувани от тях.