مرجع
آخر الزيارات

خوارزمية رسم مستقيم

139 كلمة•0 مشاهدة•🗒️ منذ يومين
باختصار: خوارزمية رسم مستقيم هي خوارزمية في الرسوميات الحاسوبية من أجل تقريب قطعة مستقيمة في الأوساط الجغرافية المتقطعة كالشاشات التي تحوي بكسلات أو الطابعات النقطية. تتناول المقالة قسمين هما «}» و«for x from x1 to x2 {».
المحتويات
  1. }
  2. for x from x1 to x2 {
خوارزمية رسم مستقيم

بدايةً، خوارزمية رسم مستقيم هي خوارزمية في الرسوميات الحاسوبية من أجل تقريب قطعة مستقيمة في الأوساط الجغرافية المتقطعة كالشاشات التي تحوي بكسلات أو الطابعات النقطية. بينما في الأوساط المستمرة مثل راسم الإشارة ليس هناك أي حاجة لخوارزمية من أجل رسم مستقيم بسبب استخدام ظواهر فيزيائية لعمل ذلك. وفيما يلي تفاصيل أوسع عن ذلك.

  • خوارزمية بسيطة لرسم مستقيم
  • dx = x2 - x1
  • dy = y2 - y1

}

  • خوارزميات رسم المستقيمات
  • خوارزمية بريزنهام
  • خوارزمية شياولين وو Xiaolin Wu's line algorithm

وعلى صعيد آخر، في الكود السابق يتم افتراض أن النقاط مرتبة بحيث أن . تعمل هذه الخوارزمية بشكل جيد عندما يكون ولكنها بطيئة جداً على الحاسوب حيث أنها تتطلب عمليات على أرقام ذات فاصلة عائمة. أما إذا كان فإن المستقيم يصبح خشناً جداً وفي حالة النهايات يتم رسم نقطة وحيدة.

for x from x1 to x2 {

plot(x, y)

y = y1 + (dy) * (x - x1)/(dx)

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.