Original title: Simulace rozsáhlých částicových systémů
Translated title: Simulation of Large Particle Systems
Authors: Štambachr, Jakub ; Navrátil, Jan (referee) ; Juránek, Roman (advisor)
Document type: Bachelor's theses
Year: 2009
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [cze] [eng]
Tato bakalářská práce se zabývá simulacemi rozsáhlých částicových systémů. Hlavním cílem je vytvoření výkoného simulačního modelu pro kosmologické N-body systémy a jeho následné testování. K implementaci jsem zvolil algoritmus Barnes-Hut Tree-Code, který splňuje požadavek na vysokou rychlost simulační metody. Z testů provedených v rámci práce vyplývá, že metoda tree-code má logaritmickou složitost. Jako výstup provedených simulací jsem vytvořil několik videí, demonstrujících funkčnost modelu. This bachelor thesis adresses the problem of large-scale particle system simulations. Its main goal is to create an efficient simulation model of cosmological N-body systems and its consequent testing. I chose to implement a version of Barnes-Hut Tree-Code algorithm, which meets the requirement for a high-speed simulation method. The tests carried out  within the scope of this thesis imply that tree-code method is of a logarithmic complexity. As an output of this simulation model I present several videos, demonstrating in an illustrative fashion a functionality of the model.
Keywords: computer simulation; N-body problem; particle systems; tree-code method; N-body problém; počítačová simulace; tree-code metoda; částicové systémy

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/54769

Permalink: http://www.nusl.cz/ntk/nusl-576100


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses