Dynamics-Aware Numerical Coarsening for Fabrication Design

Desai Chen1 2 David I. Levin3 Wojciech Matusik1 Danny M. Kaufman2

1MIT CSAIL 2Adobe Research 3University of Toronto

Abstract

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.

Files

Paper:
[PDF]
Implementation Supplemental:
[PDF]
Experiments Supplemental:
[PDF]

Github

DAC

Video

Compliant walker design

More Simulation Videos

Download

User study videos

Dropbox link

BibTeX

@article{DAC2017,
    author = {Desai Chen and David I. Levin and Wojciech Matusik and Danny M. Kaufman},
    title = {Dynamics-Aware Numerical Coarsening for Fabrication Design},
    journal={ACM Trans. Graph.},
    year = {2017},
    volume = {34},
    number = {4},
    articleno = {84},
    doi = {10.1145/3072959.3073669},
}