Knihovna pro detekci kolizí
but.committee | prof. 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.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 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.program | Informační technologie | cs |
but.result | práce byla úspěšně obhájena | cs |
dc.contributor.advisor | Polok, Lukáš | cs |
dc.contributor.author | Chlubna, Tomáš | cs |
dc.contributor.referee | Španěl, Michal | cs |
dc.date.created | 2016 | cs |
dc.description.abstract | 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. | cs |
dc.description.abstract | This 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.mark | B | cs |
dc.identifier.citation | CHLUBNA, T. Knihovna pro detekci kolizí [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2016. | cs |
dc.identifier.other | 96583 | cs |
dc.identifier.uri | http://hdl.handle.net/11012/62155 | |
dc.language.iso | cs | cs |
dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
dc.subject | Detekce kolizí | cs |
dc.subject | trojrozměrný prostor | cs |
dc.subject | polygonální model | cs |
dc.subject | SAT | cs |
dc.subject | OpenGL | cs |
dc.subject | engine | cs |
dc.subject | fyzikální simulace | cs |
dc.subject | C++ | cs |
dc.subject | herní vývoj | cs |
dc.subject | Collision detection | en |
dc.subject | three-dimensional space | en |
dc.subject | polygonal model | en |
dc.subject | SAT | en |
dc.subject | OpenGL | en |
dc.subject | engine | en |
dc.subject | physical simulation | en |
dc.subject | C++ | en |
dc.subject | game development | en |
dc.title | Knihovna pro detekci kolizí | cs |
dc.title.alternative | Collision Detection Library | en |
dc.type | Text | cs |
dc.type.driver | bachelorThesis | en |
dc.type.evskp | bakalářská práce | cs |
dcterms.dateAccepted | 2016-06-13 | cs |
dcterms.modified | 2020-05-10-16:12:44 | cs |
eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
sync.item.dbid | 96583 | en |
sync.item.dbtype | ZP | en |
sync.item.insts | 2025.03.18 18:56:55 | en |
sync.item.modts | 2025.01.15 23:33:43 | en |
thesis.discipline | Informační technologie | cs |
thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačové grafiky a multimédií | cs |
thesis.level | Bakalářský | cs |
thesis.name | Bc. | cs |
Files
Original bundle
1 - 4 of 4
Loading...
- Name:
- final-thesis.pdf
- Size:
- 660.72 KB
- Format:
- Adobe Portable Document Format
- Description:
- file final-thesis.pdf
Loading...
- 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...
- 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...
- Name:
- review_96583.html
- Size:
- 1.42 KB
- Format:
- Hypertext Markup Language
- Description:
- file review_96583.html