في الرياضيات، سمي مخطط فوروني (Voronoi diagram) على اسم العالم الروسي غيورغي فورونوي وهو عملية فصل للفضاء المتري محددة بالمسافة عن نقاط معزولة في الفضاء.[1][2][3]
| مخطط فورونوي | |
|---|---|
 مخطط فورونوي لمجموعة من النقاط في المستوى.
| |
| فرع من | تجزئة مجموعة، ورسم توضيحي |
| سُميَ باسم | غيورغي فورونوي |
تعريف مخطط فورونوي
في أبسط صوره، تعطى مجموعة S من النقاط في المستوي (تسمى نقاط فورونوي)، يكون لكل نقطة s من S منطقة محيطة بها (V(s تحوي جميع النقاط التي تكون أقرب إلى s من أي نقطة أخرى في S.
خصائص
- المخطط الثنائي لمخطط فوروني يعطي تثليث ديلاوني لمجموعة النقاط S ذاتها.
- أقرب زوج من مجموعة النقاط تكون نقطتان تشتركان بضلع من مضلعات مخطط فورونوي.
- تكون نقطتان متجاورتان على الهيكل المحدب إذا وفقط إذا كانت خلاياهما في مخطط فورونوي تشتركان بضلع طوله لانهائي.
انظر أيضاً
مراجع
- Principles of Geographical Information Systems - Peter A. Burrough, Rachael A. McDonnell, Christopher D. Lloyd - Google Livros - تصفح: نسخة محفوظة 02 أغسطس 2017 على موقع واي باك مشين.
- Springel, Volker (2010). "E pur si muove: Galilean-invariant cosmological hydrodynamical simulations on a moving mesh". MNRAS. 401 (2): 791–851. doi:10.1111/j.1365-2966.2009.15715.x.
- Steven Johnson (19 October 2006). The Ghost Map: The Story of London's Most Terrifying Epidemic — and How It Changed Science, Cities, and the Modern World. Penguin Publishing Group. صفحة 187. . مؤرشف من الأصل في 2 أبريل 202016 أكتوبر 2017.