Knihovna pro simulaci dynamiky tuhých těles
No Thumbnail Available
Date
Authors
ORCID
Advisor
Referee
Mark
C
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract
Práca predkladá základnú teóriu simulovania dynamiky tuhých telies v počítačových hrách. Praktickým výsledkom práce je knižnica, ktorá názorne implementuje preberané princípy. Tuhé telesá sú zjednodušené na konvexné kolízne útvary v dvojrozmernom prostredí, ktoré je možné spájať. Detekcia kolízie je riešená v dvoch fázach, široká a úzka. Základom širokej fázy je dynamický aabb strom. Pre úzku fázu je použitý Gilbert-Johnson-Keerthi (GJK) s rozšírením o detekciu kolíznych bodov.
This thesis sums up a basic knowledge about rigid body simulations in two dimensional space of computer games.Practical result is a hands-on library written in C++. Collision geometry of rigid bodies is simplified to convex polygons and circles. Multiple bodies can be joined together via a joint. Collision detection is split in to two phases, broad and narrow. Broad phase is implemented using a dynamic aabb tree while narrow phase uses Gilbert-Johnost-Keerthi (GJK) algorithm with Expanding Polytope Algorithm as an extension for detecting collision points between two polygons.
This thesis sums up a basic knowledge about rigid body simulations in two dimensional space of computer games.Practical result is a hands-on library written in C++. Collision geometry of rigid bodies is simplified to convex polygons and circles. Multiple bodies can be joined together via a joint. Collision detection is split in to two phases, broad and narrow. Broad phase is implemented using a dynamic aabb tree while narrow phase uses Gilbert-Johnost-Keerthi (GJK) algorithm with Expanding Polytope Algorithm as an extension for detecting collision points between two polygons.
Description
Citation
MORAVČÍK, L. Knihovna pro simulaci dynamiky tuhých těles [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2020.
Document type
Document version
Date of access to the full text
Language of document
sk
Study field
Informační technologie
Comittee
doc. Ing. Vladimír Janoušek, Ph.D. (předseda)
doc. Ing. Peter Chudý, Ph.D., MBA (místopředseda)
doc. Ing. Jan Kořenek, Ph.D. (člen)
Ing. Jaroslav Rozman, Ph.D. (člen)
Ing. Vladimír Veselý, Ph.D. (člen)
Date of acceptance
2020-07-13
Defence
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 C. Otázky u obhajoby: Existují i jiné implementace fyziky tuhých těles? Lze vaši knihovnu a demonstrační aplikaci porovnat s jinými implementacemi?
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení