Разлика између ДДА и Бресенхам алгоритма

ДДА вс Бресенхам алгоритам

ДДА и Бресенхам алгоритам су појмови на које бисте наишли приликом проучавања рачунарске графике. Пре него што објаснимо разлику између ова два појма, да видимо шта је ДДА и шта је Бресенхамов алгоритам. Проналазак рачунара поједноставио је ствари, а једна од њих је решавање диференцијалних једначина. Раније је то урадио механички диференцијални анализатор који је био спор и пун грешака, али ДДА или Дигитал диференцијални анализатор је примена анализатора у дигиталном облику која је тачна и брза. Диференцијални анализатор користи се за прављење линија између две тачке тако да се на екрану може видети равна линија или полигон са н бројем страна. Удаљеност између две тачке или пиксела описана је диференцијалном једнаџбом где су координате почетне тачке и крајње тачке наведене у софтверу. То се може постићи ДДА и Бресенхам Алгоритхм.

Шта је ДДА?

ДДА се користи у цртању правих линија ради формирања линија, троугла или полигона у рачунарској графици. ДДА анализира узорке дуж линије у правилном интервалу једне координате као цели број, а за другу координату заокружује цео број који је најближи линији. Стога, како линија напредује, скенира прву целинску координату и заокружује други на најближи цели број. Стога ће линија цртана помоћу ДДА за к координату бити к₀ до к₁ али за и координацију то ће бити и = ак + б, а за цртање функције то ће бити Фн (к, и заокружено).

Шта је Бресенхам алгоритам?

Бресенхамов алгоритам развио је Ј.Е.Бресенхам 1962. године и много је прецизнији и много ефикаснији од ДДА. Он скенира координате, али уместо да их заокружи узима у обзир инкременталну вредност додавањем или одузимањем и због тога се може користити за цртање круга и кривина. Стога ако треба повући линију између две тачке к и и, следеће координате ће бити (к)_{а + 1}, и_а) и (к)_{а + 1}, и_{а + 1}) где је а инкрементална вредност следећих координата и разлика између ове две ће се израчунати одузимањем или сабирањем једнаџби које су формиране од њих.