{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T08:08:02Z","timestamp":1773130082070,"version":"3.50.1"},"reference-count":50,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2017,7,20]],"date-time":"2017-07-20T00:00:00Z","timestamp":1500508800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CCF 1138967"],"award-info":[{"award-number":["CCF 1138967"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2017,8,31]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/3072959.3073669","type":"journal-article","created":{"date-parts":[[2017,7,21]],"date-time":"2017-07-21T12:24:07Z","timestamp":1500639847000},"page":"1-15","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":54,"title":["Dynamics-aware numerical coarsening for fabrication design"],"prefix":"10.1145","volume":"36","author":[{"given":"Desai","family":"Chen","sequence":"first","affiliation":[{"name":"MIT CSAIL &amp; Adobe Research"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David I. W.","family":"Levin","sequence":"additional","affiliation":[{"name":"University of Toronto"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wojciech","family":"Matusik","sequence":"additional","affiliation":[{"name":"MIT CSAIL"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Danny M.","family":"Kaufman","sequence":"additional","affiliation":[{"name":"Adobe Research"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,7,20]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1457515.1409118"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601157"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073300"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.aab0129"},{"key":"e_1_2_2_5_1","volume-title":"Brian Moran, and Khalil Elkhodary.","author":"Belytschko Ted","year":"2013","unstructured":"Ted Belytschko , Wing Kam Liu , Brian Moran, and Khalil Elkhodary. 2013 . Nonlinear Finite Elements for Continua and Structures. John Wiley & Sons . Ted Belytschko, Wing Kam Liu, Brian Moran, and Khalil Elkhodary. 2013. Nonlinear Finite Elements for Continua and Structures. John Wiley & Sons."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2008.4651167"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2007.363827"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276439"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185614"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2014.6943068"},{"key":"e_1_2_2_11_1","volume-title":"Kaufman","author":"Chen Desai","year":"2017","unstructured":"Desai Chen , David Levin , Wojciech Matusik , and Danny M . Kaufman . 2017 . Uncut user study videos. https:\/\/www.dropbox.com\/sh\/5quhghwg6vjjjuz\/AAAuBS8ilZ2Tisv52C_YQYrma. Desai Chen, David Levin, Wojciech Matusik, and Danny M. Kaufman. 2017. Uncut user study videos. https:\/\/www.dropbox.com\/sh\/5quhghwg6vjjjuz\/AAAuBS8ilZ2Tisv52C_YQYrma."},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766889"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11831-013-9080-x"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12541-009-0064-6"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2011.6095090"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461953"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.2119"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1137\/100791440"},{"key":"e_1_2_2_19_1","volume-title":"Graphics Interface. CIPS","author":"Hauser Kris K.","unstructured":"Kris K. Hauser , Chen Shen , and James F O'Brien . 2003. Interactive Deformation Using Modal Analysis with Constraints . In Graphics Interface. CIPS , Canadian Human-Computer Commnication Society , 247--256. Kris K. Hauser, Chen Shen, and James F O'Brien. 2003. Interactive Deformation Using Modal Analysis with Constraints. In Graphics Interface. CIPS, Canadian Human-Computer Commnication Society, 247--256."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566621"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2014.6942578"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1115\/1.4029489"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1002\/1097-0207(20001210)49:10%3C1295::AID-NME993%3E3.0.CO;2-W"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7825(99)00034-1"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1576246.1531357"},{"key":"e_1_2_2_26_1","volume-title":"2013 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS","author":"Koh Je-Sung","year":"2013","unstructured":"Je-Sung Koh , Sun pil Jung , Robert J Wood , and Kyu-Jin Cho . 2013 . A jumping robotic insect based on a torque reversal catapult mechanism . In 2013 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS 2013). IEEE, 3796--3801. Je-Sung Koh, Sun pil Jung, Robert J Wood, and Kyu-Jin Cho. 2013. A jumping robotic insect based on a torque reversal catapult mechanism. In 2013 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS 2013). IEEE, 3796--3801."},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.aab1637"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.apnum.2012.06.014"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601217"},{"key":"e_1_2_2_30_1","volume-title":"2015 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE, 1712--1717","author":"Li Shuguang","year":"2015","unstructured":"Shuguang Li , Robert Katzschmann , and Daniela Rus . 2015 . A soft cube capable of controllable continuous jumping . In 2015 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE, 1712--1717 . Shuguang Li, Robert Katzschmann, and Daniela Rus. 2015. A soft cube capable of controllable continuous jumping. In 2015 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE, 1712--1717."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1089\/soro.2013.0007"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1089\/soro.2014.0021"},{"key":"e_1_2_2_33_1","volume-title":"Combination of Novel Virtual and Real Prototyping Methods in a Rapid Product Development Methodology. Polimeri 32","author":"Major Zoltan","year":"2011","unstructured":"Zoltan Major , Martin Reiter , Elena Hemmeter , and Franz Hiptmair . 2011. Combination of Novel Virtual and Real Prototyping Methods in a Rapid Product Development Methodology. Polimeri 32 ( 2011 ). Zoltan Major, Martin Reiter, Elena Hemmeter, and Franz Hiptmair. 2011. Combination of Novel Virtual and Real Prototyping Methods in a Rapid Product Development Methodology. Polimeri 32 (2011)."},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.475324"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1017\/S096249290100006X"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778776"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02352494"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1576246.1531358"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2012.2198510"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.361"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461957"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1115\/1.4031456"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eml.2015.09.004"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature14543"},{"key":"e_1_2_2_45_1","volume-title":"Theory of Vibration","author":"Shabana Ahmed A","unstructured":"Ahmed A Shabana . 2012. Theory of Vibration . Springer Science & Business Media , New York, NY . Ahmed A Shabana. 2012. Theory of Vibration. Springer Science & Business Media, New York, NY."},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461979"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601143"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2982414"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.aac7882"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766911"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3072959.3073669","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3072959.3073669","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3072959.3073669","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:30:23Z","timestamp":1750217423000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3072959.3073669"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,20]]},"references-count":50,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,8,31]]}},"alternative-id":["10.1145\/3072959.3073669"],"URL":"https:\/\/doi.org\/10.1145\/3072959.3073669","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,7,20]]},"assertion":[{"value":"2017-07-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}