I-COLLIDE: an interactive and exact collision detection system for large-scale environments

  • Authors:
  • Jonathan D. Cohen;Ming C. Lin;Dinesh Manocha;Madhav Ponamgi

  • Affiliations:
  • Department of Computer Science, University of North Carolina, Chapel Hill, NC;NC A&T State University, Greensboro and Department of Computer Science, University of North Carolina, Chapel Hill, NC;Department of Computer Science, University of North Carolina, Chapel Hill, NC;Department of Computer Science, University of North Carolina, Chapel Hill, NC

  • Venue:
  • I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
  • Year:
  • 1995

Quantified Score

Hi-index 0.02

Visualization

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 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 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 1000 moving polytopes, each consisting of more than 50 faces on an HP-9000/750.