سؤال لجماعة الرياضيات و الخوارزميات؟ ألدى أحدكم جواب يساعدنا؟
|
عضو فعال
تاريخ التسجيل: 2004-03-28 مشاركات: 1286
الجامعة: دمشق الكلية: الهندسة المعلوماتية المرحلة: ماجستير الاختصاص: هندسة برمجيات
|
المشكلة عم تواجهنا أثناء العمل على فضاء ثنائي البعد:
يمكن للمستخدم رسم مضلعات بالماوس على واجهة البرنامج،
المطلوب حالياً: إذا قام المستخدم برسم مضلعين متداخلين أي أحدهما فوق الآخر يجب أن يقوم البرنامج بتقسيم هذين المضلعين إلى عدة مضلعات جزئية لا يتداخل أي منها مع الآخر:
مثال : الدخل:

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

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

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

ملاحظة أولى: نقاط التقاطع كلها محسوبة ومعلومة
ملاحظة ثانية: الألوان تمت إضافتها على الرسام للتوضيح يعني ما دخلها 
فهل لدى أحدكم خوارزمية فعالة أدام الله فضلكم؟
{وماكان الله ليعذبهم وأنت فيهم وماكان الله معذبهم وهم يستغفرون}
|
| |
دخول أو تسجيل لإرسال التعليقات | قراءة: 763 |
|
عضو فعال
تاريخ التسجيل: 2004-04-21 مشاركات: 3128
الجامعة: حلب الكلية: الهندسة المعلوماتية المرحلة: ماجستير الاختصاص: ذكاء صنعي
|
I remember coming across this topic sometime ago, though I cannot recall specific details now. There's a set of well-known alogrithms dealing with this, and they're collectively known as "polygon clipping" algorithms, so google around for it. There's also a general-purpose C library offering these algorithms, I believe from the University of Manchester CS department, that you might be able to integrate into your Qt/C++ code. Good luck.
|
| |
دخول أو تسجيل لإرسال التعليقات |
|
مشرف
تاريخ التسجيل: 2006-02-19 مشاركات: 2661
الجامعة: دمشق الكلية: الهندسة المعلوماتية المرحلة: السنة الثالثة
|
ما قدرت أقرأ خوارزميات ورياضيات وما حاول حللك ياها يا قبطان, هي حلي, بتمنى تقرأوه ويلي عندو ملاحظة يذكرها وانشاء الله يكون صح.
|
| |
دخول أو تسجيل لإرسال التعليقات |
|
عضو فعال
تاريخ التسجيل: 2004-03-28 مشاركات: 1286
الجامعة: دمشق الكلية: الهندسة المعلوماتية المرحلة: ماجستير الاختصاص: هندسة برمجيات
|
Thank u guys, this may help, we r using Qt\C++ so thank u again 
{وماكان الله ليعذبهم وأنت فيهم وماكان الله معذبهم وهم يستغفرون}
|
| |
دخول أو تسجيل لإرسال التعليقات |
|
عضو فعال
تاريخ التسجيل: 2004-04-21 مشاركات: 3128
الجامعة: حلب الكلية: الهندسة المعلوماتية المرحلة: ماجستير الاختصاص: ذكاء صنعي
|
كتب M-Ramy: Thank u guys, this may help, we r using Qt\C++ so thank u again  BTW, are you using Qt 3.x or have you migrated to Qt 4.x already? Qt 4 has got to be the sexiest application developing framework I've worked with.
|
| |
دخول أو تسجيل لإرسال التعليقات |
|
عضو فعال
تاريخ التسجيل: 2004-03-28 مشاركات: 1286
الجامعة: دمشق الكلية: الهندسة المعلوماتية المرحلة: ماجستير الاختصاص: هندسة برمجيات
|
Qt 4.3.2 relly a good framework
{وماكان الله ليعذبهم وأنت فيهم وماكان الله معذبهم وهم يستغفرون}
|
| |
دخول أو تسجيل لإرسال التعليقات |
|
عضو فعال
تاريخ التسجيل: 2004-04-21 مشاركات: 3128
الجامعة: حلب الكلية: الهندسة المعلوماتية المرحلة: ماجستير الاختصاص: ذكاء صنعي
|
كتب M-Ramy: Qt 4.3.2 relly a good framework 4.3.2? I thought that the latest Qt 4 release, made earlier this past month, stands at 4.3.1. I'm glad to hear that, amidst a prevailing .NET syndrome, some industry players realize the potential of Qt.
|
| |
دخول أو تسجيل لإرسال التعليقات |
|