dc.contributor	Balko Martin, Mgr.
dc.contributor.advisor	Březina Jan, Mgr. Ph.D.
dc.contributor.author	Friš, Viktor
dc.contributor.other	Skolitel : 54781 Antlová Klára, doc. Ing. Ph.D.
dc.contributor.other	Konzultant : 60434 Öhm Jan, Ing. Ph.D.
dc.contributor.other	Konzultant2 : 63874 Knápek Jan, Ing.
dc.date	2015
dc.date.accessioned	2018-05-03
dc.date.available	2018-05-03
dc.date.committed	2015-05-15
dc.date.defense	2015-06-16
dc.date.submitted	2014-10-20
dc.date.updated	24.6.2016 17:13
dc.degree.level	Ing.
dc.description.abstract	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++.	cs
dc.description.abstract	For the finite element method was developed optimized algorithm for calculating the intersection of a line and a triangle with a tetrahedron, which is based on the efficient calculating line-triangle intersection using Plücker coordinates. Intersections are represented by barycentric coordinates of the two elements. Furthermore, linear algorithm was developed to calculate the intersections of meshes with different dimensions, which using breadth-first search for meshes withadjacent elements.The algorithm, the necessary classes and other functions are implemented in C++.	en
dc.description.mark
dc.format	43 s.
dc.format.extent	Ilustrace, Grafy, Tabulky, Mapy 1 ROM 1 ROM
dc.identifier.uri	https://dspace.tul.cz/handle/15240/24828
dc.language.iso	cs
dc.relation.isbasedon	[1] NIKOS, Platis; THEOHARIS, Theoharis. Fast Ray-Tetrahedron Intersection using Plücker Coordinates. Journal of graphics, gpu and game tools. 2003, vol. 8, num. 4, pp. 37-48. Dostupné z: http://users.uop.gr/nplatis/files/PlatisTheoharisRayTetra.pdf
dc.relation.isbasedon	[2] DORST, Leo; FONTIJNE, Daniel; MANN, Stephen. Geometric algebra for computerscience: an object-oriented approach to geometry. San Francisco: Morgan Kaufmann, 2007, xxxv, 626 p. Morgan Kaufmann series in computer graphics and geometric medeling. ISBN 01-237-4942-5
dc.relation.isbasedon	[3] STROUSTRUP, Bjarne. The C programming language. Special ad. Reading, Mass.: Addison-Wesley, c2000, x, 1019 p. ISBN 02-017-0073-5
dc.rights	Vysokoškolská závěrečná práce je autorské dílo chráněné dle zákona č. 121/2000 Sb., autorský zákon, ve znění pozdějších předpisů. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem https://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou https://knihovna.tul.cz/document/26	cs
dc.rights	A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act. https://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics https://knihovna.tul.cz/document/26	en
dc.rights.uri	https://knihovna.tul.cz/document/26
dc.rights.uri	https://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf
dc.subject	Výpočetní geometrie	cs
dc.subject	Plückerovy souřadnice	cs
dc.subject	barycentrické souřadnice	cs
dc.subject	metoda konečných prvků	cs
dc.subject	Computational geometry	en
dc.subject	Plücker coordinates	en
dc.subject	barycentric coordinates	en
dc.subject	finite element method	en
dc.subject.verbis	algoritmy (programování)	cs
dc.title	Efektivní výpočet průniků sítí různých dimenzí s využitím Plückerových souřadnic	cs
dc.title	Efficient computation of intersections for meshes of different dimmension based on Plücker coordinates	en
dc.title.alternative		cs
dc.type	diplomová práce	cs
local.degree.discipline	IT-N
local.degree.programme	Elektrotechnika a informatika
local.degree.programmeabbreviation	N2612
local.department.abbreviation	NTI
local.faculty	Fakulta mechatroniky, informatiky a mezioborových studií	cs
local.faculty.abbreviation	FM
local.identifier.stag	30860
local.identifier.verbis	485555
local.note.administrators	automat
local.verbis.aktualizace	2019-10-05 06:01:42	cs
local.verbis.studijniprogram	NTI Elektrotechnika a informatika/Informační technologie	cs

Efektivní výpočet průniků sítí různých dimenzí s využitím Plückerových souřadnic

Files

Original bundle

Collections