{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,14]],"date-time":"2026-02-14T05:23:22Z","timestamp":1771046602335,"version":"3.50.1"},"reference-count":59,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2012,7,1]],"date-time":"2012-07-01T00:00:00Z","timestamp":1341100800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["CAREER Award CCF-06-43268IIS-09-16129IIS-10-48948IIS-11-17257CMMI-11-29917"],"award-info":[{"award-number":["CAREER Award CCF-06-43268IIS-09-16129IIS-10-48948IIS-11-17257CMMI-11-29917"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000147","name":"Division of Civil, Mechanical and Manufacturing Innovation","doi-asserted-by":"publisher","award":["CAREER Award CCF-06-43268IIS-09-16129IIS-10-48948IIS-11-17257CMMI-11-29917"],"award-info":[{"award-number":["CAREER Award CCF-06-43268IIS-09-16129IIS-10-48948IIS-11-17257CMMI-11-29917"]}],"id":[{"id":"10.13039\/100000147","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000145","name":"Division of Information and Intelligent Systems","doi-asserted-by":"publisher","award":["CAREER Award CCF-06-43268IIS-09-16129IIS-10-48948IIS-11-17257CMMI-11-29917"],"award-info":[{"award-number":["CAREER Award CCF-06-43268IIS-09-16129IIS-10-48948IIS-11-17257CMMI-11-29917"]}],"id":[{"id":"10.13039\/100000145","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":[[2012,8,5]]},"abstract":"<jats:p>\n            Resolving simultaneous impacts is an open and significant problem in collision response modeling. Existing algorithms in this domain fail to fulfill at least one of five physical desiderata. To address this we present a simple generalized impact model motivated by both the successes and pitfalls of two popular approaches: pair-wise propagation and linear complementarity models. Our algorithm is the first to satisfy all identified desiderata, including simultaneously guaranteeing symmetry preservation, kinetic energy conservation, and allowing break-away. Furthermore, we address the associated problem of inelastic collapse, proposing a complementary generalized restitution model that eliminates this source of nontermination. We then consider the application of our models to the\n            <jats:italic>synchronous<\/jats:italic>\n            time-integration of large-scale assemblies of impacting rigid bodies. To enable such simulations we formulate a consistent frictional impact model that continues to satisfy the desiderata. Finally, we validate our proposed algorithm by correctly capturing the observed characteristics of physical experiments including the phenomenon of extended patterns in vertically oscillated granular materials.\n          <\/jats:p>","DOI":"10.1145\/2185520.2185602","type":"journal-article","created":{"date-parts":[[2012,8,6]],"date-time":"2012-08-06T18:11:37Z","timestamp":1344276697000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":54,"title":["Reflections on simultaneous impact"],"prefix":"10.1145","volume":"31","author":[{"given":"Breannan","family":"Smith","sequence":"first","affiliation":[{"name":"Columbia University"}]},{"given":"Danny M.","family":"Kaufman","sequence":"additional","affiliation":[{"name":"Columbia University"}]},{"given":"Etienne","family":"Vouga","sequence":"additional","affiliation":[{"name":"Columbia University"}]},{"given":"Rasmus","family":"Tamstorf","sequence":"additional","affiliation":[{"name":"Walt Disney Animation Studios"}]},{"given":"Eitan","family":"Grinspun","sequence":"additional","affiliation":[{"name":"Columbia University"}]}],"member":"320","published-online":{"date-parts":[[2012,7]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2019406.2019410"},{"key":"e_1_2_2_2_1","volume-title":"Proc. of Congreso Espa\u00f1ol de Inform\u00e1tica Gr\u00e1fica.","author":"Aldu\u00e1n I.","unstructured":"Aldu\u00e1n , I. , Tena , A. , and Otaduy , M. A . 2009. Simulation of High-Resolution Granular Media . In Proc. of Congreso Espa\u00f1ol de Inform\u00e1tica Gr\u00e1fica. Aldu\u00e1n, I., Tena, A., and Otaduy, M. A. 2009. Simulation of High-Resolution Granular Media. In Proc. of Congreso Espa\u00f1ol de Inform\u00e1tica Gr\u00e1fica."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479899358194"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2005.07.004"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008292328909"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/74333.74356"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073379"},{"key":"e_1_2_2_8_1","unstructured":"Bernoulli J. 1742. Op. CLXXVII Propositiones vari\u00e6 Mechanico-dynamic\u00e6. In Opera Omnia. 253--313.  Bernoulli J. 1742. Op. CLXXVII Propositiones vari\u00e6 Mechanico-dynamic\u00e6. In Opera Omnia . 253--313."},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1088\/0305-4470\/23\/24\/016"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.80.57"},{"key":"e_1_2_2_11_1","doi-asserted-by":"crossref","unstructured":"Boyd S. and Vandenberghe L. 2004. Convex Optimization. Cambridge University Press.   Boyd S. and Vandenberghe L. 2004. Convex Optimization . Cambridge University Press.","DOI":"10.1017\/CBO9780511804441"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566623"},{"key":"e_1_2_2_13_1","volume-title":"Nonsmooth Mechanics: models, dynamics, and control","author":"Brogliato B.","unstructured":"Brogliato , B. 1999. Nonsmooth Mechanics: models, dynamics, and control , 2 nd ed. Springer-Verlag . Brogliato, B. 1999. Nonsmooth Mechanics: models, dynamics, and control, 2nd ed. Springer-Verlag.","edition":"2"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1115\/1.2791938"},{"key":"e_1_2_2_15_1","unstructured":"Cottle R. W. Pang J. S. and Stone R. E. 1992. The Linear Complementarity Problem. Academic Press.  Cottle R. W. Pang J. S. and Stone R. E. 1992. The Linear Complementarity Problem . Academic Press."},{"key":"e_1_2_2_16_1","unstructured":"D'Alembert J. 1743. Traite de Dynamique.  D'Alembert J. 1743. Traite de Dynamique ."},{"key":"e_1_2_2_17_1","volume-title":"Real-Time Collision Detection","author":"Ericson C.","unstructured":"Ericson , C. 2004. Real-Time Collision Detection . Morgan Kaufmann Publishers Inc ., San Francisco, CA, USA. Ericson, C. 2004. Real-Time Collision Detection. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA."},{"key":"e_1_2_2_18_1","first-page":"741","article-title":"Signed Distance Fields Using Single-Pass GPU Scan Conversion of Tetrahedra","volume":"3","author":"Erleben K.","year":"2007","unstructured":"Erleben , K. , and Dohlmann , H. 2007 . Signed Distance Fields Using Single-Pass GPU Scan Conversion of Tetrahedra . In GPU Gems 3 , 741 -- 762 . Erleben, K., and Dohlmann, H. 2007. Signed Distance Fields Using Single-Pass GPU Scan Conversion of Tetrahedra. In GPU Gems 3, 741--762.","journal-title":"GPU Gems"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1243980.1243986"},{"key":"e_1_2_2_20_1","volume-title":"BCLS: Bound Constrained Least Squares.","author":"Friedlander M. P.","year":"2007","unstructured":"Friedlander , M. P. , 2007 . BCLS: Bound Constrained Least Squares. Friedlander, M. P., 2007. BCLS: Bound Constrained Least Squares."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00707-004-0076-3"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02591962"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882358"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/54852.378530"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1088\/0305-4470\/39\/42\/003"},{"key":"e_1_2_2_26_1","doi-asserted-by":"crossref","unstructured":"Hairer E. Lubich C. and Wanner G. 2002. Geometric numerical integration: Structure-Preserving Algorithms for Odinary Differential Equations. Springer.  Hairer E. Lubich C. and Wanner G. 2002. Geometric numerical integration: Structure-Preserving Algorithms for Odinary Differential Equations . Springer.","DOI":"10.1007\/978-3-662-05018-7"},{"key":"e_1_2_2_27_1","doi-asserted-by":"crossref","unstructured":"Hairer E. Lubich C. and Wanner G. 2002. Geometric Numerical Integration. Structure-Preserving Algorithms for Ordinary Differential Equations. Springer-Verlag.  Hairer E. Lubich C. and Wanner G. 2002. Geometric Numerical Integration. Structure-Preserving Algorithms for Ordinary Differential Equations . Springer-Verlag.","DOI":"10.1007\/978-3-662-05018-7"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360622"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.59.3202"},{"key":"e_1_2_2_30_1","unstructured":"HSL. 2001. A collection of Fortran codes for large scale scientific computation. http:\/\/www.hsl.rl.ac.uk.  HSL. 2001. A collection of Fortran codes for large scale scientific computation. http:\/\/www.hsl.rl.ac.uk."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-8928(95)00122-0"},{"key":"e_1_2_2_32_1","first-page":"167","article-title":"Simple Linear","volume":"4","author":"Johnson W.","year":"1976","unstructured":"Johnson , W. 1976 . Simple Linear Impact. Int. J. Mech. Eng. Educ. 4 , 167 -- 181 . Johnson, W. 1976. Simple Linear Impact. Int. J. Mech. Eng. Educ. 4, 167--181.","journal-title":"Impact. Int. J. Mech. Eng. Educ."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073295"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409117"},{"key":"e_1_2_2_35_1","unstructured":"Lawson C. L. and Hanson R. J. 1974. Solving least squares problems. Prentice-Hall.  Lawson C. L. and Hanson R. J. 1974. Solving least squares problems . Prentice-Hall."},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01360.x"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(91)90222-7"},{"key":"e_1_2_2_38_1","unstructured":"Luciani A. Habibi A. and Manzotti E. 1995. A multi-scale physical model of granular materials. In Graph. Interf.  Luciani A. Habibi A. and Manzotti E. 1995. A multi-scale physical model of granular materials. In Graph. Interf ."},{"key":"e_1_2_2_39_1","unstructured":"Maclaurin C. 1742. A Treatise on Fluxions.  Maclaurin C. 1742. A Treatise on Fluxions ."},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.50.R28"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.72.172"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/0097-8493(89)90078-2"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/199404.199436"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.69.031301"},{"key":"e_1_2_2_45_1","volume-title":"Unilateral Problems in Structural Analysis","author":"Moreau J. J.","unstructured":"Moreau , J. J. 1983. Unilateral Problems in Structural Analysis . International Centre for Mechanical Sciences , Courses and Lectures - No. 288. ch. Standard Inelastic Shocks and the Dynamics of Unilateral Constraints., 173--221. Moreau, J. J. 1983. Unilateral Problems in Structural Analysis. International Centre for Mechanical Sciences, Courses and Lectures - No. 288. ch. Standard Inelastic Shocks and the Dynamics of Unilateral Constraints., 173--221."},{"key":"e_1_2_2_46_1","first-page":"1","article-title":"Unilateral Contact and Dry Friction in Finite Freedom Dynamics. Nonsmooth Mechanics and Applications","volume":"302","author":"Moreau J. J.","year":"1988","unstructured":"Moreau , J. J. 1988 . Unilateral Contact and Dry Friction in Finite Freedom Dynamics. Nonsmooth Mechanics and Applications , CISM Courses and Lectures , 302 , 1 -- 82 . Moreau, J. J. 1988. Unilateral Contact and Dry Friction in Finite Freedom Dynamics. Nonsmooth Mechanics and Applications, CISM Courses and Lectures, 302, 1--82.","journal-title":"CISM Courses and Lectures"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02352494"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1882261.1866195"},{"key":"e_1_2_2_49_1","unstructured":"P\u00f6schel T. and Schwager T. 2005. Computational granular dynamics: models and algorithms. Springer-Verlag.  P\u00f6schel T. and Schwager T. 2005. Computational granular dynamics: models and algorithms . Springer-Verlag."},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.78.041308"},{"key":"e_1_2_2_51_1","first-page":"11","article-title":"QL: A Fortran code for convex quadratic programming - User's guide","volume":"2","author":"Schittkowski K.","year":"2005","unstructured":"Schittkowski , K. 2005 . QL: A Fortran code for convex quadratic programming - User's guide , Version 2 . 11 . Report, Department of Mathematics, University of Bayreuth. Schittkowski, K. 2005. QL: A Fortran code for convex quadratic programming - User's guide, Version 2.11. Report, Department of Mathematics, University of Bayreuth.","journal-title":"Version"},{"key":"e_1_2_2_52_1","unstructured":"Smith R. 2006. Open Dynamics Engine V0.5 User Guide.  Smith R. 2006. Open Dynamics Engine V0.5 User Guide."},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144599360110"},{"key":"e_1_2_2_54_1","doi-asserted-by":"crossref","unstructured":"Umbanhowar P. B. Melo F. and Swinney H. L. 1996. Localized excitations in a vertically vibrated granular layer. Nature 382 (8\/1996) 793--796.  Umbanhowar P. B. Melo F. and Swinney H. L. 1996. Localized excitations in a vertically vibrated granular layer. Nature 382 (8\/1996) 793--796.","DOI":"10.1038\/382793a0"},{"key":"e_1_2_2_55_1","first-page":"3","article-title":"Hysteretic clustering in granular gas","volume":"53","author":"van der Weele K.","year":"2001","unstructured":"van der Weele , K. , van der Meer , D. , Versluis , M. , and Lohse , D. 2001 . Hysteretic clustering in granular gas . EPL (Europhysics Letters) 53 , 3 , 328. van der Weele, K., van der Meer, D., Versluis, M., and Lohse, D. 2001. Hysteretic clustering in granular gas. EPL (Europhysics Letters) 53, 3, 328.","journal-title":"EPL (Europhysics Letters)"},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-004-0559-y"},{"key":"e_1_2_2_57_1","volume-title":"Physically Based Modeling. In SIGGRAPH 2001 COURSE NOTES.","author":"Witkin A.","unstructured":"Witkin , A. , and Baraff , D . 2001 . Physically Based Modeling. In SIGGRAPH 2001 COURSE NOTES. Witkin, A., and Baraff, D. 2001. Physically Based Modeling. In SIGGRAPH 2001 COURSE NOTES."},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1016\/0375-9601(88)90773-6"},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073298"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2185520.2185602","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2185520.2185602","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:48:45Z","timestamp":1750236525000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2185520.2185602"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,7]]},"references-count":59,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,8,5]]}},"alternative-id":["10.1145\/2185520.2185602"],"URL":"https:\/\/doi.org\/10.1145\/2185520.2185602","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,7]]},"assertion":[{"value":"2012-07-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}