Optimalizace algoritmu pro výpočet průniků simplexových výpočetních sítí
Title Alternative:Optimization of an algorithm for calculating the intersections of simplicial meshes
Loading...
Date
2013
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Technická Univerzita v Liberci
Abstract
Bakalářská práce je zaměřena na optimalizaci algoritmu pro výpočet průniků simplexových výpočetních sítí oproti stávajícím algoritmům v programu Flow123d. Sítě jsou tvořeny 3D elementy (čtyřstěny) a 1D elementy (úsečkami). Optimalizace algoritmu je dosaženo prodlužováním spočtených průniků a procházením sítě 3D elementů do šířky. Průniky jsou pro konkrétní dvojici 1D a 3D elementu vypočteny efektivním algoritmem využívající Plückerovy souřadnice. Další optimalizací je hledání kandidátů pro první průnik konkrétního jednoho elementu. Pro efektivní výpočty průniků přímky s trojúhelníkem jsou zavedeny vztahy využívající Plückerovy souřadnice, které jsou následně dokázány. Průniky jsou reprezentovány lokálními souřadnicemi v souřadném systému 3D elementu nebo 1D elementu. Pro práci se sítí se využívají datové struktury z programu Flow123d, zejména pro reprezentaci elementů a vrcholů, které se načítají z textového souboru. Pro reprezentaci čtyřstěnů, úseček a dalších pomocných objektů se používají vlastní datové struktury. Optimalizovaný algoritmus je detailně popsán a výsledky časové náročnosti oproti současnému algoritmu jsou dále prezentovány.??Implementace algoritmů a dalších funkcí jsou provedeny v jazyce C++.
Description
39 s. :il., tab., grafy +CD ROM
Subject(s)
computer algorithms, algoritmy (programování)