سؤال : ما هي الطريقة أو الخوارزمية للحصول ..

[justeead]

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

[الشامخ الراسي]

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

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

[justeead]

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

[حسام محمد]

السلام عليكم

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

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

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

الخوارزمية:

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

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

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

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

[حسام محمد]

للنقاش ;)