dc.contributor.advisor	Březina, Jan
dc.contributor.author	Friš, Viktor
dc.date	2013
dc.date.accessioned	2016-09-29
dc.date.available	2016-09-29
dc.date.defense	2013-06-18
dc.date.issued	2013
dc.degree.level	bc	cs
dc.description	39 s. :il., tab., grafy +CD ROM	cs
dc.description.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++.	cs
dc.format	text
dc.identifier.signature	V 40/13 Mb
dc.identifier.uri	https://dspace.tul.cz/handle/15240/18394
dc.language.iso	cs
dc.publisher	Technická Univerzita v Liberci	cs
dc.relation.isreferencedby	http://knihovna-opac.tul.cz/diplomovaPrace.php?id_dipl=25912&typ=1
dc.relation.isreferencedby	http://knihovna-opac.tul.cz/diplomovaPrace.php?id_dipl=25912&typ=2
dc.relation.isreferencedby	http://knihovna-opac.tul.cz/diplomovaPrace.php?id_dipl=25912&typ=3
dc.source.uri	http://knihovna-opac.tul.cz/diplomovaPrace.php?id_dipl=25912
dc.subject	computer algorithms	en
dc.subject	algoritmy (programování)	cs
dc.subject.verbis	computer algorithms	en
dc.title	Optimalizace algoritmu pro výpočet průniků simplexových výpočetních sítí	cs
dc.title.alternative	Optimization of an algorithm for calculating the intersections of simplicial meshes	en
dc.type	Thesis
local.department	NTI	cs
local.faculty	Fakulta mechatroniky, informatiky a mezioborových studií	cs
local.identifier.stag	25912
local.identifier.verbis	472185
local.note.administrators	oprava_A
local.verbis.aktualizace	2019-10-05 06:18:43	cs
local.verbis.studijniprogram	NTI Informační technologie/Informační technologie	cs

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

Files

Original bundle

Collections