خوارزمية رسم مستقيم
نقاط على الشبكة المتبترة تشكل خطوطا مستقيمة بوصلها، المستقيم العلوي يظهر خشناً لأنه يتكون من قيمة واحدة للون نقاطه، بينما المستقيم السفلى يظهر ناعما لأنه يتكون من قيمتين لألوان نقاطه.
خوارزمية رسم مستقيم هي خوارزمية في الرسوميات الحاسوبية من أجل تقريب بترة مستقيمة في الأوساط الجغرافية المتبترة كالشاشات التي تحوي بكسلات أوالطابعات النقطية. بينما في الأوساط المستمرة مثل راسم الإشارة ليس هناك أي حاجة لخوارزمية من أجل رسم مستقيم بسبب استخدام ظواهر فيزيائية لعمل ذلك.
خوارزمية بسيطة لرسم مستقيم
dx = x2 - x1
dy = y2 - y1
for x from x1 to x2 {
y = y1 + (dy) * (x - x1)/(dx)
plot(x, y)
في الكود السابق يتم افتراض حتى النقاط مرتبة بحيث حتى
خوارزميات رسم المستقيمات
- خوارزمية بريزنهام
- خوارزمية شياولين ووXiaolin Wu's line algorithm
