next up previous
Next: Odnos med Delaunay-evo Up: Vornoi diagrami Previous: Definicija Vornoi diagrama

Delaunay-eva triangulacija

  figure274
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.



Leon Kos
Tue Dec 2 09:50:17 CET 1997