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

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

نقاط على الشبكة المتقطعة تشكل خطوطا مستقيمة بوصلها، المستقيم العلوي يبدو خشناً لأنه يتكون من قيمة واحدة للون نقاطه، بينما المستقيم السفلى يبدو ناعما لأنه يتكون من قيمتين لألوان نقاطه.

خوارزمية بسيطة لرسم مستقيم

dx = x2 - x1
dy = y2 - y1
for x from x1 to x2 {
	y = y1 + (dy) * (x - x1)/(dx)
	plot(x, y)
}

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

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

مراجع

  1. "معلومات عن خوارزمية رسم مستقيم على موقع academic.microsoft.com". academic.microsoft.com. مؤرشف من الأصل في 07 أبريل 2020. الوسيط |CitationClass= تم تجاهله (مساعدة)
    • بوابة صور رقمية
    • بوابة خوارزميات
    • بوابة علم الحاسوب
    • بوابة هندسة رياضية
    This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.