Generátor sítě konečných prvků

Abstract

V úvodu práce jsou popsány základní kroky metody konečných prvků. Dále se zde pojednává o základních vlastnostech metod triangulace. Pozornost je zaměřena především na Delaunay a Greedy triangulaci. Greedy triangulace je jednoduše implementovatelná, ale nemusí produkovat optimální tvary trojúhelníků. Delaunayova metoda je díky svojí robustnosti využívána v širokém spektru oborů, především v počítačové grafice. Výhodou je poměrně jednoduchá implementace a vysoká kvalita generovaných trojúhelníkú.

The paper describes basic principles of the finite element method. Further, basic properties of triangulation are discussed. The thesis is primarily focused on the Delaunay and Greedy triangulation. Greedy triangulation is simple to implement, but may not produce the optimal shape of triangles. Delaunay method is used due to its robustness in a wide range of fields especially in computer graphics. This method is relatively easy to implement and provides triangles with high quality.