Real-time collision detection for dynamic virtual environments

Abstract

Collision detection is an enabling technology for many virtual environments, games, and virtual prototyping applications containing some kind of physically-based simulation (such as rigid bodies, cloth, surgery, etc.). The persistent interest in collision detection by both academia and industry is due to the large variety of applications as well as new challenges in new application domains, such as virtual clothes fitting. This tutorial will give an overview of the different classes of algorithms, and then provide attendees with in-depth knowledge of some of the important algorithms within each class, focusing in particular on recent approaches, such as stochastic methods or image-space techniques. Attendees will learn to select the one most appropriate for their application, and implement it with only very little further research. The intended audience are practitioners and students working in 3D computer graphics. Topics to be addressed hierarchical collision detectio n stochastic methods distance fields spatial subdivisions image-space techniques continuous collision detection non-polygonal object representations (e.g., point clouds)

Dynamic clothing collision resolution using PSO

“…Numerous collision detection methods have been extensively studied, some recent surveys are available in Raghupathi et al (2003) and Zachmann et al (2005). Here, we narrow down our discussion to collision detection for deformable bodies.…”

Physically Realistic Virtual Surgery Using the Point-Associated Finite Field (PAFF) Approach

“…Collision detection problems have been extensively studied in many different research communities including robotics, computer graphics, computer-aided design, and computational geometry. Most collision detection algorithms approximate the objects in the scene using bounding volumes such as spheres (Quinlan, 1994;Hubbard, 1995;Palmer & Grimsdale, 1995), oriented bounding boxes (OBBs) (Gottschalk, Lin, & Manocha, 1996) and axis aligned bounding boxes (AABBs) (Zachmann & Felger, 1995;Zachmann, 1997).…”

Collision Problem: Characteristics for a Taxonomy

“…Many applications need only this type of binary answers (TRUE/FALSE), to make a decision. So, they do not need more precise geometrical information about the event, for instance, when avatar movements must be restricted by physical obstacles [25], or when it is only needed to know if a tool touches any part of the scene [15].…”

“…Their advantage is that the application has a whole control over the time dedicated to the collision detection. As soon as the maximal time is exceeded, a collision response is returned obtaining real time and a constant frame rate [15].…”

“…Some simulate physical environments so that operators can visualize, explore and interact with objects of the virtual environment [13,14]. Simple VR-CAD applications can make measures and interference analysis among objects [15]. There are applications that deal with virtual prototypes to verify assemblies or carry out maintenance tasks [16].…”