Thesis (Selection of subject)Thesis (Selection of subject)(version: 253)
Assignment details
   Login via CAS
Výkonná simulace destrukce prostředí ve hrách
Thesis title in Czech: Výkonná simulace destrukce prostředí ve hrách
Thesis title in English: Efficient simulation of environment destruction in games
Key words: destrukce prostředí, částicové systémy, fyzikální simulace
English key words: environment destruction, particle systems, physical simulation
Academic year of topic announcement: 2016/2017
Type of assignment: Bachelor's thesis
Thesis language:
Department: Department of Software Engineering (32-KSI)
Supervisor: Mgr. Miroslav Kratochvíl
Author: hidden - assigned and confirmed by the Study Dept.
Date of registration: 26.09.2016
Date of assignment: 26.09.2016
Confirmed by Study dept. on: 28.11.2016
The goal of this thesis is to implement destructible enviroment in a context of
a simple game.

Thesis will contain an overview of current techniques used for simulation of
such environments. Several approaches to the problem will be selected and
implemented in a way that satisfies real-time constraints (e.g. framerate) of
the game world.

Algorithms should be able to efficiently handle large numbers of objects in the
scene, collisions of objects, stability, various materials and application of
external forces on the objects, that may result in objects being split in the
point of impact, or completely annihilated.
Imagire, Takashi, Henry Johan, and Tomoyuki Nishita. "A fast method for simulating destruction and the generated dust and debris." The Visual Computer 25.5-7 (2009): 719-727.

Campbell, Paul M., et al. "Dynamic octree load balancing using space-filling curves." Williams College Department of Computer Science, Tech. Rep. CS-03-01 (2003).

Hockney, Roger W., and James W. Eastwood. Computer simulation using particles. CRC Press, 1988.

Bullet engine. Accessed 2016-09-26.
Charles University | Information system of Charles University |