در علم ریاضیات دیاگرام ورونوی روشی برای تقسیم فضا به تعدادی ناحیه می باشد. در این دیاگرام به هر مجموعه ای از نقاط (که دامنه ها، سایت ها یا ژنراتورها نامیده می شوند) ناحیه ای اختصاص داده می شود. این نواحی سلول های ورونوی نامیده می شود. برای یک مجموعه از نقاط دیاگرام ورونوی سطح را به مناطقی تقسیم بندی می کند که برای هر نقطه از مجموعه نقاط یک منطقه تعریف می شود. به طوری که تمام نقاط این منطقه به نقطه...