Interactive Collision Detection (1993)
| Venue: | In Proceedings of IEEE Symposium on Research Frontiers in Virtual Reality |
| Citations: | 76 - 3 self |
BibTeX
@INPROCEEDINGS{Hubbard93interactivecollision,
author = {Philip Hubbard},
title = {Interactive Collision Detection},
booktitle = {In Proceedings of IEEE Symposium on Research Frontiers in Virtual Reality},
year = {1993},
pages = {24--31}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
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. We present a new algorithm that is not only fast but also interruptible, allowing an application to trade quality for more speed. Our 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 5 to 7 times faster than it runs with existing algorithms. 1 Introduction The physical world we live in is filled with solid objects. When solid objects collide, they do not penetrate one another (unless they flex or break). A computer simulation of a virtual world will seem more believable if it exhibits this property. We use the term collision-handling algorithm for the part of the simulation system that enforces the solidness of objects. Researchers have developed a variety of collisionhand...
