DDA مقابل خوارزمية بريسنهام
خوارزمية DDA و Bresenham هي مصطلحات كنت ستصادفها عند دراسة رسومات الكمبيوتر. قبل شرح الفرق بين هذين المصطلحين ، دعنا نرى ما هو DDA وما هي خوارزمية Bresenham. جعل اختراع الكمبيوتر الأمور بسيطة ومن بينها حل المعادلات التفاضلية. في وقت سابق تم إجراؤه بواسطة محلل تفاضلي ميكانيكي كان بطيئًا ومليئًا بالأخطاء ولكن DDA أو محلل التفاضل الرقمي هو تطبيق محلل في شكل رقمي دقيق وسريع. يستخدم المحلل التفاضلي لعمل خطوط بين نقطتين بحيث يمكن رؤية خط مستقيم أو مضلع به عدد ن من الجوانب على الشاشة.يتم وصف المسافة بين نقطتين أو بكسل بواسطة معادلة تفاضلية حيث يتم تحديد إحداثيات نقطة البداية ونقطة النهاية في البرنامج. يمكن تحقيق ذلك من خلال خوارزمية DDA و Bresenham.
ما هو DDA؟
يستخدم DDA في رسم خط مستقيم لتشكيل خط أو مثلث أو مضلع في رسومات الكمبيوتر. يحلل DDA العينات على طول الخط في فاصل زمني منتظم لإحداثي واحد باعتباره عددًا صحيحًا وبالنسبة للإحداثي الآخر فإنه تقريب العدد الصحيح الأقرب للخط. لذلك كلما تقدم الخط ، فإنه يمسح إحداثي العدد الصحيح الأول ويقرب الثاني إلى أقرب عدد صحيح. لذلك ، سيكون الخط المرسوم باستخدام DDA للإحداثيات x هو x0إلى x1ولكن بالنسبة إلى تنسيق y سيكون y=ax + b ولرسم الدالة سيكون Fn (x، y مقربًا).
ما هي خوارزمية بريسنهام؟
تم تطوير خوارزمية
Bresenham بواسطة JE 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 الضرب والقسمة للمعادلة لكن خوارزمية Bresenham تستخدم الطرح والجمع فقط.
