DDA және Бресенхэм алгоритмі
DDA және Брезенхэм алгоритмі – компьютерлік графиканы оқыған кезде кездесетін терминдер. Осы екі терминнің арасындағы айырмашылықты түсіндірмес бұрын, DDA деген не және Брезенхэм алгоритмі дегеніміз не екенін көрейік. Компьютердің өнертабысы заттарды қарапайым етті және олардың бірі дифференциалдық теңдеулерді шешу болды. Бұрын ол баяу және қателерге толы механикалық дифференциалдық анализатормен жасалды, бірақ DDA немесе Digital дифференциалды анализатор - дәл және жылдам цифрлық түрдегі анализаторды қолдану. Дифференциалдық анализатор екі нүктенің арасында түзу немесе n саны жағынан көпбұрышты экранда көруге болатын сызықтар салу үшін қолданылады. Екі нүкте немесе пиксель арасындағы қашықтық бағдарламалық құралда бастапқы және соңғы нүктенің координаттары көрсетілген дифференциалдық теңдеумен сипатталады. Бұған DDA және Bresenham алгоритмі арқылы қол жеткізуге болады.
DDA дегеніміз не?
DDA компьютерлік графикада түзу, үшбұрыш немесе көпбұрышты қалыптастыру үшін түзу сызуда қолданылады. DDA бүтін сан ретінде бір координаттың тұрақты интервалында сызық бойындағы үлгілерді талдайды, ал басқа координат үшін ол сызыққа ең жақын бүтін санды дөңгелектейді. Сондықтан, сызық ілгерілеген сайын бірінші бүтін сан координатасын сканерлейді және екіншісін ең жақын бүтін санға дейін дөңгелектейді. Сондықтан x координатасы үшін DDA көмегімен сызылған сызық x0 - x1 болады, бірақ y координатасы үшін y=ax+ b және сызу функциясы болады ол Fn(x, y дөңгелектенеді) болады.
Брезенхэм алгоритмі дегеніміз не?
Брезенхэм алгоритмін 1962 жылы J. E. Bresenham әзірлеген және ол DDA-ға қарағанда әлдеқайда дәл және әлдеқайда тиімді. Ол координаттарды сканерлейді, бірақ оларды дөңгелектеудің орнына қосу немесе азайту арқылы қосымша мәнді есепке алады, сондықтан оны шеңбер мен қисық сызықтарды салу үшін пайдалануға болады. Сондықтан, егер x және y екі нүктенің арасына түзу жүргізілетін болса, келесі координаттар (xa+1, ya) және (x) болады. a+1, ya+1) мұндағы a – келесі координаттардың өсу мәні және осы екеуінің арасындағы айырмашылықты алу немесе қосу арқылы есептеледі. олар арқылы құрылған теңдеулер.
DDA және Bresenham алгоритмінің арасындағы айырмашылық
• DDA өзгермелі нүктелерді пайдаланады, мұнда Бресенхэм алгоритмі бекітілген нүктелерді пайдаланады.
• DDA координаттарды жақын бүтін санға дейін дөңгелектейді, бірақ Бресенхэм алгоритмі бұлай емес.
• Bresenham алгоритмі DDA-ға қарағанда әлдеқайда дәл және тиімді.
• Бресенхэм алгоритмі DDA-дан әлдеқайда дәлірек шеңберлер мен қисықтарды сала алады.
• DDA теңдеуді көбейту мен бөлуді пайдаланады, бірақ Бресенхэм алгоритмі тек алу және қосу амалдарын пайдаланады.
