Browsing by Author "Friš, Viktor"
Now showing 1 - 3 of 3
Results Per Page
Sort Options
- ItemEfektivní výpočet průniků sítí různých dimenzí s využitím Plückerových souřadnicFriš, Viktor; Březina Jan, Mgr. Ph.D.; Skolitel : 54781 Antlová Klára, doc. Ing. Ph.D.; Konzultant : 60434 Öhm Jan, Ing. Ph.D.; Konzultant2 : 63874 Knápek Jan, Ing.Pro konečnoprvkové metody byl vyvinut optimalizovaný algoritmus výpočtu průniku úsečky a trojúhelníku s čtyřstěnem, který je postaven na efektivním výpočtu průniku přímky s trojúhelníkem pomocí Plückerových souřadnic. Průniky jsou reprezentovány barycentrickými souřadnicemi na obou elementech. Dále byl vyvinut lineární algoritmus pro výpočet průniků sítí různých dimenzí, který procházísíť sousedních elementů do šířky.Implementace algoritmu, potřebných tříd a dalších funkcí je provedenav jazyce C++.
- ItemOptimalizace algoritmu pro výpočet průniků simplexových výpočetních sítí(Technická Univerzita v Liberci, 2013) Friš, Viktor; Březina, JanBakalář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++.