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...
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...
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...
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...
A study on conceptual modeling in simulation systems : an extended methodology for KAMA
Aysolmaz Bozlu, Banu E; Demirörs, Onur; Department of Information Systems (2007)
Conceptual modeling is considered to be essential in simulation development activities. However, there are only a few research studies on how to develop conceptual models. One of the important and comprehensive approaches is the methodology developed under the leadership of METU Modeling and Simulation Center (MODSIMMER) for Turkish Armed Forces. The project suggests a methodology to develop mission space conceptual models (GUKAM), and provides a Conceptual Model Development Tool for C4ISR M&S activities, w...
Citation Formats
T. Kaya, “A Novel broad-phase continuous-time collision detection algorithm,” M.S. - Master of Science, Middle East Technical University, 2016.