Dynamics-aware numerical coarsening for fabrication design

Desai Chen, David I.W. Levin, Wojciech Matusik, Danny M. Kaufman

Research output: Contribution to journalConference articlepeer-review


The realistic simulation of highly-dynamic elastic objects is important for a broad range of applications in computer graphics, engineering and computational fabrication. However, whether simulating flipping toys, jumping robots, prosthetics or quickly moving creatures, performing such simulations in the presence of contact, impact and friction is both time consuming and inaccurate. In this paper we present Dynamics-Aware Coarsening (DAC) and the Boundary Balanced Impact (BBI) model which allow for the accurate simulation of dynamic, elastic objects undergoing both large scale deformation and frictional contact, at rates up to 79 times faster than state-of-the-art methods. DAC and BBI produce simulations that are accurate and fast enough to be used (for the first time) for the computational design of 3D-printable compliant dynamic mechanisms. Thus we demonstrate the efficacy of DAC and BBI by designing and fabricating mechanisms which flip, throw and jump over and onto obstacles as requested.

Original languageEnglish
Article number84
JournalACM Transactions on Graphics
Issue number4
StatePublished - 2017
Externally publishedYes
EventACM SIGGRAPH 2017 - Los Angeles, United States
Duration: 30 Jul 20173 Aug 2017


  • Contact-impact
  • Deformation
  • Dynamics
  • Fabrication
  • Numerical coarsening


Dive into the research topics of 'Dynamics-aware numerical coarsening for fabrication design'. Together they form a unique fingerprint.

Cite this