Thesis Details

Knihovna pro detekci kolizí

Bachelor's Thesis Student: Chlubna Tomáš Academic Year: 2015/2016 Supervisor: Polok Lukáš, Ing.
English title
Collision Detection Library
Language
Czech
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.

Keywords

Collision detection, three-dimensional space, polygonal model, SAT, OpenGL, engine, physical simulation, C++, game development

Department
Degree Programme
Information Technology
Files
Status
defended, grade B
Date
13 June 2016
Reviewer
Committee
Herout Adam, prof. Ing., Ph.D. (DCGM FIT BUT), předseda
Jaroš Jiří, doc. Ing., Ph.D. (DCSY FIT BUT), člen
Kolář Dušan, doc. Dr. Ing. (DIFS FIT BUT), člen
Orság Filip, Ing., Ph.D. (DITS FIT BUT), člen
Španěl Michal, Ing., Ph.D. (DCGM FIT BUT), člen
Citation
CHLUBNA, Tomáš. Knihovna pro detekci kolizí. Brno, 2016. Bachelor's Thesis. Brno University of Technology, Faculty of Information Technology. 2016-06-13. Supervised by Polok Lukáš. Available from: https://www.fit.vut.cz/study/thesis/18877/
BibTeX
@bachelorsthesis{FITBT18877,
    author = "Tom\'{a}\v{s} Chlubna",
    type = "Bachelor's thesis",
    title = "Knihovna pro detekci koliz\'{i}",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2016,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/18877/"
}
Back to top