{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,3]],"date-time":"2026-07-03T19:27:06Z","timestamp":1783106826027,"version":"3.54.6"},"reference-count":36,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2007,6,1]],"date-time":"2007-06-01T00:00:00Z","timestamp":1180656000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2007,6]]},"abstract":"<jats:p>Multibody dynamics are used in interactive and real-time applications, ranging from computer games to virtual prototyping, and engineering. All these areas strive towards faster and larger scale simulations. Particularly challenging are large-scale simulations with highly organized and structured stacking. We present a stable, robust, and versatile method for multibody dynamics simulation. Novel contributions include a new, explicit, fixed time-stepping scheme for velocity-based complementarity formulations using shock propagation with a simple reliable implementation strategy for an iterative complementarity problem solver specifically optimized for multibody dynamics.<\/jats:p>","DOI":"10.1145\/1243980.1243986","type":"journal-article","created":{"date-parts":[[2007,9,14]],"date-time":"2007-09-14T13:44:55Z","timestamp":1189777495000},"page":"12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":93,"title":["Velocity-based shock propagation for multibody dynamics animation"],"prefix":"10.1145","volume":"26","author":[{"given":"Kenny","family":"Erleben","sequence":"first","affiliation":[{"name":"University of Copenhagen, Denmark"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2007,6]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Tech. Rep. No 93\/1996, Department of Mathematics","author":"Anitescu M.","year":"1996","unstructured":"Anitescu , M. and Potra , F. A . 1996 . Formulating dynamic multi-rigid-body contact problems with friction as solvable linear complementary problems. Tech. Rep. No 93\/1996, Department of Mathematics , The University of Iowa . Anitescu, M. and Potra, F. A. 1996. Formulating dynamic multi-rigid-body contact problems with friction as solvable linear complementary problems. Tech. Rep. No 93\/1996, Department of Mathematics, The University of Iowa."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02021812"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/74334.74356"},{"key":"e_1_2_1_4_1","first-page":"23","article-title":"Fast contact force computation for nonpenetrating rigid bodies","volume":"28","author":"Baraff D.","year":"1994","unstructured":"Baraff , D. 1994 . Fast contact force computation for nonpenetrating rigid bodies . Comput. Graph. 28 , 23 -- 34 . Baraff, D. 1994. Fast contact force computation for nonpenetrating rigid bodies. Comput. Graph. 28, 23--34.","journal-title":"Comput. Graph."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.376615"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/70.56661"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1115\/1.2791938"},{"key":"e_1_2_1_8_1","unstructured":"Cottle R. Pang J.-S. and Stone R. E. 1992. The Linear Complementarity Problem. Academic Press.  Cottle R. Pang J.-S. and Stone R. E. 1992. The Linear Complementarity Problem. Academic Press."},{"key":"e_1_2_1_9_1","volume-title":"Dynamic collision detection using oriented bounding boxes. Online Paper. Magic Software","author":"Eberly D.","unstructured":"Eberly , D. 2007a. Dynamic collision detection using oriented bounding boxes. Online Paper. Magic Software , Inc . Eberly, D. 2007a. Dynamic collision detection using oriented bounding boxes. Online Paper. Magic Software, Inc."},{"key":"e_1_2_1_10_1","volume-title":"Intersection of objects with linear and angular velocities using oriented bounding boxes. Online Paper. Magic Software","author":"Eberly D.","unstructured":"Eberly , D. 2007b. Intersection of objects with linear and angular velocities using oriented bounding boxes. Online Paper. Magic Software , Inc . Eberly, D. 2007b. Intersection of objects with linear and angular velocities using oriented bounding boxes. Online Paper. Magic Software, Inc."},{"key":"e_1_2_1_12_1","volume-title":"Robot Dynamics Algorithms","author":"Featherstone R.","unstructured":"Featherstone , R. 1998. Robot Dynamics Algorithms , 2 nd ed. Kluwer Academic Publishers . Featherstone, R. 1998. Robot Dynamics Algorithms, 2nd ed. Kluwer Academic Publishers.","edition":"2"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation","author":"Goyal S.","unstructured":"Goyal , S. , Ruina , A. , and Papadopoulos , J . 1989. Limit surface and moment funktion descriptions of planar sliding . In Proceedings of the IEEE International Conference on Robotics and Automation . Scottsdale, AZ, 794--799. Goyal, S., Ruina, A., and Papadopoulos, J. 1989. Limit surface and moment funktion descriptions of planar sliding. In Proceedings of the IEEE International Conference on Robotics and Automation. Scottsdale, AZ, 794--799."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882358"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/378456.378530"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/VRAIS.1993.378267"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7825(98)00383-1"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073295"},{"key":"e_1_2_1_20_1","volume-title":"The Annual SIGRAD Conference. M. Ollila, Ed","volume":"10","author":"Lacoursiere C.","year":"2003","unstructured":"Lacoursiere , C. 2003 . Splitting methods for dry frictional contact problems in rigid multibody systems: Preliminary performance results . In The Annual SIGRAD Conference. M. Ollila, Ed , Vol. 10 . Lacoursiere, C. 2003. Splitting methods for dry frictional contact problems in rigid multibody systems: Preliminary performance results. In The Annual SIGRAD Conference. M. Ollila, Ed, Vol. 10."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383263"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/378456.378528"},{"key":"e_1_2_1_24_1","volume-title":"Annual CISP Workshop","author":"Moravanszky A.","year":"2004","unstructured":"Moravanszky , A. 2004 . A path to practical rigid body dynamics . Annual CISP Workshop , Copenhagen, Denmark. Moravanszky, A. 2004. A path to practical rigid body dynamics. Annual CISP Workshop, Copenhagen, Denmark."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7825(98)00387-9"},{"key":"e_1_2_1_26_1","volume-title":"Linear Complementarity, Linear and Nonlinear Programming","author":"Murty K. G.","unstructured":"Murty , K. G. 1988. Linear Complementarity, Linear and Nonlinear Programming . Helderman-Verlag . Murty, K. G. 1988. Linear Complementarity, Linear and Nonlinear Programming. Helderman-Verlag."},{"key":"e_1_2_1_27_1","unstructured":"OpenTissue. Opensource Project Physics-based Animation and Surgery Simulation www.opentissue.org.  OpenTissue. Opensource Project Physics-based Animation and Surgery Simulation www.opentissue.org."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1177\/107754639600200203"},{"key":"e_1_2_1_29_1","unstructured":"Redon S. 2004. Continuous collision detection for rigid and articulated bodies. ACM SIGGRAPH Course Notes. To appear.  Redon S. 2004. Continuous collision detection for rigid and articulated bodies. ACM SIGGRAPH Course Notes. To appear."},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of IEEE International Conference on Robotics and Automation.","author":"Redon S.","unstructured":"Redon , S. , Kheddar , A. , and Coquillart , S . 2003. Gauss least constraints principle and rigid body simulations . In Proceedings of IEEE International Conference on Robotics and Automation. Redon, S., Kheddar, A., and Coquillart, S. 2003. Gauss least constraints principle and rigid body simulations. In Proceedings of IEEE International Conference on Robotics and Automation."},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of ACM Symposium on Solid Modeling Applications. To appear.","author":"Redon S.","unstructured":"Redon , S. , Kim , Y. J. , Lin , M. C. , and Manocha , D . 2004. Fast continuous collision detection for articulated models . In Proceedings of ACM Symposium on Solid Modeling Applications. To appear. Redon, S., Kim, Y. J., Lin, M. C., and Manocha, D. 2004. Fast continuous collision detection for articulated models. In Proceedings of ACM Symposium on Solid Modeling Applications. To appear."},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the International Conference on Advances in Computational Multibody Dynamics (ECCOMAS Thematic Conference).","author":"Renouf M.","unstructured":"Renouf , M. , Acary , V. , and Dumont , G . 2005. Comparison of algorithms for collisions, contact and friction in view of real-time applications in multibody dynamics . In Proceedings of the International Conference on Advances in Computational Multibody Dynamics (ECCOMAS Thematic Conference). Renouf, M., Acary, V., and Dumont, G. 2005. Comparison of algorithms for collisions, contact and friction in view of real-time applications in multibody dynamics. In Proceedings of the International Conference on Advances in Computational Multibody Dynamics (ECCOMAS Thematic Conference)."},{"key":"e_1_2_1_33_1","volume-title":"ECCOMAS'04","author":"Renouf M.","unstructured":"Renouf , M. and Alart , P . 2004. Gradient type algorithms for 2d\/3d frictionless\/frictional multicontact problems . In ECCOMAS'04 . Renouf, M. and Alart, P. 2004. Gradient type algorithms for 2d\/3d frictionless\/frictional multicontact problems. In ECCOMAS'04."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/293701.293721"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2004.1260770"},{"key":"e_1_2_1_36_1","doi-asserted-by":"crossref","unstructured":"Stephane Redon A. K. and Coquillart S. 2002. Fast continuous collision detection between rigid bodies. Comput. Graph. Forum (Eurographics'02) 21 3.  Stephane Redon A. K. and Coquillart S. 2002. Fast continuous collision detection between rigid bodies. Comput. Graph. Forum (Eurographics'02) 21 3.","DOI":"10.1111\/1467-8659.t01-1-00587"},{"key":"e_1_2_1_37_1","doi-asserted-by":"crossref","unstructured":"Stewart D. and Trinkle J. 1996. An implicit time-stepping scheme for rigid body dynamics with inelastic collisions and coulomb friction. Int. J. Numeric. Methods Engin.  Stewart D. and Trinkle J. 1996. An implicit time-stepping scheme for rigid body dynamics with inelastic collisions and coulomb friction. Int. J. Numeric. Methods Engin.","DOI":"10.1002\/(SICI)1097-0207(19960815)39:15<2673::AID-NME972>3.0.CO;2-I"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144599360110"},{"key":"e_1_2_1_39_1","first-page":"1789","article-title":"Dynamic multi-rigid-body systems with concurrent distributed contacts: Theory and examples","volume":"359","author":"Trinkle J. C.","year":"2001","unstructured":"Trinkle , J. C. , Tzitzoutis , J. , and Pang , J.-S. 2001 . Dynamic multi-rigid-body systems with concurrent distributed contacts: Theory and examples . Philosoph. Trans. Mathemat. Phys. Engin. Sci. 359 , 1789 (Dec.), 2575--2593. Trinkle, J. C., Tzitzoutis, J., and Pang, J.-S. 2001. Dynamic multi-rigid-body systems with concurrent distributed contacts: Theory and examples. Philosoph. Trans. Mathemat. Phys. Engin. Sci. 359, 1789 (Dec.), 2575--2593.","journal-title":"Philosoph. Trans. Mathemat. Phys. Engin. Sci."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1243980.1243986","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1243980.1243986","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:47:49Z","timestamp":1750258069000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1243980.1243986"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,6]]},"references-count":36,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2007,6]]}},"alternative-id":["10.1145\/1243980.1243986"],"URL":"https:\/\/doi.org\/10.1145\/1243980.1243986","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,6]]},"assertion":[{"value":"2007-06-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}