Detail práce

Knihovna pro detekci kolizí

Bakalářská práce Student: Chlubna Tomáš Akademický rok: 2015/2016 Vedoucí: Polok Lukáš, Ing.
Název anglicky
Collision Detection Library
Jazyk práce
český
Abstrakt

Tato práce řeší problém detekce kolizí netriviálních polygonálních modelů v trojrozměrném prostoru. Obecně existují postupy, jak tyto kolize matematicky vyjádřit a vypočítat. Pro použití v oblasti informačních technologií jsou však takové metody často nepoužitelné z hlediska výkonu a paměťové náročnosti. Také oproti reálnému světu je třeba pracovat s diskrétním časem, což vede k nutnosti implementace algoritmů, schopných nejen kolize detekovat v daném časovém okamžiku, ale také je předvídat podle dostupných informací o pohybu objektů ve scéně.

Návrh řešení vychází zejména z technik používaných v odvětví herního vývoje a fyzikálních simulací. V práci jsou tedy zahrnuty i mechanismy pro optimalizaci, reprezentaci scény a její vykreslování s využitím grafické karty.  

Klíčová slova

Detekce kolizí, trojrozměrný prostor, polygonální model, SAT, OpenGL, engine, fyzikální simulace, C++, herní vývoj

Ústav
Ústav počítačové grafiky a multimédií FIT VUT v Brně
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení B
Obhajoba
13. června 2016
Oponent
Španěl Michal, Ing., Ph.D.
Průběh obhajoby

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. 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 velmi dobře (B).

Otázky u obhajoby
  1. Jakou časovou složitost vzhledem k počtu testovaných polygonů má použitý algoritmus SAT?
  2. Ve struktuře Octree máte uložené pouze statické části scény a pro dynamické objekty využíváte prostý seznam objektů. Jak se Octree využívá při kolizi pohybujícího se objektu se statickou scénou?
  3. Vysvětlete, co ukazuje Graf 5.5 a jaký význam má osa X a osa Y?
  4. Testoval jste knihovnu i pro více objektů v řádu stovek?
Komise
Herout Adam, prof. Ing., Ph.D. (UPGM FIT VUT), předseda
Jaroš Jiří, doc. Ing., Ph.D. (UPSY FIT VUT), člen
Kolář Dušan, doc. Dr. Ing. (UIFS FIT VUT), člen
Orság Filip, Ing., Ph.D. (UITS FIT VUT), člen
Španěl Michal, Ing., Ph.D. (UPGM FIT VUT), člen
Citace
CHLUBNA, Tomáš. Knihovna pro detekci kolizí. Brno, 2016. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2016-06-13. Vedoucí práce Polok Lukáš. Dostupné z: https://www.fit.vut.cz/study/thesis/18877/
BibTeX 
@bachelorsthesis{FITBT18877,
    author = "Tom\'{a}\v{s} Chlubna",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "Knihovna pro detekci koliz\'{i}",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2016,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/18877/"
}

Závěrečné práce

Nahoru