{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,28]],"date-time":"2025-07-28T06:45:58Z","timestamp":1753685158668,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":77,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,7,21]],"date-time":"2021-07-21T00:00:00Z","timestamp":1626825600000},"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":[],"published-print":{"date-parts":[[2021,8,9]]},"DOI":"10.1145\/3450508.3464571","type":"proceedings-article","created":{"date-parts":[[2021,7,21]],"date-time":"2021-07-21T22:23:40Z","timestamp":1626906220000},"page":"1-124","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Contact and friction simulation for computer graphics"],"prefix":"10.1145","author":[{"given":"Sheldon","family":"Andrews","sequence":"first","affiliation":[{"name":"\u00c9cole de technologie sup\u00e9rieure, Canada"}]},{"given":"Kenny","family":"Erleben","sequence":"additional","affiliation":[{"name":"University of Copenhagen, Denmark"}]}],"member":"320","published-online":{"date-parts":[[2021,7,21]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1002\/zamm.201000073"},{"volume-title":"ECCOMAS '17: Proc. of the Multibody Dynamics 2007 ECCOMAS Thematic Conference. ECCOMAS, Prague, Czech Republic.","author":"Andrews S.","key":"e_1_3_2_2_2_1","unstructured":"S. Andrews , K. Erleben , P. G. Kry , and M. Teichmann . 2017. Constraint reordering for iterative multi-body simulation with contact . In ECCOMAS '17: Proc. of the Multibody Dynamics 2007 ECCOMAS Thematic Conference. ECCOMAS, Prague, Czech Republic. S. Andrews, K. Erleben, P. G. Kry, and M. Teichmann. 2017. Constraint reordering for iterative multi-body simulation with contact. In ECCOMAS '17: Proc. of the Multibody Dynamics 2007 ECCOMAS Thematic Conference. ECCOMAS, Prague, Czech Republic."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1047"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008292328909"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-008-9223-4"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01891843"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/192161.192168"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3415263.3419147"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/0045-7825(72)90018-7"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12272"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441R"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/133994.134016"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2003.1242171"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(68)90052-9"},{"key":"e_1_3_2_2_15_1","unstructured":"R. Cottle J.-S. Pang and R. E. Stone. 1992. The Linear Complementarity Problem. Academic Press Boston.  R. Cottle J.-S. Pang and R. E. Stone. 1992. The Linear Complementarity Problem. Academic Press Boston."},{"key":"e_1_3_2_2_16_1","unstructured":"E. Coumans. 2005. The Bullet Physics Library. http:\/\/www.pybullet.org.  E. Coumans. 2005. The Bullet Physics Library. http:\/\/www.pybullet.org."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392439"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024173"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306131.3317019"},{"volume-title":"Department of Computer Science","author":"Erleben K.","key":"e_1_3_2_2_20_1","unstructured":"K. Erleben . 2005. Stable, Robust, and Versatile Multibody Dynamics Animation . Ph.D. Dissertation . Department of Computer Science , University of Copenhagen (DIKU) . K. Erleben. 2005. Stable, Robust, and Versatile Multibody Dynamics Animation. Ph.D. Dissertation. Department of Computer Science, University of Copenhagen (DIKU)."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1243980.1243986"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3099564.3099575"},{"key":"e_1_3_2_2_23_1","unstructured":"K. Erleben M. Andersen N. S. and S. M. 2011. num4lcp. https:\/\/github.com\/erleben\/num4lcp.  K. Erleben M. Andersen N. S. and S. M. 2011. num4lcp. https:\/\/github.com\/erleben\/num4lcp."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13885"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008636318275"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1080\/02331939208843795"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/1-4020-5370-3_316"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12570"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344899"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3414685.3417766"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/56.2083"},{"key":"e_1_3_2_2_32_1","unstructured":"H. Goldstein C. Poole and J. Safko. 2002. Classical mechanics. Addison-Wesley USA. 638 pages.  H. Goldstein C. Poole and J. Safko. 2002. Classical mechanics. Addison-Wesley USA. 638 pages."},{"volume-title":"Proc. of the 1989 IEEE Intl. Conference on Robotics and Automation (Vol. 2). IEEE","author":"Goyal S.","key":"e_1_3_2_2_33_1","unstructured":"S. Goyal , A. Ruina , and J. Papadopoulos . 1989. Limit Surface and Moment Funktion Descriptions of Planar Sliding . In Proc. of the 1989 IEEE Intl. Conference on Robotics and Automation (Vol. 2). IEEE , Scottsdale, AZ, 794--799. S. Goyal, A. Ruina, and J. Papadopoulos. 1989. Limit Surface and Moment Funktion Descriptions of Planar Sliding. In Proc. of the 1989 IEEE Intl. Conference on Robotics and Automation (Vol. 2). IEEE, Scottsdale, AZ, 794--799."},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/HAPTIC.2003.1191304"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-4485(01)00146-4"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-002-0187-6"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7825(98)00383-1"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2006.56"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7825(97)00137-0"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"crossref","unstructured":"J. J. J\u00fadice and F. M. Pires. 1994. A block principal pivoting algorithm for large-scale strictly monotone linear complementarity problems. Computers & operations research 21 5 (1994) 587--596.  J. J. J\u00fadice and F. M. Pires. 1994. A block principal pivoting algorithm for large-scale strictly monotone linear complementarity problems. Computers & operations research 21 5 (1994) 587--596.","DOI":"10.1016\/0305-0548(94)90106-6"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409117"},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3388769.3407490"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/545261.545266"},{"volume-title":"Proc. of the 2016 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation","author":"Koschier D.","key":"e_1_3_2_2_44_1","unstructured":"D. Koschier , C. Deul , and J. Bender . 2016. Hierarchical Hp-Adaptive Signed Distance Fields . In Proc. of the 2016 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation ( Zurich, Switzerland) (SCA '16). Eurographics Association, Goslar, DEU, 189--198. D. Koschier, C. Deul, and J. Bender. 2016. Hierarchical Hp-Adaptive Signed Distance Fields. In Proc. of the 2016 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (Zurich, Switzerland) (SCA '16). Eurographics Association, Goslar, DEU, 189--198."},{"key":"e_1_3_2_2_45_1","unstructured":"C. Lacoursiere and M. Linde. 2011. Spook: a variational time-stepping scheme for rigid multibody systems subject to dry frictional contacts. Technical Report. HPC2N and Department of Computer Science Umeaa University Sweeden.  C. Lacoursiere and M. Linde. 2011. Spook: a variational time-stepping scheme for rigid multibody systems subject to dry frictional contacts. Technical Report. HPC2N and Department of Computer Science Umeaa University Sweeden."},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0997-7538(03)00025-1"},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2005.1570819"},{"key":"e_1_3_2_2_48_1","series-title":"SIAM journal on scientific and statistical computing 5, 2","volume-title":"Numerical Simulation of Time-Dependent Contact and Friction Problems in Rigid Body Mechanics","author":"L\u00f6tstedt P.","year":"1984","unstructured":"P. L\u00f6tstedt . 1984. Numerical Simulation of Time-Dependent Contact and Friction Problems in Rigid Body Mechanics . SIAM journal on scientific and statistical computing 5, 2 ( 1984 ), 370--393. P. L\u00f6tstedt. 1984. Numerical Simulation of Time-Dependent Contact and Friction Problems in Rigid Body Mechanics. SIAM journal on scientific and statistical computing 5, 2 (1984), 370--393."},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3384538"},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14104"},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3338695"},{"key":"e_1_3_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/2735627"},{"key":"e_1_3_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/97879.97882"},{"key":"e_1_3_2_2_54_1","volume-title":"ECCOMAS '07: Proc. of the 2007 Multibody Dynamics ECCOMAS Thematic Conference. ECCOMAS","author":"Merlhiot X.","year":"2007","unstructured":"X. Merlhiot . 2007 . A robust, efficient and time-stepping compatible collision detection method for non-smooth contact between rigid bodies of arbitrary shape . In ECCOMAS '07: Proc. of the 2007 Multibody Dynamics ECCOMAS Thematic Conference. ECCOMAS , Milano, Italy, 20. X. Merlhiot. 2007. A robust, efficient and time-stepping compatible collision detection method for non-smooth contact between rigid bodies of arbitrary shape. In ECCOMAS '07: Proc. of the 2007 Multibody Dynamics ECCOMAS Thematic Conference. ECCOMAS, Milano, Italy, 20."},{"key":"e_1_3_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/54852.378528"},{"key":"e_1_3_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7825(98)00387-9"},{"key":"e_1_3_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.13.4.294.9734"},{"key":"e_1_3_2_2_58_1","first-page":"2","article-title":"Note on a Bard-type scheme for solving the complementarity problem","volume":"11","author":"Murty K. G.","year":"1974","unstructured":"K. G. Murty . 1974 . Note on a Bard-type scheme for solving the complementarity problem . Opsearch 11 , 2 - 3 (1974), 123--130. K. G. Murty. 1974. Note on a Bard-type scheme for solving the complementarity problem. Opsearch 11, 2-3 (1974), 123--130.","journal-title":"Opsearch"},{"volume-title":"Linear Complementarity, Linear and Nonlinear Programming","author":"Murty K. G.","key":"e_1_3_2_2_59_1","unstructured":"K. G. Murty and F.-T. Yu. 1988. Linear Complementarity, Linear and Nonlinear Programming . Vol. 3 . Helderman-Verlag , Berlin, Germany . 629 pages. K. G. Murty and F.-T. Yu. 1988. Linear Complementarity, Linear and Nonlinear Programming. Vol. 3. Helderman-Verlag, Berlin, Germany. 629 pages."},{"key":"e_1_3_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-40065-5"},{"key":"e_1_3_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/1599470.1599490"},{"key":"e_1_3_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1561\/2400000003"},{"key":"e_1_3_2_2_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355621"},{"key":"e_1_3_2_2_65_1","unstructured":"M. Poulsen S. Niebe and K. Erleben. 2010. Heuristic Convergence Rate Improvements of the Projected Gauss-Seidel Method for Frictional Contact Problems. In WSCG '10: In Proc. of the 18th Intl. Conf. in Central Europe on Computer Graphics Visualization and Computer Vision. University of West Bohemia Plzen Czech Republic 135--142.  M. Poulsen S. Niebe and K. Erleben. 2010. Heuristic Convergence Rate Improvements of the Projected Gauss-Seidel Method for Frictional Contact Problems. In WSCG '10: In Proc. of the 18th Intl. Conf. in Central Europe on Computer Graphics Visualization and Computer Vision. University of West Bohemia Plzen Czech Republic 135--142."},{"key":"e_1_3_2_2_66_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-08-100285-8.00003-1"},{"key":"e_1_3_2_2_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/2343483.2343501"},{"key":"e_1_3_2_2_68_1","doi-asserted-by":"publisher","DOI":"10.2312\/PE\/vriphys\/vriphys09\/105-114"},{"key":"e_1_3_2_2_69_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-010-0502-6"},{"key":"e_1_3_2_2_70_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25382-9_15"},{"key":"e_1_3_2_2_71_1","unstructured":"M. Silcowitz-Hansen. 2010. Jinngine: a Physics Engine Written In Java. https:\/\/github.com\/rzel\/jinngine  M. Silcowitz-Hansen. 2010. Jinngine: a Physics Engine Written In Java. https:\/\/github.com\/rzel\/jinngine"},{"key":"e_1_3_2_2_72_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_3_2_2_74_1","doi-asserted-by":"publisher","DOI":"10.1145\/360767.360802"},{"key":"e_1_3_2_2_75_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.6693"},{"key":"e_1_3_2_2_76_1","doi-asserted-by":"publisher","DOI":"10.1145\/37401.37427"},{"volume-title":"Collision detection in interactive 3D environments","author":"Bergen G. Van Den","key":"e_1_3_2_2_77_1","unstructured":"G. Van Den Bergen . 2003. Collision detection in interactive 3D environments . CRC Press , San Francisco, USA. 277 pages. G. Van Den Bergen. 2003. Collision detection in interactive 3D environments. CRC Press, San Francisco, USA. 277 pages."},{"key":"e_1_3_2_2_78_1","doi-asserted-by":"publisher","DOI":"10.5555\/2619648.2619655"},{"key":"e_1_3_2_2_79_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2014.2312013"}],"event":{"name":"SIGGRAPH '21: Special Interest Group on Computer Graphics and Interactive Techniques Conference","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques"],"location":"Virtual Event USA","acronym":"SIGGRAPH '21"},"container-title":["ACM SIGGRAPH 2021 Courses"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3450508.3464571","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3450508.3464571","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:47:49Z","timestamp":1750193269000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3450508.3464571"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,21]]},"references-count":77,"alternative-id":["10.1145\/3450508.3464571","10.1145\/3450508"],"URL":"https:\/\/doi.org\/10.1145\/3450508.3464571","relation":{},"subject":[],"published":{"date-parts":[[2021,7,21]]},"assertion":[{"value":"2021-07-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}