Generování sítí konečných prvků ve 2D

Abstract

Předmětem této práce je generování rovinných sítí pro metodu konečných prvků. V první části je uveden přehled několika metod, hlavní pozornost je věnována těžištní Voroného teselaci a související Delaunayho triangulaci. Dále je vytvořen program v systému Matlab pro generování sítí založený na metodě těžištní Voroného teselace. Programem jsou vygenerovány sítě pro několik úloh. Zároveň jsou sítě vygenerovány i pomocí generátoru z PDE toolboxu Matlabu a pomocí generátoru Distmesh. V závěru je provedeno porovnání sítí a zhodnocení metod.

The subject of this thesis is mesh generation for the finite element method in 2D. The first part provides an overview of several methods, with focus on the centroidal Voronoi tessellations and related Delaunay triangulations. Then a mesh generating program is created in the Matlab system based on the centroidal Voronoi tessellation method. The program is used to generate several meshes. Corresponding meshes are also generated using the mesh generator from the Matlab PDE toolbox and a Distmesh generator. The meshes and the generating methods are then compared.