توضيح للسؤال السابق
المسألة هي
لدينا عدد من الأشكال الهندسية ضمن منطقة محددة يمكن تحريك تلك الأشكال بمقدار مسافة صغيرة
و لكن عند الحركة علينا ـن نضمن أن لا يحدث أي تدتخل بين الشكل الذي لدينا و باقي الأشكال
طريقة حل المعادلات ممكنة و لكنه مكلفة جدا و صعبة التحقيق من خلال خوارزمية (على ما أظن على الأقل) و
اضافة لذلك عند دراسة التقاطع بين مضلعين مثلا
يجب تحديد أي من الأضلاع التي ستتم عليها الدراسة
لتوفير الوقت اللازم لتنفيذها
هدف المسألة
توضع الأشكال على أصغر منطقة ممكنة
توجد فكرة بسيطة هنا
نحيط جميع الأشكال بمستطيلات و بذلك تصبح الدراسة أهون
المستطيل محدد بنقطتين أكبر س مع أكبر ع
للشكل أصغر س مع أصغر عين
اذا حدث تداخل الآن بين مستطيلين
نقوم بدراسة التقاطع بين الشكلين
و لا توجد أية قيود على العمليات
على كل هذه مجرد فكرة لحل المشكلة
و اذا كانت توجد فكرة أفضل للحل لما لا
و المسألة معقدة بعض الشي
best solution تعتمد
أنا في الحقيقة أبحث عن حل منذ فترة
و أرجو منكم المساعدة
و شكرا
'>