DDA در مقابل الگوریتم برزنهام
DDA و الگوریتم برسنهام اصطلاحاتی هستند که هنگام مطالعه گرافیک کامپیوتری با آنها برخورد کرده اید. قبل از توضیح تفاوت بین این دو اصطلاح، بیایید ببینیم DDA چیست و الگوریتم Bresenham چیست. اختراع کامپیوتر کارها را ساده کرد و یکی از آنها حل معادلات دیفرانسیل بود. قبلا توسط دستگاه دیفرانسیل مکانیکی انجام می شد که کند و پر خطا بود اما DDA یا Digital Differential Analyzer کاربرد آنالایزر به صورت دیجیتال است که دقیق و سریع است. تجزیه و تحلیل دیفرانسیل برای ایجاد خطوط بین دو نقطه استفاده می شود تا یک خط مستقیم یا چند ضلعی با n تعداد ضلع بر روی صفحه نمایش دیده شود.فاصله بین دو نقطه یا یک پیکسل با یک معادله دیفرانسیل توصیف می شود که در آن مختصات نقطه شروع و نقطه پایان در نرم افزار مشخص شده است. این را می توان با الگوریتم DDA و Bresenham به دست آورد.
DDA چیست؟
DDA در ترسیم خط مستقیم برای تشکیل یک خط، مثلث یا چندضلعی در گرافیک کامپیوتری استفاده می شود. DDA نمونه ها را در امتداد خط در فواصل منظم یک مختصات به عنوان عدد صحیح تجزیه و تحلیل می کند و برای مختصات دیگر عدد صحیحی را که نزدیکترین به خط است گرد می کند. بنابراین با پیشرفت خط، مختصات عدد صحیح اول را اسکن می کند و عدد دوم را به نزدیکترین عدد صحیح گرد می کند. بنابراین، خطی که با استفاده از DDA برای مختصات x رسم می شود، x0 تا x1 خواهد بود اما برای مختصات y، y=ax+ b و برای رسم تابع خواهد بود. Fn (x، y گرد شده) خواهد بود.
الگوریتم برزنهام چیست؟
الگوریتم
Bresenham توسط J. E. Bresenham در سال 1962 توسعه یافت و بسیار دقیق و بسیار کارآمدتر از DDA است.مختصات را اسکن می کند اما به جای گرد کردن آنها، مقدار افزایشی را با جمع یا تفریق در نظر می گیرد و بنابراین می تواند برای رسم دایره و منحنی ها استفاده شود. بنابراین اگر قرار باشد خطی بین دو نقطه x و y رسم شود، مختصات بعدی (xa+1، ya) و (x) خواهد بود. a+1، ya+1) که در آن a مقدار افزایشی مختصات بعدی است و تفاوت بین این دو با تفریق یا جمع کردن محاسبه می شود. معادلات تشکیل شده توسط آنها.
تفاوت بین الگوریتم DDA و Bresenham
• DDA از نقاط شناور استفاده می کند در حالی که الگوریتم Bresenham از نقاط ثابت استفاده می کند.
• DDA مختصات را به نزدیکترین عدد صحیح گرد می کند، اما الگوریتم Bresenham این کار را نمی کند.
• الگوریتم Bresenham بسیار دقیق و کارآمد از DDA است.
• الگوریتم Bresenham می تواند دایره ها و منحنی ها را با دقت بسیار بیشتری نسبت به DDA ترسیم کند.
• DDA از ضرب و تقسیم معادله استفاده می کند اما الگوریتم برزنهام فقط از تفریق و جمع استفاده می کند.
