V-COLLIDE: Accelerated Collision Detection for VRML

Collision detection is essential for many applications involving simulation, behavior and animation. However, it has been regarded as a computationallydemanding task and is often treated as an advanced feature. Most commonly used commercial CAD/CAM packages and high performance graphics libraries, such as SGI Performer, provide limited support for collision detection. As users continue to stretch the capabilities of VRML, collisiondetection will soon become an indispensable capability for many applications. In this paper, we present a system for accelerated and robust collision detection and describe its interface to VRML browsers. We demonstrate that it is possible to perform accurate collision detection at interactive rates in VRML environments composed of large numbers of complex moving objects. CR Categories and Subject Descriptors: D.3.2 [Programming Languages]: Language/Classifications — Virtual Reality Modeling Language 2.0; I.3.1 [Computer Graphics]: Graphics Systems — Di...

• Type: Conference
• Year: 1997
• Where: VRML
• Authors: Thomas C. Hudson, Ming C. Lin, Jonathan D. Cohen, Stefan Gottschalk, Dinesh Manocha
• Keywords: Accurate Collision Detection, Collision Detection, Internet Technology, Robust Collision Detection, VRML 1997