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.

Collision Detection Methods for Virtual Environment

Implementation of Collision Detection in 3D Room

APPLICATION OF OBSERVER-BASED COLLISION DETECTION IN VIRTUAL ENVIRONMENT WALKTHROUGH

A Coherence-Based Collision Detection Method For Dressed Human Simulation

Collision detection for clothed human animation

A Linear and Exact Algorithm for Whole-Body Collision Evaluation Via Scale Optimization

A Novel Collision Detection Algorithm Based on Grids Enveloping for Industrial Robot Simulations

Hardware-accelerated collision detection for 3D virtual reality gaming

Research on Virtual-actual Design Environment of Command Compartment

Optimized Space Decomposition Algorithm for Parallel Continuous Collision Detection

Simple and Rapid Collision Detection Using Multiple Viewing Volumes.

Fast and accurate continuous collision detection between rigid bodies

Efficient Collision Determination for Dynamic Scenes using Coherent Separating Axis

A Hierarchical Collision Detection Algorithm Based on Geometrical Surface Oriented to Virtual Assembly

A SOLUTION TO TUNNELING PROBLEM IN REAL-TIME COLLISION DETECTION

The Simulation System of Ship Fixed Water Extinguishing Training Based on Virtual Reality Technique

2D Tracking Algorithm Performance Testing Based on Three- Dimensional Visual Platform

Accurate Self-Collision Detection Using Enhanced Dual-Cone Method

Real-Time Walkthrough Algorithm for Virual Environments with Global Specular Reflections

An accurate collision detection algorithm integrating spatial decomposition and spatial occupancy and its applications in constructions