lecture 9 rbc Flashcards
1
Q
why do we use scan line
A
لمعرفة البكسالت الموجودة داخل الشكل
2
Q
how does the scan line work
A
بوضع خط أفقي عند النقطة ذات أقل قيمة y في
المضلع ومن ثم تحريكه نحو الأعلى على خطوات كل خطوة بمقدار بكسل، إلى أن
يصل إلى أعلى نقطة في المضلع وعند كل مستوى نقوم بحساب نقاط تقاطع الخط الأفقي
مع أضالع الشكل ، ونحدد المجالات التي تحوي البكسالت داخل الشكل، ونقوم بتشغيلها
3
Q
كيف يمكننا معرفة نقطة البداية ونقطة النهاية في حركة الـ
scan line ?
A
نقوم بأخذ النقطة صاحبة أصغر قيمة
y
من رؤوس المضلع لتكون هي نقطة البداية و والنقطة صاحبة أكبر قيمة
y
من رؤوس المضلع لتكون هي نقطة النهاية
4
Q
في خوارزمية ال
scna line
إذا كانت الحافة يسارية فسنقوم ب
A
التقريب إلى اليمين بإستخدام تابع ال
ceil
5
Q
في خوارزمية ال
scna line
إن كانت الحافة يمينية فسنقوم ب
A
لتقريب إلى اليسار
floor
