Original title:
Metody generování výpočetních sítí vhodných pro metodu konečných prvků
Translated title:
Methods for generating computational grids suitable for finite element method
Authors:
Langer, Lukáš ; Hron, Jaroslav (advisor) ; Šír, Zbyněk (referee) Document type: Bachelor's theses
Year:
2013
Language:
cze Abstract:
[cze][eng] 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.
Keywords:
dual graph; Euler operators; mesh generation; quadrilateral mesh; duální graf; Eulerovy operátory; generování výpočetních sítí; čtyřúhelníkové výpočetní sítě
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/55471