next up previous
Next: Definicija Vornoi diagrama Up: Adaptivno mrezenje z Vornoi Previous: Mrezenje

Vornoi diagrami

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.





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