خوارزميات المستقيم و الدائره

Bresenham هو خوارزم يعتمد على تحديد النقاط باستخدام ما يسمي decision parameter

او عنصر التحديد الذي يحدد ما إذا كانت النقطة التالية هي نفسها السابقة أم السابقة +1

ويمكن حساب decision parameter Po لأول نقطة عن طريق القانون التالي

Po =2 (y2-y1)-(x2-x1)

حيث (x1,y1) هي نقط البداية و (x2,y2) هي نقطة النهاية

ومثلا عند رسم خط ميله أقل من 1 وفي الربع الأول

نقوم دائما بزيادة الx دائما ونستخدم الخوارزم لتحديد ال y في كل مرة

فعند أول نقطة نحسب Po

فإذا كانت موجبة فإن هذا يعني أن ال y_next=y_current+1

وعندها نحدد ال decision parameter للنقطة لاقادمة باستخدام القانون

P(next)=p(current)+2 (y2-y1)-(x2-x1)

وإذا كانت سالبة فإن هذا يعني أن ال y_next=y_current

وعندها نحدد ال decision parameter للنقطة لاقادمة باستخدام القانون

P(next)=p(current)+2 (y2-y1

وهكذا إذا نحدد إشارة ال p(next ونكمل بنفس الطريقة حتى نصل للنهاية

شكرا لك يا أخي جعله الله في موازين حسناتك آمين

هذا برنامج لرسم مستقيم باستخدام برزنهام بامكانك تشوفي الكود

رسم المستقيم ياستخدام برزنهام.zip

شكرا لك يا أخي و جزاك الله كل الخير