Implementace datové struktury pro adaptivní hierarchické sítě v knihovně TNL
Implementation of data structure for adaptive hierarchical meshes in the TNL library
Typ dokumentu
diplomová prácemaster thesis
Autor
Illia Kolesnik
Vedoucí práce
Klinkovský Jakub
Oponent práce
Šístek Jakub
Studijní obor
Počítačové systémy a sítěStudijní program
InformatikaInstituce přidělující hodnost
katedra počítačových systémůPráva
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 http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. 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 http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Zobrazit celý záznamAbstrakt
Tato diplomová práce se zabývá implementací adaptivní datové struktury octree pro knihovnu TNL v programovacím jazyce C++. Tato struktura se požívá pro efektivní práci s trojrozměrnými objekty v oblastech jako počítačová grafika a vědecké výpočty. Také byla implementována paralelní verze octree pomocí rozhraní MPI. V práci jsou prozkoumány různé metody implementace octree, které jsou následně srovnány. Nejlepší efektivitu podle výsledků práce vykazuje klasický octree a lineární octree používající hash tabulku hopscotch. This thesis deals with the implementation of the adaptive octree data structure for the TNL library in the C++ programming language. This structure is used for efficient work with three-dimensional objects in fields such as computer graphics and scientific computing. A parallel version of the octree was also implemented using the MPI interface. The thesis explores various methods of implementing octrees, which are then compared. According to the results of the study, the classic octree and the linear octree using a hopscotch hash table show the best efficiency.
Kolekce
- Diplomové práce - 18104 [174]