but.committee	prof. Dr. Ing. Jan Černocký (předseda) doc. Ing. Martin Čadík, Ph.D. (místopředseda) Ing. David Bařina, Ph.D. (člen) doc. RNDr. Pavel Smrž, Ph.D. (člen) Ing. Igor Szőke, Ph.D. (člen) prof. Ing. Tomáš Vojnar, Ph.D. (člen)	cs
but.defence	Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných, např. reálné možnosti využití rozkladu tzv. křehkých těles či do jaké míry odpovídá vytvořený rozklad fyzikální realitě. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm C - dobře . Otázky u obhajoby: Jakým způsobem byste využil lokální paměť pro urychlení výpočtů?	cs
but.jazyk	čeština (Czech)
but.program	Informační technologie	cs
but.result	práce byla úspěšně obhájena	cs
dc.contributor.advisor	Chlubna, Tomáš	cs
dc.contributor.author	Ončo, Michael	cs
dc.contributor.referee	Milet, Tomáš	cs
dc.date.created	2020	cs
dc.description.abstract	Tato diplomová práce se zabývá vytvářením Voroného diagramu ve 3D pomocí grafické karty. Zaměřuje se na jednotlivé algoritmy, které z množiny bodů tento geometrický útvar vytváří a na jejich porovnání. V rámci práce jsou implementovány dva algoritmy. První je založený na vytvoření Delaunayho tetrahedralizace pomocí paralelního štěpení a transformací čtyřstěnů. Potom je tento útvar převeden na Voroného diagram. Druhý implementovaný algoritmus paralelně vytváří jednotlivé buňky postupným vyhledáváním nejbližších bodů v jejich okolí a osekáváním modelů pomocí vzniklých rovin. Testování poukazuje na výhody a nevýhody jednotlivých algoritmů a v jakých případech se jejich rychlosti liší. Hlavně je zde upozorněno na citlivost druhé metody s ohledem na nevhodné rozložení bodů uvnitř obalového tělesa. Dále je poukázáno na pomalejší začátek algoritmu vytvářejícího Delaunayho triangulaci. Je ale zjevná i jeho výborná optimalizace pro práci s velkým počtem bodů.	cs
dc.description.abstract	Following thesis regards itself with Voronoi diagram creation in 3D using a graphics card. It focuses on and compares certain algorithms that construct the diagram when given set of points in space. For this purpose there have been two algorithms implemented. First one creates Delaunay tetrahedralization using parallel splitting and flipping of present tetrahedra. Then it transforms it into a Voronoi diagram. The second algorithms utilizes planes to cut a mesh until required shapes are created. Testing shows the advantages and disadvantages of these algorithms and their relative performance. Main takeaway from this work for these algorithms is the relative sensitivity of the second method to the use of inappropriate shape in relation to given set of points. For the other algorithm its slower start and relative unsuitability for use with smaller sets of points is apparent, but it is greatly optimized for big sets.	en
dc.description.mark	C	cs
dc.identifier.citation	ONČO, M. Porovnání metod pro rozklad křehkých těles na GPU pomocí 3D Voroného diagramu [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2020.	cs
dc.identifier.other	129898	cs
dc.identifier.uri	http://hdl.handle.net/11012/195010
dc.language.iso	cs	cs
dc.publisher	Vysoké učení technické v Brně. Fakulta informačních technologií	cs
dc.rights	Standardní licenční smlouva - přístup k plnému textu bez omezení	cs
dc.subject	3D	cs
dc.subject	Voronoi	cs
dc.subject	Delaunay	cs
dc.subject	tetrahedralizace	cs
dc.subject	triangulace	cs
dc.subject	GPGPU	cs
dc.subject	3D	en
dc.subject	Voronoi	en
dc.subject	Delaunay	en
dc.subject	tetrahedralization	en
dc.subject	triangulation	en
dc.subject	GPGPU	en
dc.title	Porovnání metod pro rozklad křehkých těles na GPU pomocí 3D Voroného diagramu	cs
dc.title.alternative	Comparison of Brittle Body Decomposition GPU Based Methods Using Voronoi Diagram	en
dc.type	Text	cs
dc.type.driver	masterThesis	en
dc.type.evskp	diplomová práce	cs
dcterms.dateAccepted	2020-08-28	cs
dcterms.modified	2020-08-30-19:06:22	cs
eprints.affiliatedInstitution.faculty	Fakulta informačních technologií	cs
sync.item.dbid	129898	en
sync.item.dbtype	ZP	en
sync.item.insts	2025.03.26 15:32:27	en
sync.item.modts	2025.01.15 17:29:12	en
thesis.discipline	Počítačová grafika a multimédia	cs
thesis.grantor	Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačové grafiky a multimédií	cs
thesis.level	Inženýrský	cs
thesis.name	Ing.	cs

Porovnání metod pro rozklad křehkých těles na GPU pomocí 3D Voroného diagramu

Files

Original bundle

Collections