عرض مصدر خوارزمية رسم مستقيم

{{لا مصدر|تاريخ=يناير 2022}}
{{يتيمة|تاريخ=مارس 2016}}

[[ملف:Line scan-conversion.svg|200 بك|تصغير|نقاط على الشبكة المتقطعة تشكل خطوطا مستقيمة بوصلها، المستقيم العلوي يبدو خشناً لأنه يتكون من قيمة واحدة للون نقاطه، بينما المستقيم السفلى يبدو ناعما لأنه يتكون من قيمتين لألوان نقاطه.]]

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

== خوارزمية بسيطة لرسم مستقيم ==
<code>
 dx = x2 - x1
 dy = y2 - y1
 '''for''' x '''from''' x1 '''to''' x2 {
 	y = y1 + (dy) * (x - x1)/(dx)
 	plot(x, y)
 }
</code>
في الكود السابق يتم افتراض أن النقاط مرتبة بحيث أن <math>x_2 > x_1</math>. تعمل هذه الخوارزمية بشكل جيد عندما يكون <math>dx >= dy</math> ولكنها بطيئة جداً على [[حاسوب|الحاسوب]] حيث أنها تتطلب عمليات على أرقام ذات [[حسابات الفاصلة المتحركة|فاصلة عائمة]]. أما إذا كان <math>dx < dy</math> فإن المستقيم يصبح خشناً جداً وفي حالة النهايات <math>dx = 0</math> يتم رسم نقطة وحيدة.

== خوارزميات رسم المستقيمات ==
* [[خوارزمية بريزنهام لرسم مستقيم|خوارزمية بريزنهام]]
* [[خوارزمية شياولين وو]] Xiaolin Wu's line algorithm

== مراجع ==
{{مراجع}}

{{تصنيف كومنز|Line drawing algorithm}}
{{شريط بوابات|صور رقمية|خوارزميات|علم الحاسوب|هندسة رياضية}}

{{بذرة علم الحاسوب}}

[[تصنيف:خوارزميات رسوميات حاسوبية]]