لدي مجموعة من النقاط مرسومة في مستو ما وليكن عددها ن والمطلوب: ما هي الطريقة للحصول على أصغر دائرة ممكن أن تحوي جميع هذه النقاط (يمكن للنقاط أن تكون على الدائرة)

 

 

يمكنك ذلك عن طريق رسم دائرة قطرها هو البعد بين اكبر مسافة لنقطتين من النقاط وهذ يتطلب التجريب بحساب المسافات ..

ام انك تقصد غير ذلك؟

 

 

يا أخي الشامخ الراسي:
ما فهمته أنت صحيح, ولكن بالنسبة للحل فإن الدائرة التي قطرها أبعد نقطتين لا تحوي بالضرورة كل النقاط(مثال ثلاث نقط تشكل مثلث زواياه 80, 50, 50
المطلوب هي الخوارزمية بأية طريقة

 

 

السلام عليكم

ليكن لدينا ن نقطة ...ولنعين م مركز أصغر قرص يحوي هذه النقط

نصل كل زوج من النقط بخط مستقيم لينتج في الحالة العامة(باقي الحالات بسيطة)

مضلع سطحه يحوي جميع هذه الخطوط و جميع هذه النقط

الخوارزمية:

1)نبحث عن أصغر ثلاث زوايا من بين زوايا المضلع

2)نرتب هذه الزوايا: يه1<=يه2<=يه3

3)اذا كان يه1+يه2<=يه3 عندها تكون م مركز القرص المطلوبة هي منتصف القطعة المستقيمة
التي طرفاها هما رأسا الزاويتين يه1,يه2

4)اذا كان يه1+يه2>=يه3 عندها تكون م مركز القرص المطلوبة هي نقطة تلاقي محاور المثلث
الذي رؤوسه هي رؤوس الزوايا يه1,يه2,يه3

 

 

للنقاش ;)