|
Haptics Commmunity Web Page
Online Haptics Library
|
Abstract: I-COLLIDE: An Interactive and Exact Collision Detection System for Large-Scaled Environments
I-COLLIDE: An Interactive and Exact Collision Detection System for Large-Scaled Environments
J. Cohen
M. Lin
D. Manocha
K. Ponamgi
Proceedings of the 1995 ACM International 3D Graphics Conference, pp. 189-196, 1995
© 1995 ACM.
Permission to make digital or hard copies of part or all of this work
for personal or classroom use is granted without fee provided that
copies are not made or distributed for profit or commercial advantage
and that copies bear this notice and the full citation on the first
page. Copyrights for components of this work owned by others than ACM
must be honored. Abstracting with credit is permitted. To copy
otherwise, to republish, to post on servers, or to redistribute to
lists, requires prior specific permission and/or a fee. Request
permissions from Publications Dept, Association for Computing
Machinery, Inc., fax +1 (212) 869-0481, or
permissions@acm.org.
See ACM's
Interim copyright
policy for further details.
Abstract:
We present an exact and interactive collision detection system,
I-COLLIDE, for large-scale environments. Such environments are
characterized by the number of objects undergoing rigid motion and the
complexity of the mod- els. The algorithm does not assume the objects'
motions can be expressed as a closed form function of time. The
collision detection system is general and can be easily in- terfaced
with a variety of applications. The algorithm uses a two-level
approach based on pruning multiple- object pairs using bounding boxes
and performing exact collision detection between selected pairs of
polyhedral models. We demonstrate the performance of the system in
walkthrough and simulation environments consisting of a large number
of moving objects. In particular, the system takes less than 1/20 of a
second to determine all the collisions and contacts in an environment
consisting of more than a 1000 moving polytopes, each consisting of
more than 50 faces on an HP-9000/750.
This document is available in the following forms:
