مخطط فورونوي

في الرياضيات، سمي مخطط فوروني  على اسم العالم الروسي غيورغي فورونوي وهو عملية فصل للفضاء المتري محددة بالمسافة عن نقاط معزولة في الفضاء.Principles of Geographical Information Systems - Peter A. Burrough, Rachael A. McDonnell, Christopher D. Lloyd - Google Livros 

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

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

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

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

 مراجع 

تصنيف:اختراعات أوكرانية
تصنيف:اختراعات روسية
تصنيف:خوارزميات هندسة رياضية
تصنيف:مخططات
تصنيف:مفاهيم علمية المسمى
تصنيف:نظم المعلومات الجغرافية
تصنيف:هندسة رياضية حاسوبية
تصنيف:هندسة متقطعة
تصنيف:نظرية البيان