Hardware-assisted virtual collisions
- 2 November 1998
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 145-151
- https://doi.org/10.1145/293701.293720
Abstract
Most of the virtual reality applications exhibit complex object interference patterns. Whether based on user interactions with physical objects, or on autonomous object dynamics, collision or interference detection is becoming a fundamental process in VR systems. However, the collision detection task is still an extremely time-consuming and complex process. Most collision detection research is focused on object-space techniques that are purely geometrical in nature. This leaves the rendering pipeline vastly unused from one frame to another, while the collision detection process computes the interference test for all the feature pairs on the main processor. In this article, we propose to balance the collision detection process along the rendering task and at the same time make an effective use of the 3D graphics accelerators.Keywords
This publication has 17 references indexed in Scilit:
- Fast collision detection between complex solids using rasterizing graphics hardwareThe Visual Computer, 1995
- Collision detection for interactive graphics applicationsIEEE Transactions on Visualization and Computer Graphics, 1995
- NPSNET: Real‐time collision detection and responseThe Journal of Visualization and Computer Animation, 1993
- Interactive inspection of solidsACM SIGGRAPH Computer Graphics, 1992
- Interference detection through rasterizationThe Journal of Visualization and Computer Animation, 1991
- Geometric collisions for time-dependent parametric surfacesACM SIGGRAPH Computer Graphics, 1990
- Collision detection by four-dimensional intersection testingIEEE Transactions on Robotics and Automation, 1990
- Collision Detection and Response for Computer AnimationACM SIGGRAPH Computer Graphics, 1988
- Set operations on polyhedra using binary space partitioning treesACM SIGGRAPH Computer Graphics, 1987
- Intersection of convex objects in two and three dimensionsJournal of the ACM, 1987