Co jsou BSP stromy a k čemu jsou dobré – Bc. David Lánský
Bc. David Lánský
Bakalářská práce
Co jsou BSP stromy a k čemu jsou dobré
What are BSP trees and what they are good for
Anotace:
Binary space partitioning je metoda, jak zachytit vzájemnou polohu více objektů v prostoru. BSP stromy jsou konkrétní formou, jak informace o vzájemné poloze ukládat. Bakalářská práce se věnuje metodě BSP v rovině a třírozměrném prostoru s důrazem na tzv. auto-dělení. Základní teorie je demonstrována na příkladech. Jako aplikace je uveden tzv. malířův algoritmus, který se využívá pro zjišťování viditelnosti …víceAbstract:
Binary space partitioning is a method how to capture mutual position of more objects in the space. BSP trees are specific form how to save given information. The bachelor thesis deals with the method BSP in the plane and in the 3-dimensional space with emphasis on so called auto-partition. Basic theory is demonstrated on examples. As an application we present the painter's algorithm which is widely …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 11. 5. 2022
Identifikátor:
https://is.muni.cz/th/ejzxw/
Obhajoba závěrečné práce
- Obhajoba proběhla 27. 6. 2022
- Vedoucí: doc. RNDr. Martin Čadek, CSc.
- Oponent: Mgr. Jan Jurka
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Přírodovědecká fakultaMasarykova univerzita
Přírodovědecká fakultaBakalářský studijní program / obor:
Matematika / Obecná matematika
Práce na příbuzné téma
-
Algoritmy pro vybrané geometrické problémy nad zonotopy a jejich aplikace v optimalizaci a v analýze dat
Miroslav Rada -
Application on Geometric Machine Learning
Lingping Kong -
Algoritmy pro manipulaci s velkými geometrickými daty
Jiří SKÁLA -
Geometric Approach to Tractography in Brain Imaging
Temesgen Tsegaye Bihonegn -
Vizualizace dělení prostoru v dynamických modelech makromolekul
Oto ŠŤÁVA -
Nasazení algoritmů pro dělení rozsáhlých grafů na cluster pomocí MPI.
Lukáš Kawulok