משתמש:שמוס או וונג/ דיאגרמת וורונוי

דיאגרמת וורונוי היא מונח מתמטי המציין חלוקה של המרחב לתאים. חלוקת המרחב מתבצעת בהתאם לקבוצת נקודות (הנקראות "אתרים" או "יוצרים") נתונה. לכל אתר בקבוצת האתרים מותאם "תא" של הדיאגרמה (שיכול להיות סגור או פתוח). כל תא מוגדר על ידי התכונה שהוא מכיל את כל הנקודות שהאתר הקרוב אליהן ביותר הוא האתר של אותו התא. קווי הגבול בין התאים מורכבים מנקודות שיש שני אתרים שהם הקרובים ביותר אליהן ולכן נקודות אלו שייכות לשני תאי שונים. נקודות חיתוך בין שלושה קווי גבול הן נקודות שקיימים עבורן שלושה אתרים קרובים ביותר. המבנה הדואלי לדיאגרמת וורונוי הוא שילוש דלוני.