{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,24]],"date-time":"2026-06-24T15:16:30Z","timestamp":1782314190451,"version":"3.54.5"},"reference-count":72,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2023,8,16]],"date-time":"2023-08-16T00:00:00Z","timestamp":1692144000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Comput. Graph. Interact. Tech."],"published-print":{"date-parts":[[2023,8,16]]},"abstract":"<jats:p>We present a momentum conserving hybrid particle\/grid iteration for resolving volumetric elastic collision. Our hybrid method uses implicit time stepping with a Lagrangian finite element discretization of the volumetric elastic material together with impulse-based collision-correcting momentum updates designed to exactly conserve linear and angular momentum. We use a two-step process for collisions: first we use a novel grid-based approach that leverages the favorable collision resolution properties of Particle-In-Cell (PIC) techniques, then we finalize with a classical collision impulse strategy utilizing continuous collision detection. Our PIC approach uses Affine-Particle-In-Cell momentum transfers as collision preventing impulses together with novel perfectly momentum conserving boundary resampling and downsampling operators that prevent artifacts in portions of the boundary where the grid resolution is of disparate resolution. We combine this with a momentum conserving augury iteration to remove numerical cohesion and model sliding friction. Our collision strategy has the same continuous collision detection as traditional approaches, however our hybrid particle\/grid iteration drastically reduces the number of iterations required. Lastly, we develop a novel symmetric positive semi-definite Rayleigh damping model that increases the convexity of the nonlinear systems associated with implicit time stepping. We demonstrate the robustness and efficiency of our approach in a number of collision intensive examples.<\/jats:p>","DOI":"10.1145\/3606924","type":"journal-article","created":{"date-parts":[[2023,8,24]],"date-time":"2023-08-24T10:05:30Z","timestamp":1692871530000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["A Linear and Angular Momentum Conserving Hybrid Particle\/Grid Iteration for Volumetric Elastic Contact"],"prefix":"10.1145","volume":"6","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-4489-2351","authenticated-orcid":false,"given":"Alan Marquez","family":"Razon","sequence":"first","affiliation":[{"name":"University of California Los Angeles, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-2439-7880","authenticated-orcid":false,"given":"Yizhou","family":"Chen","sequence":"additional","affiliation":[{"name":"University of California Los Angeles, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-5531-329X","authenticated-orcid":false,"given":"Yushan","family":"Han","sequence":"additional","affiliation":[{"name":"University of California Los Angeles, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9767-1059","authenticated-orcid":false,"given":"Steven","family":"Gagniere","sequence":"additional","affiliation":[{"name":"University of California Los Angeles, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3568-410X","authenticated-orcid":false,"given":"Michael","family":"Tupek","sequence":"additional","affiliation":[{"name":"Sandia National Laboratories, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-5067-2269","authenticated-orcid":false,"given":"Joseph","family":"Teran","sequence":"additional","affiliation":[{"name":"University of California Davis, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,8,24]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"crossref","unstructured":"S. Andrews K. Erleben and Z. Ferguson. 2022. Contact and friction simulation for computer graphics. 172 pages.","DOI":"10.1145\/3532720.3535640"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1534"},{"key":"e_1_2_2_3_1","doi-asserted-by":"crossref","unstructured":"U. Ascher E. Larionov S. Sheen and D. Pai. 2021. Simulating deformable objects for computer animation: A numerical perspective. Journal of Computational Dynamics (2021).","DOI":"10.3934\/jcd.2021021"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/133994.134084"},{"key":"e_1_2_2_5_1","volume-title":"Proc ACM SIGGRAPH (SIGGRAPH '98)","author":"Baraff D.","unstructured":"D. Baraff and A. Witkin. 1998. Large Steps in Cloth Simulation. In Proc ACM SIGGRAPH (SIGGRAPH '98). 43--54."},{"key":"e_1_2_2_6_1","volume-title":"Proceedings of the 2007 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (SCA '07)","author":"Barbi\u010d J.","unstructured":"J. Barbi\u010d and D. James. 2007. Time-Critical Distributed Contact for 6-DoF Haptic Rendering of Adaptively Sampled Reduced Deformable Models. In Proceedings of the 2007 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (SCA '07). Eurographics Association, Goslar, DEU, 171--180."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7825(99)00338-2"},{"key":"e_1_2_2_8_1","unstructured":"T. Belytschko W. Liu B. Moran and K. Elkhodary. 2013. Nonlinear finite elements for continua and structures. John Wiley and sons."},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1620310309"},{"key":"e_1_2_2_10_1","doi-asserted-by":"crossref","unstructured":"J. Bonet and R. Wood. 2008. Nonlinear continuum mechanics for finite element analysis. Cambridge University Press.","DOI":"10.1017\/CBO9780511755446"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566623"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185592"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459879"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/0045-7825(82)90090-1"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1680\/geot.1979.29.1.47"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392439"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487228.2487230"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459678"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2015.2459687"},{"key":"e_1_2_2_20_1","unstructured":"O. Gonzalez and A. Stuart. 2008. A first course in continuum mechanics. Cambridge University Press."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3340258"},{"key":"e_1_2_2_22_1","first-page":"319","article-title":"The particle-in-cell method for numerical solution of problems in fluid dynamics","volume":"3","author":"Harlow F.","year":"1964","unstructured":"F. Harlow. 1964. The particle-in-cell method for numerical solution of problems in fluid dynamics. Meth Comp Phys 3 (1964), 319--343.","journal-title":"Meth Comp Phys"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531393"},{"key":"e_1_2_2_24_1","volume-title":"Proc ACM SIGGRAPH\/Eurograp Symp Comp Anim. 193--201","author":"Hegemann J.","unstructured":"J. Hegemann, C. Jiang, C. Schroeder, and J. M. Teran. 2013. A Level Set Method for Ductile Fracture. In Proc ACM SIGGRAPH\/Eurograp Symp Comp Anim. 193--201."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.5317"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.2981"},{"key":"e_1_2_2_27_1","volume-title":"The finite element method: linear static and dynamic finite elment analysis. Mineola","author":"Hughes T.","unstructured":"T. Hughes. 2000. The finite element method: linear static and dynamic finite elment analysis. Mineola, NY : Dover Publications."},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073623"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766996"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2017.02.050"},{"key":"e_1_2_2_31_1","doi-asserted-by":"crossref","unstructured":"N. Kikuchi and J. Oden. 1988. Contact problems in elasticity: a study of variational inequalities and finite element methods. SIAM.","DOI":"10.1137\/1.9781611970845"},{"key":"e_1_2_2_32_1","doi-asserted-by":"crossref","unstructured":"T. Kim and D. Elberle. 2022. Dynamic deformables: implementation and production practicalities. 259 pages.","DOI":"10.1145\/3532720.3535628"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925906"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3446663"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964931"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392425"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392425"},{"key":"e_1_2_2_38_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3450626.3459767","article-title":"Codimensional incremental potential contact","volume":"40","author":"Li M.","year":"2021","unstructured":"M. Li, D. Kaufman, and C. Jiang. 2021. Codimensional incremental potential contact. ACM Transactions on Graphics 40, 4 (2021), 1--24.","journal-title":"ACM Transactions on Graphics"},{"key":"e_1_2_2_39_1","unstructured":"A. Marquez Y. Chen H. Yushan S. Gagniere M.Tupek and J. Teran. 2023. Supplementary Technical Document (2023)."},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1016\/0045-7825(83)90105-6"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531368"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964932"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897839.2927390"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/54852.378528"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2018.11.005"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jvcir.2007.01.005"},{"key":"e_1_2_2_47_1","volume-title":"11th International Conference on Fracture 2005","author":"Nairn J.","year":"2005","unstructured":"J. Nairn and Y. Guo. 2005. Material point method calculations with explicit cracks, fracture parameters, and crack propagation. 11th International Conference on Fracture 2005, ICF11 2 (01 2005)."},{"key":"e_1_2_2_48_1","volume-title":"Comp Graph Forum","volume":"25","author":"Nealen A.","unstructured":"A. Nealen, M. M\u00fcller, R. Keiser, E. Boxerman, and M. Carlson. 2006. Physically based deformable models in computer graphics. In Comp Graph Forum, Vol. 25. Wiley Online Library, 809--836."},{"key":"e_1_2_2_49_1","doi-asserted-by":"crossref","unstructured":"M. Otaduy R. Tamstorf D. Steinemann and M. Gross. 2009. Implicit Contact Handling for Deformable Objects. Comp Graph Forum 28 2 (2009).","DOI":"10.1111\/j.1467-8659.2009.01396.x"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.2866"},{"key":"e_1_2_2_51_1","volume-title":"Computer Animation and Simulation","author":"Provot X.","unstructured":"X. Provot. 1997. Collision and self-collision handling in cloth model dedicated to design garments. In Computer Animation and Simulation. Springer, 177--189."},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2004.06.001"},{"key":"e_1_2_2_53_1","first-page":"1","article-title":"FEM simulation of 3D deformable solids: a practitioner's guide to theory, discretization and model reduction. In ACM SIGGRAPH 2012 Courses (SIGGRAPH '12)","volume":"20","author":"Sifakis E.","year":"2012","unstructured":"E. Sifakis and J. Barbic. 2012. FEM simulation of 3D deformable solids: a practitioner's guide to theory, discretization and model reduction. In ACM SIGGRAPH 2012 Courses (SIGGRAPH '12). ACM, 20:1--20:50.","journal-title":"ACM"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1016\/0045-7949(92)90540-G"},{"key":"e_1_2_2_55_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3180491","article-title":"Stable neo-hookean flesh simulation","volume":"37","author":"Smith B.","year":"2018","unstructured":"B. Smith, F. De Goes, and T. Kim. 2018. Stable neo-hookean flesh simulation. ACM Trans Grap (TOG) 37, 2 (2018), 1--15.","journal-title":"ACM Trans Grap (TOG)"},{"key":"e_1_2_2_56_1","unstructured":"J. Spillmann M. Becker and M. Teschner. 2007. Non-iterative computation of contact forces for deformable objects. (2007)."},{"key":"e_1_2_2_57_1","volume-title":"Proc Symp Comp Anim. 25--32","author":"Stomakhin A.","unstructured":"A. Stomakhin, R. Howes, C. Schroeder, and J. Teran. 2012. Energetically consistent invertible elasticity. In Proc Symp Comp Anim. 25--32."},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461948"},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1016\/0045-7825(94)90112-0"},{"key":"e_1_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4655(94)00170-7"},{"key":"e_1_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601181"},{"key":"e_1_2_2_62_1","volume-title":"Proc 2003 ACM SIGGRAPH\/Eurograph Symp Comp Anim. Eurographics Association, 68--74","author":"Teran J.","unstructured":"J. Teran, S. Blemker, V. Hing, and R. Fedkiw. 2003. Finite volume methods for the simulation of skeletal muscle. In Proc 2003 ACM SIGGRAPH\/Eurograph Symp Comp Anim. Eurographics Association, 68--74."},{"key":"e_1_2_2_63_1","volume-title":"Proc 2005 ACM SIGGRAPH\/Eurograph Symp Comp Anim. 181--190","author":"Teran J.","unstructured":"J. Teran, E. Sifakis, G. Irving, and R. Fedkiw. 2005. Robust quasistatic finite elements and flesh simulation. In Proc 2005 ACM SIGGRAPH\/Eurograph Symp Comp Anim. 181--190."},{"key":"e_1_2_2_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/37402.37427"},{"key":"e_1_2_2_65_1","unstructured":"F. Thomas and O. Johnston. 1995. The illusion of life: Disney animation. Hyperion New York."},{"key":"e_1_2_2_66_1","unstructured":"M. Tupek J. Koester and M. Mosby. 2021. A momentum preserving frictional contact algorithm based on affine particle-in-cell grid transfers. arXiv:2108.02259 [cs.CE]"},{"key":"e_1_2_2_67_1","volume-title":"Proc 22nd Conference Comp Graph Int Tech (SIGGRAPH '95)","author":"Volino P.","unstructured":"P. Volino, M. Courchesne, and N. Magnenat-Thalmann. 1995. Versatile and efficient techniques for simulating cloth and other deformable objects. In Proc 22nd Conference Comp Graph Int Tech (SIGGRAPH '95). ACM, 137--144."},{"key":"e_1_2_2_68_1","doi-asserted-by":"crossref","unstructured":"P. Wriggers and T. Laursen. 2006. Computational contact mechanics. Vol. 2. Springer.","DOI":"10.1007\/978-3-540-32609-0"},{"key":"e_1_2_2_69_1","doi-asserted-by":"publisher","DOI":"10.1016\/0045-7949(90)90324-U"},{"key":"e_1_2_2_70_1","doi-asserted-by":"publisher","DOI":"10.1145\/3430025"},{"key":"e_1_2_2_71_1","doi-asserted-by":"crossref","unstructured":"M. Xiao C. Liu and W. Sun. 2021. DP-MPM: Domain partitioning material point method for evolving multi-body thermal mechanical contacts during dynamic fracture and fragmentation. Computer Methods in Applied Mechanics and Engineering 385 (2021).","DOI":"10.1016\/j.cma.2021.114063"},{"key":"e_1_2_2_72_1","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275095"}],"container-title":["Proceedings of the ACM on Computer Graphics and Interactive Techniques"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3606924","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3606924","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:48:52Z","timestamp":1750182532000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3606924"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,16]]},"references-count":72,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,8,16]]}},"alternative-id":["10.1145\/3606924"],"URL":"https:\/\/doi.org\/10.1145\/3606924","relation":{},"ISSN":["2577-6193"],"issn-type":[{"value":"2577-6193","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,8,16]]},"assertion":[{"value":"2023-08-24","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}