Figure 6: Vornoi diagram in njegov dual
Delaunay-eva triangulacija nastane takrat, kadar se med seboj povezejo lege, ki imajo skupen Vornoi rob. Delaunay-eva triangulacija D(P) in Vornoi diagram V(P) predstavljata dualnost; isti podatki so predstavljeni na dva razlicna nacina.
Na sliki 6 je prikazan kompleksen Vornoi diagram in dual - Delaunay-eva triangulacija teh istih leg.