اقتراح خوارزمية لتقليل نقاط التقاطع في خوارزمية كوهين للقصقصة

Abstract AR

وهي من المعالجات المهمة في الرسم إذ يمكن استخدامها (line clipping) لا تخلو أي برمجيات رسم من روتينات قصقصة الخط لقص جزء أو أجزاء من الصورة المعروضة لأجل تكبيرها أو تصغيرها أو أجراء مختلف المعالجات عليها.

والتي كانت من مشاكلها حساب (Cohen) هنالك مجموعة من الخوارزميات التي عالجت مسالة القصقصة منها خوارزمية كوهين التقاطعات الكثيرة التي تشكل عائقًا في إيجاد الجزء المراد قصقصته بشكل صحيح.

ولكنها (NLN) جاءت مجموعة خوارزميات بعدها لتحسين عملها منها خوارزمية( لينك بارسكاي) وخوارزمية نيكول -لي-نيكول جميعا تفتقر إلى الحل الأمثل والأسرع في تقليل حساب نقاط التقاطع .

الخوارزمية المقترحة عالجت المشكلة بطريقة أسهل وأسرع فاستطاعت تقليل حساب نقاط التقاطع من خلال معالجة فرز الخطوط حسب مواصفاتها وتقسيم منطقة المستوي إلى مناطق حرجة وأخرى غير حرجة من اجل معرفة نقاط التقاطع الحقيقية والوهمية(الفعالة وغير الفعالة) وإيجاد الأجزاء الحقيقية عن غيرها ضمن حدود نافذة القصقصة هذه المعالجات ساهمت في تقليل حساب نقاط التقاطع المتكررة .C++ التي تقع فيها الخوارزميات السابقة وقد تم برمجة هذه الخوارزمية بلغة