I-COLLIDE

Jonathan D. Cohen, Ming C. Lin, Dinesh Manocha, Madhav Ponamgi
1995 Proceedings of the 1995 symposium on Interactive 3D graphics - SI3D '95  
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 models. 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 interfaced with a variety of applications. The algorithm uses a two-level approach based on pruning
more » ... t 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 l/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.
doi:10.1145/199404.199437 dblp:conf/si3d/CohenLMP95 fatcat:4ehyercrijfchiyjsjdsufjcvu