Knihovna pro detekci kolizí

but.committeeprof. Ing. Adam Herout, Ph.D. (předseda) doc. Dr. Ing. Dušan Kolář (místopředseda) doc. Ing. Jiří Jaroš, Ph.D. (člen) Ing. Filip Orság, Ph.D. (člen) doc. Ing. Michal Španěl, Ph.D. (člen)cs
but.defenceStudent 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: Jakou časovou složitost vzhledem k počtu testovaných polygonů má použitý algoritmus SAT? 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? Vysvětlete, co ukazuje Graf 5.5 a jaký význam má osa X a osa Y? Testoval jste knihovnu i pro více objektů v řádu stovek?cs
but.jazykčeština (Czech)
but.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorPolok, Lukášcs
dc.contributor.authorChlubna, Tomášcs
dc.contributor.refereeŠpaněl, Michalcs
dc.date.created2016cs
dc.description.abstractTato 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.cs
dc.description.abstractThis thesis deals with the problem of detecting collisions of nontrivial polygonal models in three-dimensional space. In general, there are methods describing how to mathematically express and calculate such collisions. However, such methods are usually unsuitable for usage in information technology due to the performance and memory requirements. It is also necessary to work with the discrete time that is not present in the real world. That brings the need to implement algorithms that are not only able to detect the collisions in a specific point in time, but also to predict them according to the available data about the movement of the objects in the scene. The solution uses game development and physics simulations techniques. Therefore, this works describes some optimization techniques as well as suitable scene representation formats and GPU rendering mechanisms.en
dc.description.markBcs
dc.identifier.citationCHLUBNA, T. Knihovna pro detekci kolizí [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2016.cs
dc.identifier.other96583cs
dc.identifier.urihttp://hdl.handle.net/11012/62155
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta informačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectDetekce kolizícs
dc.subjecttrojrozměrný prostorcs
dc.subjectpolygonální modelcs
dc.subjectSATcs
dc.subjectOpenGLcs
dc.subjectenginecs
dc.subjectfyzikální simulacecs
dc.subjectC++cs
dc.subjectherní vývojcs
dc.subjectCollision detectionen
dc.subjectthree-dimensional spaceen
dc.subjectpolygonal modelen
dc.subjectSATen
dc.subjectOpenGLen
dc.subjectengineen
dc.subjectphysical simulationen
dc.subjectC++en
dc.subjectgame developmenten
dc.titleKnihovna pro detekci kolizícs
dc.title.alternativeCollision Detection Libraryen
dc.typeTextcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.dateAccepted2016-06-13cs
dcterms.modified2020-05-10-16:12:44cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid96583en
sync.item.dbtypeZPen
sync.item.insts2025.03.18 18:56:55en
sync.item.modts2025.01.15 23:33:43en
thesis.disciplineInformační technologiecs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačové grafiky a multimédiícs
thesis.levelBakalářskýcs
thesis.nameBc.cs
Files
Original bundle
Now showing 1 - 4 of 4
Loading...
Thumbnail Image
Name:
final-thesis.pdf
Size:
660.72 KB
Format:
Adobe Portable Document Format
Description:
file final-thesis.pdf
Loading...
Thumbnail Image
Name:
Posudek-Vedouci prace-18877_v.pdf
Size:
85.43 KB
Format:
Adobe Portable Document Format
Description:
file Posudek-Vedouci prace-18877_v.pdf
Loading...
Thumbnail Image
Name:
Posudek-Oponent prace-18877_o.pdf
Size:
93.93 KB
Format:
Adobe Portable Document Format
Description:
file Posudek-Oponent prace-18877_o.pdf
Loading...
Thumbnail Image
Name:
review_96583.html
Size:
1.42 KB
Format:
Hypertext Markup Language
Description:
file review_96583.html
Collections