Hardware-accelerated collision detection for 3D virtual reality gaming

Yiyu Cai, Zhaowei Fan, Huagen Wan, Shuming Gao, Baifang Lu and Kian Teck Lim
Additional contact information
Yiyu Cai: Nanyang Technological University, Singapore
Zhaowei Fan: Nanyang Technological University, Singapore
Huagen Wan: Zhejiang University, China
Shuming Gao: Zhejiang University, China
Baifang Lu: Nanyang Technological University, Singapore
Kian Teck Lim: Nanyang Technological University, Singapore

Simulation & Gaming, 2006, vol. 37, issue 4, 476-490

Abstract: Collision detection in simulation can easily become a bottleneck due to its computationally intensive nature. Recent developments in graphics hardware, however, offer a viable solution for rapid and efficient collision detection. The authors propose a new two-phase technique using the latest graphics hardware. In the broad phase, a scene graph is created to partition objects in a 3D environment for initial collision checking. In the narrow phase, a multiple-viewing volumes method is used to detect interferences between a convex model and a model of arbitrary geometry. First, the convex model is used to define six viewing volumes. The convex and arbitrary models are then rendered respectively within the defined viewing volumes. Finally, results of collision detection can be easily achieved by querying the occlusions between these rendered models in the image space. Compared with other collision detection algorithms, this method produces promising results and is successfully applied in our 3D virtual reality games.

Keywords: 3D environment; 3D VR games; collision detection; graphics hardware; hardware acceleration; viewing volume; virtual reality (search for similar items in EconPapers)
Date: 2006
References: Add references at CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1177/1046878106293678 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:simgam:v:37:y:2006:i:4:p:476-490

DOI: 10.1177/1046878106293678

Access Statistics for this article

More articles in Simulation & Gaming
Bibliographic data for series maintained by SAGE Publications ().