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

الخرج يجب أن يكون:

جربت أقلبها على نظرية البيان وحاول أشتغل على الحلقات ضمن البيان(لأنها تمثل المضلعات الجزئية) بس في حالات يصبح هاد الحل غير فعال نهائياً لكثرة عدد الحلقات الممكنة متل هالمثال هاد:

وطبعاً لازم يكون الخرج:

ملاحظة أولى: نقاط التقاطع كلها محسوبة ومعلومة
ملاحظة ثانية: الألوان تمت إضافتها على الرسام للتوضيح يعني ما دخلها ![]()
فهل لدى أحدكم خوارزمية فعالة أدام الله فضلكم؟


