Zpět na vyhledávání

Bc. David Lánský

Bachelor's thesis

Co jsou BSP stromy a k čemu jsou dobré

What are BSP trees and what they are good for
Abstract:
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 …more
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 …more
 

Keywords

Geometrické algoritmy Dělení prostoru Auto-dělení BSP stromy Malířův algoritmus Geometric algorithms Space partitioning Auto-partition BSP trees Painter's algorithm
 
Language used: Czech
Date on which the thesis was submitted / produced: 11. 5. 2022
Identifier: https://is.muni.cz/th/ejzxw/

Thesis defence

  • Date of defence: 27. 6. 2022
  • Supervisor: doc. RNDr. Martin Čadek, CSc.
  • Reader: Mgr. Jan Jurka

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Přírodovědecká fakulta
Složka Reference to the local database directory of the institution