English  

كتب simple algorithm for straight line drawing

اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.

عرض المزيد

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


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

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

المصدر: wikipedia.org