Metody generování výpočetních sítí vhodných pro metodu konečných prvků
Methods for generating computational grids suitable for finite element method
bachelor thesis (DEFENDED)
View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/55471Identifiers
Study Information System: 114226
Collections
- Kvalifikační práce [11217]
Author
Advisor
Referee
Šír, Zbyněk
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
Mathematical Methods of Information Security
Department
Mathematical Institute of Charles University
Date of defense
24. 6. 2013
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
Czech
Grade
Very good
Keywords (Czech)
čtyřúhelníkové výpočetní sítě, generování výpočetních sítí, Eulerovy operátory, duální grafKeywords (English)
quadrilateral mesh, mesh generation, Euler operators, dual graphTato 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.