Efficient collision detection for example-based deformable bodies

Ben Jones, Tamar Shinar, Joshua Levine, Adam W. Bargteil

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


We introduce a new collision proxy for example-based deformable bodies. Specifically, we approximate the deforming geometry as a union of spheres. During pre-computation we perform a sphere packing on the input, undeformed geometry. Then, for each example pose, we move and resize the spheres to approximate the example. During runtime we blend together these positions and radii, using the same skinning weights we use for the geometry. We demonstrate the method on a car crash example, where we achieve an overall speedup of 5-20 times, depending on the resolution of the collision proxy geometry.

Original languageEnglish (US)
Title of host publicationProceedings - MIG 2017
Subtitle of host publicationMotion in Games
EditorsStephen N. Spencer
PublisherAssociation for Computing Machinery, Inc
ISBN (Electronic)9781450355414
StatePublished - Nov 8 2017
Externally publishedYes
Event10th International Conference on Motion in Games, MIG 2017 - Barcelona, Spain
Duration: Nov 8 2017Nov 10 2017

Publication series

NameProceedings - MIG 2017: Motion in Games


Conference10th International Conference on Motion in Games, MIG 2017


  • Collision Detection
  • Example-based Simulation
  • Local Blending
  • Skinning

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Software
  • Human-Computer Interaction


Dive into the research topics of 'Efficient collision detection for example-based deformable bodies'. Together they form a unique fingerprint.

Cite this