Show/Hide Menu
Hide/Show Apps
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Open Science Policy
Open Science Policy
Open Access Guideline
Open Access Guideline
Postgraduate Thesis Guideline
Postgraduate Thesis Guideline
Communities & Collections
Communities & Collections
Help
Help
Frequently Asked Questions
Frequently Asked Questions
Guides
Guides
Thesis submission
Thesis submission
MS without thesis term project submission
MS without thesis term project submission
Publication submission with DOI
Publication submission with DOI
Publication submission
Publication submission
Supporting Information
Supporting Information
General Information
General Information
Copyright, Embargo and License
Copyright, Embargo and License
Contact us
Contact us
A Novel broad-phase continuous-time collision detection algorithm
Download
index.pdf
Date
2016
Author
Kaya, Tarık
Metadata
Show full item record
Item Usage Stats
344
views
176
downloads
Cite This
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.
Subject Keywords
Computer games.
,
Electronic games.
,
Computer algorithms.
URI
http://etd.lib.metu.edu.tr/upload/12619779/index.pdf
https://hdl.handle.net/11511/25474
Collections
Graduate School of Informatics, Thesis
Suggestions
OpenMETU
Core
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
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
T. Kaya, “A Novel broad-phase continuous-time collision detection algorithm,” M.S. - Master of Science, Middle East Technical University, 2016.