Metody generování výpočetních sítí vhodných pro metodu konečných prvků

Abstract

Tato práce se zaměřuje na problematiku výpočetních sítí, přičemž se snaží o představení základních typů těchto sítí a seznámení čtenáře s jejich výhodami a nevýhodami. U několika vybraných metod popisuje způsob jejich generování. Do hloubky je pak rozebrána metoda generování čtyřúhelníkových sítí pomocí konstrukce duálních grafů, popsaná v článku Nowottny, 1999. Je zde popsána metoda generování počátečního duálního grafu, jeho faktorizace a následná redualizace na čtyřúhelníkovou výpočetní síť. Součástí práce je vlastní implementace této metody v jazyce python.

This paper is focused on the problematic of the meshes and tries to introduce the basic kinds of these meshes with their advantages and disadvantages. The algorithm of choosen methods of generations is further described. Moreover it introduces in detail the method of generation quadrilateral mesh via the dual graph method presented in work Nowottny, 1999. There is described how to make the start dual graph, it's factorization and the final redualization into quadrilateral mesh. The own implementation of this method in the python programming language is included.