{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T14:45:25Z","timestamp":1773153925879,"version":"3.50.1"},"reference-count":61,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2009,7,27]],"date-time":"2009-07-27T00:00:00Z","timestamp":1248652800000},"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":["CCF-06-43268"],"award-info":[{"award-number":["CCF-06-43268"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000144","name":"Division of Computer and Network Systems","doi-asserted-by":"publisher","award":["CNS-06-14770"],"award-info":[{"award-number":["CNS-06-14770"]}],"id":[{"id":"10.13039\/100000144","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000145","name":"Division of Information and Intelligent Systems","doi-asserted-by":"publisher","award":["IIS-05-28402"],"award-info":[{"award-number":["IIS-05-28402"]}],"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":[[2009,7,27]]},"abstract":"<jats:p>We develop a method for reliable simulation of elastica in complex contact scenarios. Our focus is on firmly establishing three parameter-independent guarantees: that simulations of well-posed problems (a) have no interpenetrations, (b) obey causality, momentum- and energy-conservation laws, and (c) complete in finite time. We achieve these guarantees through a novel synthesis of asynchronous variational integrators, kinetic data structures, and a discretization of the contact barrier potential by an infinite sum of nested quadratic potentials. In a series of two- and three-dimensional examples, we illustrate that this method more easily handles challenging problems involving complex contact geometries, sharp features, and sliding during extremely tight contact.<\/jats:p>","DOI":"10.1145\/1531326.1531393","type":"journal-article","created":{"date-parts":[[2009,7,28]],"date-time":"2009-07-28T12:43:55Z","timestamp":1248785035000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":81,"title":["Asynchronous contact mechanics"],"prefix":"10.1145","volume":"28","author":[{"given":"David","family":"Harmon","sequence":"first","affiliation":[{"name":"Columbia University"}]},{"given":"Etienne","family":"Vouga","sequence":"additional","affiliation":[{"name":"Columbia University"}]},{"given":"Breannan","family":"Smith","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":[[2009,7,27]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1177\/027836402320556395"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2004.03.008"},{"key":"e_1_2_2_3_1","unstructured":"Agarwal P. K. Har-Peled S. and Varadarajan K. R. 2005. Geometric approximation via coresets. In Combinatorial and Computational Geometry J. E. Goodman J. Pach and E. Welzl Eds. Cambridge University Press New York 1--30. Agarwal P. K. Har-Peled S. and Varadarajan K. R. 2005. Geometric approximation via coresets. In Combinatorial and Computational Geometry J. E. Goodman J. Pach and E. Welzl Eds. Cambridge University Press New York 1--30."},{"key":"e_1_2_2_4_1","doi-asserted-by":"crossref","unstructured":"Ascher U. M. and Petzold L. R. 1998. Computer methods for ordinary differential equations and differential-algebraic equations. Society for Industrial and Applied Mathematics Philadelphia. Ascher U. M. and Petzold L. R. 1998. Computer methods for ordinary differential equations and differential-algebraic equations . Society for Industrial and Applied Mathematics Philadelphia.","DOI":"10.1137\/1.9781611971392"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882357"},{"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\/192161.192168"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/262839.262998"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1998.0988"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566623"},{"key":"e_1_2_2_11_1","volume-title":"SCA '03","author":"Bridson R.","unstructured":"Bridson , R. , Marino , S. , and Fedkiw , R . 2003. Simulation of clothing with folds and wrinkles . In SCA '03 , 28--36. Bridson, R., Marino, S., and Fedkiw, R. 2003. Simulation of clothing with folds and wrinkles. In SCA '03, 28--36."},{"key":"e_1_2_2_12_1","volume-title":"Kinetic Theory of Granular Gases","author":"Brilliantov N. V.","unstructured":"Brilliantov , N. V. , and P&amp;#246;schel, T. 2004. Kinetic Theory of Granular Gases . Oxford University Press , USA. Brilliantov, N. V., and P&amp;#246;schel, T. 2004. Kinetic Theory of Granular Gases. Oxford University Press, USA."},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/SIBGRA.1998.722754"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1198555.1198571"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1400"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383262"},{"key":"e_1_2_2_17_1","volume-title":"Tech. Rep. RR-5338, INRIA.","author":"Dequidt J.","year":"2004","unstructured":"Dequidt , J. , Grisoni , L. , and Chaillou , C . 2004 . Asynchronous interactive physical simulation. Tech. Rep. RR-5338, INRIA. Dequidt, J., Grisoni, L., and Chaillou, C. 2004. Asynchronous interactive physical simulation. Tech. Rep. RR-5338, INRIA."},{"key":"e_1_2_2_18_1","doi-asserted-by":"crossref","unstructured":"Eck C. Janu&amp;#353;ek J. and Krbec M. 2005. Unilateral contact problems: variational methods and existence theorems. Chapman and Hall\/CRC Press Boca Raton. Eck C. Janu&amp;#353;ek J. and Krbec M. 2005. Unilateral contact problems: variational methods and existence theorems . Chapman and Hall\/CRC Press Boca Raton.","DOI":"10.1201\/9781420027365"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1399504.1360665"},{"key":"e_1_2_2_20_1","volume-title":"Proc. 10th ACM-SIAM Symp. Discrete Algorithms, 102--111","author":"Erickson J.","unstructured":"Erickson , J. , Guibas , L. J. , Stolfi , J. , and Zhang , L . 1999. Separation-sensitive collision detection for convex objects . In Proc. 10th ACM-SIAM Symp. Discrete Algorithms, 102--111 . Erickson, J., Guibas, L. J., Stolfi, J., and Zhang, L. 1999. Separation-sensitive collision detection for convex objects. In Proc. 10th ACM-SIAM Symp. Discrete Algorithms, 102--111."},{"key":"e_1_2_2_21_1","doi-asserted-by":"crossref","unstructured":"Ericson C. 2004. Real-Time Collision Detection (The Morgan Kaufmann Series in Interactive 3D Technology). Morgan Kaufmann December. Ericson C. 2004. Real-Time Collision Detection (The Morgan Kaufmann Series in Interactive 3D Technology) . Morgan Kaufmann December.","DOI":"10.1201\/b14581"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2008.05.017"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-003-2925-6"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/11502593_4"},{"key":"e_1_2_2_25_1","volume-title":"Discrete Shells. In ACM SIGGRAPH \/ Eurographics Symposium on Computer Animation, 62--67","author":"Grinspun E.","year":"2003","unstructured":"Grinspun , E. , Hirani , A. , Desbrun , M. , and Schr &amp;#246;der, P. 2003 . Discrete Shells. In ACM SIGGRAPH \/ Eurographics Symposium on Computer Animation, 62--67 . Grinspun, E., Hirani, A., Desbrun, M., and Schr&amp;#246;der, P. 2003. Discrete Shells. In ACM SIGGRAPH \/ Eurographics Symposium on Computer Animation, 62--67."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1201775.882358"},{"key":"e_1_2_2_27_1","volume-title":"Proceedings of the International Conference on Robotics and Automation, 2903--2910","author":"Guibas L.","unstructured":"Guibas , L. , Xie , F. , and Zhang , L . 2001. Kinetic Collision detection: Algorithms and experiments . In Proceedings of the International Conference on Robotics and Automation, 2903--2910 . Guibas, L., Xie, F., and Zhang, L. 2001. Kinetic Collision detection: Algorithms and experiments. In Proceedings of the International Conference on Robotics and Automation, 2903--2910."},{"key":"e_1_2_2_28_1","doi-asserted-by":"crossref","unstructured":"Guibas L. J. Xie F. and Zhang L. 2001. Kinetic collision detection: Algorithms and experiments. In ICRA 2903--2910. Guibas L. J. Xie F. and Zhang L. 2001. Kinetic collision detection: Algorithms and experiments. In ICRA 2903--2910.","DOI":"10.1109\/ROBOT.2001.933062"},{"key":"e_1_2_2_29_1","volume-title":"Proceedings of the Sixth Workshop on Algorithm Engineering and Experiments, 129--141","author":"Guibas L.","unstructured":"Guibas , L. , Karaveles , M. , and Russel , D . 2004. A computational framework for handling motion . In Proceedings of the Sixth Workshop on Algorithm Engineering and Experiments, 129--141 . Guibas, L., Karaveles, M., and Russel, D. 2004. A computational framework for handling motion. In Proceedings of the Sixth Workshop on Algorithm Engineering and Experiments, 129--141."},{"key":"e_1_2_2_30_1","volume-title":"Proc. 3rd Workshop on Algorithmic Foundations of Robotics (WAFR), 191--209","author":"Guibas L. J.","year":"1998","unstructured":"Guibas , L. J. 1998 . Kinetic data structures --- a state of the art report . In Proc. 3rd Workshop on Algorithmic Foundations of Robotics (WAFR), 191--209 . Guibas, L. J. 1998. Kinetic data structures --- a state of the art report. In Proc. 3rd Workshop on Algorithmic Foundations of Robotics (WAFR), 191--209."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/54852.378530"},{"key":"e_1_2_2_32_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. Hairer E. Lubich C. and Wanner G. 2002. Geometric Numerical Integration: Structure-preserving Algorithms for Ordinary Differential Equations . Springer.","DOI":"10.1007\/978-3-662-05018-7"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360622"},{"key":"e_1_2_2_34_1","volume-title":"Contact mechanics","author":"Johnson K. L.","unstructured":"Johnson , K. L. 2008. Contact mechanics . Cambridge University Press . Johnson, K. L. 2008. Contact mechanics. Cambridge University Press."},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186822.1073295"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1457515.1409117"},{"key":"e_1_2_2_37_1","volume-title":"SCA '06: Proceedings of the 2006 ACM SIGGRAPH\/Eurographics symposium on Computer animation, Eurographics Association, Aire-la-Ville","author":"Kharevych L.","unstructured":"Kharevych , L. , Yang , W. , Tong , Y. , Kanso , E. , Marsden , J. E. , Schr &amp;#246;der, P., and Desbrun , M . 2006. Geometric, variational integrators for computer animation . In SCA '06: Proceedings of the 2006 ACM SIGGRAPH\/Eurographics symposium on Computer animation, Eurographics Association, Aire-la-Ville , Switzerland, Switzerland, 43--51. Kharevych, L., Yang, W., Tong, Y., Kanso, E., Marsden, J. E., Schr&amp;#246;der, P., and Desbrun, M. 2006. Geometric, variational integrators for computer animation. In SCA '06: Proceedings of the 2006 ACM SIGGRAPH\/Eurographics symposium on Computer animation, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 43--51."},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.675649"},{"key":"e_1_2_2_39_1","volume-title":"Proceedings of WSCG","volume":"3","author":"Kone","year":"1997","unstructured":"Kone &amp;#269;n&amp;#253;, P., and Zikan , K . 1997. Lower Bound of Distance in 3D . In Proceedings of WSCG 1997 , vol. 3 , 640--649. Kone&amp;#269;n&amp;#253;, P., and Zikan, K. 1997. Lower Bound of Distance in 3D. In Proceedings of WSCG 1997, vol. 3, 640--649."},{"key":"e_1_2_2_40_1","unstructured":"Korneev V. and Kiselev A. 2004. Modern Microprocessors. Charles River Media. Korneev V. and Kiselev A. 2004. Modern Microprocessors . Charles River Media."},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00205-002-0212-y"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(91)90222-7"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002200050505"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0393-0440(00)00066-8"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383263"},{"key":"e_1_2_2_46_1","volume-title":"WAFR: Proceedings of the workshop on Algorithmic foundations of robotics, A. K. Peters, Ltd.","author":"Mirtich B.","unstructured":"Mirtich , B. , and Canny , J . 1995. Impulse-based dynamic simulation . In WAFR: Proceedings of the workshop on Algorithmic foundations of robotics, A. K. Peters, Ltd. , Natick, MA, USA, 407--418. Mirtich, B., and Canny, J. 1995. Impulse-based dynamic simulation. In WAFR: Proceedings of the workshop on Algorithmic foundations of robotics, A. K. Peters, Ltd., Natick, MA, USA, 407--418."},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344866"},{"key":"e_1_2_2_48_1","volume-title":"Eds","author":"Pfeiffer F.","year":"2000","unstructured":"Pfeiffer , F. , and Glocker , C. , Eds . 2000 . Multibody Dynamics With Unilateral Contacts. Springer Wien New York , ch. 2, 69--146. Pfeiffer, F., and Glocker, C., Eds. 2000. Multibody Dynamics With Unilateral Contacts. Springer Wien New York, ch. 2, 69--146."},{"key":"e_1_2_2_49_1","unstructured":"P&amp;#246;schel T. and Schwager T. 2005. Computational Granular Dynamics: Models and Algorithms. Springer. P&amp;#246;schel T. and Schwager T. 2005. Computational Granular Dynamics: Models and Algorithms . Springer."},{"key":"e_1_2_2_50_1","volume-title":"Computer Animation and Simulation '97","author":"Provot X.","unstructured":"Provot , X. 1997. Collision and self-collision handling in cloth model dedicated to design garments . In Computer Animation and Simulation '97 , Springer Verlag , Wien , 177--189. Provot, X. 1997. Collision and self-collision handling in cloth model dedicated to design garments. In Computer Animation and Simulation '97, Springer Verlag, Wien, 177--189."},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10035-007-0065-z"},{"key":"e_1_2_2_52_1","volume-title":"2008 ACM SIGGRAPH \/ Eurographics Symposium on Computer Animation, 147--154","author":"Sifakis E.","unstructured":"Sifakis , E. , Marino , S. , and Teran , J . 2008. Globally coupled collision handling using volume preserving impulses . In 2008 ACM SIGGRAPH \/ Eurographics Symposium on Computer Animation, 147--154 . Sifakis, E., Marino, S., and Teran, J. 2008. Globally coupled collision handling using volume preserving impulses. In 2008 ACM SIGGRAPH \/ Eurographics Symposium on Computer Animation, 147--154."},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/37401.37427"},{"key":"e_1_2_2_54_1","unstructured":"Thomaszewski B. Pabst S. and Strasser W. 2008. Asynchronous cloth simulation. In Computer Graphics International. Thomaszewski B. Pabst S. and Strasser W. 2008. Asynchronous cloth simulation. In Computer Graphics International ."},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0207(19960815)39:15<2673::AID-NME972>3.0.CO;2-I"},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1142007"},{"key":"e_1_2_2_57_1","unstructured":"Vouga E. Harmon D. Tamstorf R. and Grinspun E. 2009. Discrete penalty layers admit multisymplectic integration. Tech. rep. Columbia University. Vouga E. Harmon D. Tamstorf R. and Grinspun E. 2009. Discrete penalty layers admit multisymplectic integration. Tech. rep. Columbia University."},{"key":"e_1_2_2_58_1","volume-title":"Third Workshop in Virtual Reality Interactions and Physical Simulation (Vriphys).","author":"Weller R.","unstructured":"Weller , R. , and Zachmann , G . 2006. Kinetic separation lists for continuous collision detection of deformable objects . In Third Workshop in Virtual Reality Interactions and Physical Simulation (Vriphys). Weller, R., and Zachmann, G. 2006. Kinetic separation lists for continuous collision detection of deformable objects. In Third Workshop in Virtual Reality Interactions and Physical Simulation (Vriphys)."},{"key":"e_1_2_2_59_1","doi-asserted-by":"crossref","unstructured":"Wriggers P. and Laursen T. A . 2007 . Computational contact mechanics vol. no. 498 of CISM courses and lectures . Springer Wien. Wriggers P. and Laursen T. A. 2007. Computational contact mechanics vol. no. 498 of CISM courses and lectures . Springer Wien.","DOI":"10.1007\/978-3-211-77298-0"},{"key":"e_1_2_2_60_1","volume-title":"Eds","author":"Wriggers P.","year":"1999","unstructured":"Wriggers , P. , and Panagiotopoulos , P. , Eds . 1999 . New Developments in Contact Problems. Springer Wien New York , ch. 1, 1--54. Wriggers, P., and Panagiotopoulos, P., Eds. 1999. New Developments in Contact Problems. Springer Wien New York, ch. 1, 1--54."},{"key":"e_1_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1016\/0375-9601(88)90773-6"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1531326.1531393","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1531326.1531393","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:23:12Z","timestamp":1750249392000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1531326.1531393"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,7,27]]},"references-count":61,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2009,7,27]]}},"alternative-id":["10.1145\/1531326.1531393"],"URL":"https:\/\/doi.org\/10.1145\/1531326.1531393","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,7,27]]},"assertion":[{"value":"2009-07-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}