DDA vs Bresenham ալգորիթմ
DDA և Bresenham ալգորիթմը տերմիններ են, որոնց դուք կհանդիպեիք համակարգչային գրաֆիկա ուսումնասիրելիս: Նախքան այս երկու տերմինի միջև եղած տարբերությունը բացատրելը, եկեք տեսնենք, թե ինչ է DDA-ն և ինչ է Bresenham ալգորիթմը: Համակարգչի գյուտը պարզեցրեց իրերը, և դրանցից մեկը դիֆերենցիալ հավասարումների լուծումն էր: Ավելի վաղ դա արվում էր մեխանիկական դիֆերենցիալ անալիզատորի միջոցով, որը դանդաղ էր և լի էր սխալներով, բայց DDA կամ թվային դիֆերենցիալ անալիզատորը թվային ձևով անալիզատորի կիրառումն է, որը ճշգրիտ և արագ է: Դիֆերենցիալ անալիզատորը օգտագործվում է երկու կետերի միջև գծեր կազմելու համար, որպեսզի էկրանին տեսանելի լինի n թվով կողմերով ուղիղ գիծ կամ բազմանկյուն:Երկու կետերի կամ պիքսելի միջև հեռավորությունը նկարագրվում է դիֆերենցիալ հավասարմամբ, որտեղ ծրագրում նշված են մեկնարկային և վերջնակետի կոորդինատները: Դրան կարելի է հասնել DDA-ի և Bresenham ալգորիթմի միջոցով:
Ի՞նչ է DDA?
DDA-ն օգտագործվում է ուղիղ գիծ գծելու համար համակարգչային գրաֆիկայում գիծ, եռանկյուն կամ բազմանկյուն ձևավորելու համար: DDA-ն վերլուծում է նմուշները գծի երկայնքով մեկ կոորդինատի կանոնավոր ընդմիջումով որպես ամբողջ թիվ, իսկ մյուս կոորդինատի համար այն կլորացնում է գծին ամենամոտ գտնվող ամբողջ թիվը: Հետևաբար, երբ տողը զարգանում է, այն սկանավորում է առաջին ամբողջ թվի կոորդինատը և կլորացնում երկրորդը մինչև մոտակա ամբողջ թիվը: Հետևաբար, x կոորդինատի համար DDA-ով գծված գիծը կլինի 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 ալգորիթմը շատ ճշգրիտ և արդյունավետ է, քան DDA:
• Bresenham ալգորիթմը կարող է գծել շրջանակներ և կորեր շատ ավելի ճշգրտությամբ, քան DDA:
• DDA-ն օգտագործում է հավասարումների բազմապատկում և բաժանում, սակայն Բրեսենհեմի ալգորիթմը օգտագործում է միայն հանում և գումարում:
