Vornoi diagrami so znane geometrijske strukture, ki so uporabljane predvsem za ravninske probleme dolocanja tock. Prednost teh diagramov je v tem, da se z njimi da generirati optimalno mrezo z maksimiranjem minimalnih kotov pri triangulaciji. Geometrijski dual Vornoi diagramov je Delaunay-eva triangulacija kjer povezemo lege s skupnim robom v Vornoi diagramu.
Vornoi diagrami so primerni za metodo zarcenja. Diagrami so vedno konveksni in povprecno stevilo robov mnogokotnikov ne preseze 6. Delaunay-eva triangulacija bo vsebovala najvec 2n - 4 trikotnikov, kjer je n stevilo vozlisc ali leg.