Collision detection for interactive graphics applications
- 1 September 1995
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Visualization and Computer Graphics
- Vol. 1 (3) , 218-230
- https://doi.org/10.1109/2945.466717
Abstract
Collision detection and response are important for interactive graphics applications such as vehicle simulators and virtual reality. Unfortunately, previous collision detection algorithms are too slow for interactive use. The paper presents a new algorithm for rigid or articulated objects that meets performance goals through a form of time critical computing. The algorithm supports progressive refinement, detecting collisions between successively tighter approximations to object surfaces as the application allows it more processing time. The algorithm uses simple four dimensional geometry to approximate motion, and hierarchies of spheres to approximate three dimensional surfaces at multiple resolutions. In a sample application, the algorithm allows interactive performance that is not possible with a good previous algorithm. In particular, the new algorithm provides acceptable accuracy while maintaining a steady and high frame rate, which in some cases improves on the previous algorithm's rate by more than two orders of magnitude.Keywords
This publication has 25 references indexed in Scilit:
- The use of awareness in collision predictionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Collision detection for interactive graphics applicationsIEEE Transactions on Visualization and Computer Graphics, 1995
- I-COLLIDEPublished by Association for Computing Machinery (ACM) ,1995
- Solving the collision detection problemIEEE Computer Graphics and Applications, 1994
- Adaptive display algorithm for interactive frame rates during visualization of complex virtual environmentsPublished by Association for Computing Machinery (ACM) ,1993
- Interval arithmetic recursive subdivision for implicit functions and constructive solid geometryACM SIGGRAPH Computer Graphics, 1992
- Coping with friction for non-penetrating rigid body simulationACM SIGGRAPH Computer Graphics, 1991
- Automatic Creation of Object Hierarchies for Ray TracingIEEE Computer Graphics and Applications, 1987
- Image rendering by adaptive refinementPublished by Association for Computing Machinery (ACM) ,1986
- A collision detection algorithm based on velocity and distance boundsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1986