Shape-Based Volumetric Collision Detection

Deborah Silver, Nikhil Gagvani

Research output: Chapter in Book/Report/Conference proceedingConference contribution

22 Scopus citations


In this paper, we describe a method to detect collisions between volumetric objects. A hierarchy of bounding spheres is computed from a volumetric object based on the distance transform. Multiple levels of bounding approximations to the volumetric object are automatically computed. The computation of bounding spheres is based on the shape of the object. Only those spheres which are essential to the description of the shape at a certain level of detail are included. This results in a tighter fitting bounding volume compared to existing methods for collision detection. Because of the tighter fit, we are able to use fewer spheres for collision testing at each level, thus decreasing computation time. Since our method is based on the shape of the object, the hierarchical spheres are determined for the first frame and can then animate along with the volumetric object.

Original languageEnglish (US)
Title of host publication2000 IEEE Symposium on Volume Visualization, VV 2000
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages5
ISBN (Electronic)1581133081, 9781581133080
StatePublished - 2000
EventIEEE Symposium on Volume Visualization, VV 2000 - Salt Lake City, United States
Duration: Oct 9 2000Oct 10 2000

Publication series

Name2000 IEEE Symposium on Volume Visualization, VV 2000


OtherIEEE Symposium on Volume Visualization, VV 2000
Country/TerritoryUnited States
CitySalt Lake City

All Science Journal Classification (ASJC) codes

  • Modeling and Simulation
  • Computer Graphics and Computer-Aided Design
  • Software


  • collision detection
  • virtual reality
  • volume graphics


Dive into the research topics of 'Shape-Based Volumetric Collision Detection'. Together they form a unique fingerprint.

Cite this