DDA vs Bresenham Alqoritmi
DDA və Bresenham Alqoritmi kompüter qrafikasını öyrənərkən rastlaşacağınız terminlərdir. Bu iki termin arasındakı fərqi izah etməzdən əvvəl DDA nədir və Bresenham alqoritminin nə olduğunu görək. Kompüterin ixtirası hər şeyi sadələşdirdi və onlardan biri də diferensial tənliklərin həlli oldu. Əvvəllər bu, yavaş və səhvlərlə dolu mexaniki diferensial analizator tərəfindən edilirdi, lakin DDA və ya Rəqəmsal diferensial Analizator dəqiq və sürətli olan rəqəmsal formada analizatorun tətbiqidir. Diferensial analizator iki nöqtə arasında xətlər çəkmək üçün istifadə olunur ki, ekranda n sayda tərəfi olan düz xətt və ya çoxbucaqlı görünsün. İki nöqtə və ya piksel arasındakı məsafə proqramda başlanğıc və son nöqtənin koordinatlarının göstərildiyi diferensial tənliklə təsvir edilir. Buna DDA və Bresenham Alqoritmi ilə nail olmaq olar.
DDA nədir?
DDA kompüter qrafikasında xətt, üçbucaq və ya çoxbucaqlı yaratmaq üçün düz xəttin çəkilməsində istifadə olunur. DDA tam ədəd kimi bir koordinatın müntəzəm intervalında xətt boyunca nümunələri təhlil edir və digər koordinat üçün xəttə ən yaxın olan tam ədədi yuvarlaqlaşdırır. Beləliklə, xətt irəlilədikcə birinci tam koordinatı skan edir və ikincini ən yaxın tam ədədə yuvarlaqlaşdırır. Beləliklə, x koordinatı üçün DDA istifadə edərək çəkilmiş xətt x0 ilə x1 olacaq, lakin y koordinatı üçün y=ax+ b olacaq və funksiyanı çəkmək üçün Fn (x, y yuvarlaqlaşdırılmış) olacaq.
Bresenham alqoritmi nədir?
Bresenham Alqoritmi 1962-ci ildə J. E. Bresenham tərəfindən işlənib hazırlanmışdır və DDA-dan çox dəqiq və daha səmərəlidir. O, koordinatları skan edir, lakin onları yuvarlaqlaşdırmaq əvəzinə əlavə və ya çıxma yolu ilə artan dəyəri nəzərə alır və buna görə də dairə və əyriləri çəkmək üçün istifadə edilə bilər. Beləliklə, əgər iki x və y nöqtəsi arasında xətt çəkiləcəksə, növbəti koordinatlar (xa+1, ya) və (x) olacaq. a+1, ya+1) burada a növbəti koordinatların artım dəyəridir və bu ikisi arasındakı fərqi çıxmaq və ya əlavə etməklə hesablanacaq. onların yaratdığı tənliklər.
DDA və Bresenham Alqoritmi Arasındakı Fərq
• DDA üzən nöqtələrdən istifadə edir, burada Bresenham alqoritmi sabit nöqtələrdən istifadə edir.
• DDA koordinatları ən yaxın tam ədədə yuvarlaqlaşdırır, lakin Bresenham alqoritmi etmir.
• Bresenham alqoritmi DDA-dan çox dəqiq və səmərəlidir.
• Bresenham alqoritmi DDA-dan daha çox dəqiqliklə dairələr və əyrilər çəkə bilər.
• DDA tənliyin vurma və bölməsindən istifadə edir, lakin Bresenham alqoritmi yalnız çıxma və toplamadan istifadə edir.
