A Novel broad-phase continuous-time collision detection algorithm

Download
2016
Kaya, Tarık
Today’s game development tools rely on realistic physics simulation more than ever. Physics simulation is a highly sophisticated subject, which can be approached from various angles, because of the impossibility of exact simulation. The impossibility of exact simulation for real world physics comes from the requirements of infinite precision, resolution and therefore infinite computational power. Hence the main aim of game physics simulations is making the game-world seem as physically realistic as feasible within the computational power limitations. One can always increment the physical precision and the number of active physical objects at the cost of performance and vice versa. This makes performance a critical issue. In our work we optimize the continuous-time collision detection algorithm by adding a novel broad-phase step to improve performance without any loss of realism, i.e., the output of our optimized method is exactly the same as the old method.

Suggestions

Generalised audio synthesis algorithm for simulating firearm and subsonic/supersonic projectiles
Saka, Teksin; Hacıhabiboğlu, Hüseyin; Alemdaroğlu, Hüseyin Nafiz; Department of Game Technologies (2015)
One of the single largest challenges in today’s game production is the simulation and rendering of realistic hair in real time. In most games, hair and fur are usually covered or simplified with textured meshes. TressFX real-time GPU hair framework, which is used in Tomb Raider (2013) game, includes realistic hair by utilizing parallel nature of GPUs. This framework, however, lacks one of the most distinctive properties of hair: Inter-hair interaction. Even though calculating this interaction in real-time i...
Data-driven and anisotropic tearing for cloth simulation
Karaöz, Mustafa Mert; İşler, Veysi; Department of Game Technologies (2015)
Cloth simulations improve realism of video games by extending interactivity of virtual environment and characters. Cloth is a heterogeneous material and it has anisotropic features which can increase immersion especially in a tearing scenario. Today, most video games ignore this fact mainly due to its complexity. However, style of the final output is highly valuable for video games and addition of anisotropic tearing can improve output quality. Shape of cloths can change, meaning that relative distance of t...
A new approach for better load balancing of visibility detection and target acquisition calculations
Filiz, Anıl Yiğit; Can, Tolga; Department of Computer Engineering (2010)
Calculating visual perception of entities in simulations requires complex intersection tests between the line of sight and the virtual world. In this study, we focus on outdoor environments which consist of a terrain and various objects located on terrain. Using hardware capabilities of graphics cards, such as occlusion queries, provides a fast method for implementing these tests. In this thesis, we introduce an approach for better load balancing of visibility detection and target acquisition calculations b...
Improving the sight efficiency of visually impaired people with games that can be played with motion capture systems
Konya, Oğuz; Çağıltay, Kürşat; Department of Game Technologies (2014)
This thesis researches whether the life skills and eye-body coordination of the visually impaired children can be improved through the use of video games which use motion capture system as input. It also researches what kind of video games can be developed and how they can be used in order to provide benefit to visually impaired children. This study was conducted as a mix of qualitative and quantitative studies. It was carried out in six phases. In the first phase, the psychomotor development areas of the v...
Improvement and analysis of TressFX real-time hair simulation framework
Uğurca, Deniz; İşler, Veysi; Department of Game Technologies (2015)
One of the single largest challenges in today’s game production is the simulation and rendering of realistic hair in real time. In most games, hair and fur are usually covered or simplified with textured meshes. TressFX real-time GPU hair framework, which is used in Tomb Raider (2013) game, includes realistic hair by utilizing parallel nature of GPUs. This framework, however, lacks one of the most distinctive properties of hair: Inter-hair interaction. Even though calculating this interaction in real-time i...
Citation Formats
T. Kaya, “A Novel broad-phase continuous-time collision detection algorithm,” M.S. - Master of Science, Middle East Technical University, 2016.