Zpět na vyhledávání

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íce
Abstract:
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
 

Klíčová slova

Geometrické algoritmy Dělení prostoru Auto-dělení BSP stromy Malířův algoritmus Geometric algorithms Space partitioning Auto-partition BSP trees Painter's algorithm
 
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

Citační záznam

Citovat tuto práci

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á fakulta
Složka Odkaz na adresář do lokálního úložiště instituce