مخطط فورونوي

تعريف مخطط فورونوي

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

ومن ناحية أخرى، في أبسط صوره، تعطى مجموعة S من النقاط في المستوي (تسمى نقاط فورونوي)، يكون لكل نقطة s من S منطقة محيطة بها (V(s تحوي جميع النقاط التي تكون أقرب إلى s من أي نقطة أخرى في S.

خصائص

وفي هذا السياق، تكون نقطتان متجاورتان على الهيكل المحدب إذا وفقط إذا كانت خلاياهما في مخطط فورونوي تشتركان بضلع طوله لانهائي.

• انظر كذلك
• هندسة رياضية حاسوبية
• بحث النقطة الأقرب
• استيفاء الجار الأقرب
• تثليث ديلاوني
• خوارزمية تصنيفية

من جهة ثانية، المخطط الثنائي لمخطط فوروني يعطي تثليث ديلاوني لمجموعة النقاط S ذاتها.

في هذا الإطار، أقرب زوج من مجموعة النقاط تكون نقطتان تشتركان بضلع من مضلعات مخطط فورونوي.