next up previous
Next: Zakljucek Up: Adaptivno mrezenje z Vornoi Previous: Konstrukcija Vornoi diagrama

Adaptivna delitev

Na podrocju zarcenja, kjer so najvecji gradienti je potrebno zgostiti mrezo. Dolocitev katere dele mreze je potrebno zgostiti je enostavna, saj je potebno primerjati le sosednje elemente. ce se najde tak element, potem se ga razdeli in ponovno izracuna prispevek novega elementa. ce ne zelimo, da bi se uvedle T-vozlisca, je potrebno sproti kontrolirati tudi sosednje elemente. ce tega ne bi delali, bi se pojavila popacenja na mestih z razlicno gostoto razdelitve. Ob spremembi gostote razdelitve elementa, tako kontroliramo tudi sosednje elemente in ce se razlikujejo za vec kot ena, potem rekurzivno razdelimo tudi sosednje elemente.

  figure386
Figure 8: Adaptivno generiranje Vornoi diagramov

  figure393
Figure 9: Dual mreze

Pri postavljanu osnovne mreze pa lahko pride do popacitev tudi zaradi neupostevanja osvetlitve, kar pa je mozno odpraviti z mrezenjem po nezveznostih in sele kasneje uporabiti adaptivno mrezenje (slika 10).

  figure408
Figure 10: Diskuntinuirano mrezenje



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