Interactive collision detection
- 1 January 1993
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Collision detection and response can make a virtual-reality application seem more believable. Unfortunately, existing collision-detection algorithms are too slow for interactive use. The authors present a new algorithm that is not only fast but also interruptible, allowing an application to trade quality for more speed. The algorithm uses simple four-dimensional geometry to approximate motion, and sets of spheres to approximate three-dimensional surfaces. The algorithm allows a sample application to run five to seven times faster than it runs with existing algorithms.Keywords
This publication has 13 references indexed in Scilit:
- The use of awareness in collision predictionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Interval arithmetic recursive subdivision for implicit functions and constructive solid geometryPublished by Association for Computing Machinery (ACM) ,1992
- A real-time robot arm collision avoidance systemIEEE Transactions on Robotics and Automation, 1992
- Generalized implicit functions for computer graphicsACM SIGGRAPH Computer Graphics, 1991
- Geometric collisions for time-dependent parametric surfacesPublished by Association for Computing Machinery (ACM) ,1990
- A progressive refinement approach to fast radiosity image generationACM SIGGRAPH Computer Graphics, 1988
- Set operations on polyhedra using binary space partitioning treesPublished by Association for Computing Machinery (ACM) ,1987
- Automatic Creation of Object Hierarchies for Ray TracingIEEE Computer Graphics and Applications, 1987
- A collision detection algorithm based on velocity and distance boundsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1986
- Computational GeometryPublished by Springer Nature ,1985