A Novel broad-phase continuous-time collision detection algorithm

Download
index.pdf
2016
Kaya, Tarık
Show full item record
267
views
128
downloads
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.
Computer games., Electronic games., Computer algorithms.
http://etd.lib.metu.edu.tr/upload/12619779/index.pdf
https://hdl.handle.net/11511/25474
Graduate School of Informatics, Thesis

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...
Introducing rolling axis into motion controlled gameplay as a new degree of freedom using Microsoft Kinetic
Bozgeyikli, Evren C; İşler, Veysi; Department of Modeling and Simulation (2012)
Motion controlling is a rapidly improving area of game technologies. In the last few years, motion sensing devices for video games such as Nintendo Wii, Microsoft Kinect for Xbox 360 and Sony PlayStation Move have gained popularity among players with many compatible motion controlled games. Microsoft Kinect for Xbox 360 provides a controller free interaction system in which the player controls games by using only body movements. Although Kinect provides a natural way of interaction, rolling action of body j...
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...
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.
METU IIS - Integrated Information Service open@metu.edu.tr