{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T21:16:55Z","timestamp":1764969415532,"version":"3.46.0"},"reference-count":95,"publisher":"Association for Computing Machinery (ACM)","issue":"6","funder":[{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["ERC-2021-COG 101045083 CoDiNA"],"award-info":[{"award-number":["ERC-2021-COG 101045083 CoDiNA"]}],"id":[{"id":"10.13039\/501100000781","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":[[2025,12]]},"abstract":"<jats:p>The realistic simulation of sand, soil, powders, rubble piles, and large collections of rigid bodies is a common and important problem in the fields of computer graphics, computational physics, and engineering. Direct simulation of these individual bodies quickly becomes expensive, so we often approximate the entire group as a continuum material that can be more easily computed using tools for solving partial differential equations, like the material point method (MPM). In this paper, we present a method for automatically extracting continuum material properties from a collection of rigid bodies. We use numerical homogenization with periodic boundary conditions to simulate an effectively infinite number of rigid bodies in contact. We then record the effective stress-strain relationships from these simulations and convert them into elastic properties and yield criteria for the continuum simulations. Our experiments validate existing theoretical models like the Mohr-Coulomb yield surface by extracting material behaviors from a collection of spheres in contact. We further generalize these existing models to more exotic materials derived from diverse and non-convex shapes. We observe complicated jamming behaviors from non-convex grains, and we introduce a new material model for materials with extremely high levels of internal friction and cohesion. We simulate these new continuum models using MPM with an improved return mapping technique. The end result is a complete system for turning an input rigid body simulation into an efficient continuum simulation with the same effective mechanical properties.<\/jats:p>","DOI":"10.1145\/3763344","type":"journal-article","created":{"date-parts":[[2025,12,4]],"date-time":"2025-12-04T17:15:39Z","timestamp":1764868539000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Numerical Homogenization of Sand from Grain-level Simulations"],"prefix":"10.1145","volume":"44","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-0723-0655","authenticated-orcid":false,"given":"Yi-Lu","family":"Chen","sequence":"first","affiliation":[{"name":"ISTA (Institute of Science and Technology Austria), Klosterneuburg, Austria"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-4582-8569","authenticated-orcid":false,"given":"Micka\u00ebl","family":"Ly","sequence":"additional","affiliation":[{"name":"ISTA (Institute of Science and Technology Austria), Klosterneuburg, Austria"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6646-5546","authenticated-orcid":false,"given":"Chris","family":"Wojtan","sequence":"additional","affiliation":[{"name":"ISTA (Institute of Science and Technology Austria), Klosterneuburg, Austria"}]}],"member":"320","published-online":{"date-parts":[[2025,12,4]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_2_2_1_1","DOI":"10.1002\/nag.350"},{"doi-asserted-by":"publisher","key":"e_1_2_2_2_1","DOI":"10.1007\/s10035-021-01143-0"},{"doi-asserted-by":"publisher","key":"e_1_2_2_3_1","DOI":"10.1145\/2019406.2019410"},{"doi-asserted-by":"publisher","key":"e_1_2_2_4_1","DOI":"10.1016\/j.mechmat.2008.12.005"},{"volume-title":"Granular media: between fluid and solid","author":"Andreotti Bruno","unstructured":"Bruno Andreotti, Yo\u00ebl Forterre, and Olivier Pouliquen. 2013. Granular media: between fluid and solid. Cambridge University Press.","key":"e_1_2_2_5_1"},{"doi-asserted-by":"publisher","key":"e_1_2_2_6_1","DOI":"10.1007\/s10035-024-01490-8"},{"doi-asserted-by":"publisher","key":"e_1_2_2_7_1","DOI":"10.1039\/C3SM52047A"},{"doi-asserted-by":"publisher","key":"e_1_2_2_8_1","DOI":"10.1017\/jfm.2020.973"},{"doi-asserted-by":"publisher","key":"e_1_2_2_9_1","DOI":"10.1007\/s41062-016-0011-1"},{"doi-asserted-by":"publisher","key":"e_1_2_2_10_1","DOI":"10.1103\/RevModPhys.90.015006"},{"doi-asserted-by":"publisher","key":"e_1_2_2_11_1","DOI":"10.1017\/jfm.2024.643"},{"volume-title":"Behaviour of Granular Materials","author":"Cambou B.","unstructured":"B. Cambou. 1998. Micromechanical Approach in Granular Materials. In Behaviour of Granular Materials, Bernard Cambou (Ed.). Springer Vienna, Vienna, 171\u2013216.","key":"e_1_2_2_12_1"},{"key":"e_1_2_2_13_1","volume-title":"Vertex Block Descent. ACM Transactions on Graphics (TOG) 116","author":"Chen Anka He","year":"2024","unstructured":"Anka He Chen, Ziheng Liu, Yang Yin, and Cem Yuksel. 2024a. Vertex Block Descent. ACM Transactions on Graphics (TOG) 116 (2024)."},{"doi-asserted-by":"publisher","key":"e_1_2_2_14_1","DOI":"10.1145\/3197517.3201386"},{"doi-asserted-by":"publisher","key":"e_1_2_2_15_1","DOI":"10.1016\/j.jmps.2021.104404"},{"doi-asserted-by":"publisher","key":"e_1_2_2_16_1","DOI":"10.1145\/3641519.3657485"},{"doi-asserted-by":"publisher","key":"e_1_2_2_17_1","DOI":"10.1680\/geot.1979.29.1.47"},{"doi-asserted-by":"publisher","key":"e_1_2_2_18_1","DOI":"10.1145\/2897824.2925877"},{"doi-asserted-by":"publisher","key":"e_1_2_2_19_1","DOI":"10.1016\/j.mechmat.2014.10.007"},{"doi-asserted-by":"publisher","key":"e_1_2_2_20_1","DOI":"10.1073\/pnas.1706105114"},{"doi-asserted-by":"publisher","key":"e_1_2_2_21_1","DOI":"10.1088\/1361-6463\/50\/5\/053001"},{"doi-asserted-by":"publisher","key":"e_1_2_2_22_1","DOI":"10.1016\/j.ces.2003.09.037"},{"doi-asserted-by":"publisher","key":"e_1_2_2_23_1","DOI":"10.1007\/s10035-016-0631-3"},{"doi-asserted-by":"publisher","key":"e_1_2_2_24_1","DOI":"10.1090\/qam\/48291"},{"volume-title":"Multi-scale granular mechanics using MPM x DEM. In 25. Congr\u00e8s Fran\u00e7ais de M\u00e9canique","author":"Duverger Sacha","unstructured":"Sacha Duverger, J\u00e9r\u00f4me Duriez, Pierre Philippe, and St\u00e9phane Bonelli. 2022. Multi-scale granular mechanics using MPM x DEM. In 25. Congr\u00e8s Fran\u00e7ais de M\u00e9canique. Nantes, France. https:\/\/hal.inrae.fr\/hal-04116506","key":"e_1_2_2_25_1"},{"doi-asserted-by":"publisher","key":"e_1_2_2_26_1","DOI":"10.1145\/174462.156635"},{"doi-asserted-by":"publisher","key":"e_1_2_2_27_1","DOI":"10.1016\/j.cad.2021.103086"},{"key":"e_1_2_2_28_1","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1002\/(SICI)1099-1484(199604)1:2<199::AID-CFM10>3.0.CO;2-Y","article-title":"Homogenization for granular materials: non reversible behaviour","volume":"1","author":"Emeriault F","year":"1996","unstructured":"F Emeriault, B Cambou, and A Mahboubi. 1996. Homogenization for granular materials: non reversible behaviour. Mechanics of Cohesive-frictional Materials: An International Journal on Experiments, Modelling and Computation of Materials and Structures 1, 2 (1996), 199\u2013218.","journal-title":"Mechanics of Cohesive-frictional Materials: An International Journal on Experiments, Modelling and Computation of Materials and Structures"},{"doi-asserted-by":"publisher","key":"e_1_2_2_29_1","DOI":"10.1145\/3306346.3322968"},{"doi-asserted-by":"publisher","key":"e_1_2_2_30_1","DOI":"10.1145\/3450626.3459678"},{"doi-asserted-by":"publisher","key":"e_1_2_2_31_1","DOI":"10.1145\/3641519.3657411"},{"doi-asserted-by":"publisher","key":"e_1_2_2_32_1","DOI":"10.1145\/3197517.3201309"},{"doi-asserted-by":"publisher","key":"e_1_2_2_33_1","DOI":"10.1038\/s41467-018-05181-w"},{"doi-asserted-by":"publisher","key":"e_1_2_2_34_1","DOI":"10.1145\/3731195"},{"doi-asserted-by":"publisher","key":"e_1_2_2_35_1","DOI":"10.1103\/PhysRevLett.108.208001"},{"unstructured":"Ga\u00ebl Guennebaud Beno\u00eet Jacob et al. 2010. Eigen v3. http:\/\/eigen.tuxfamily.org.","key":"e_1_2_2_36_1"},{"doi-asserted-by":"publisher","key":"e_1_2_2_37_1","DOI":"10.1145\/3687765"},{"doi-asserted-by":"publisher","key":"e_1_2_2_38_1","DOI":"10.1016\/j.jnnfm.2015.02.006"},{"doi-asserted-by":"publisher","key":"e_1_2_2_39_1","DOI":"10.1017\/S0022112005005987"},{"doi-asserted-by":"publisher","key":"e_1_2_2_40_1","DOI":"10.1146\/annurev-fluid-121021-022045"},{"key":"e_1_2_2_41_1","volume-title":"Nonlocal constitutive relation for steady granular flow. Physical review letters 108, 17","author":"Kamrin Ken","year":"2012","unstructured":"Ken Kamrin and Georg Koval. 2012. Nonlocal constitutive relation for steady granular flow. Physical review letters 108, 17 (2012), 178301."},{"doi-asserted-by":"publisher","key":"e_1_2_2_42_1","DOI":"10.1145\/1531326.1531357"},{"doi-asserted-by":"publisher","key":"e_1_2_2_43_1","DOI":"10.1145\/2897824.2925906"},{"doi-asserted-by":"publisher","key":"e_1_2_2_44_1","DOI":"10.1111\/j.1467-8659.2009.01360.x"},{"doi-asserted-by":"publisher","key":"e_1_2_2_45_1","DOI":"10.1145\/2994258.2994272"},{"key":"e_1_2_2_46_1","volume-title":"7th Euromech Solid Mechanics Conference (ESMC2009)","author":"Maiolino Siegfried","year":"2009","unstructured":"Siegfried Maiolino and Minh-Phong Luong. 2009. Measuring discrepancies between Coulomb and other geotechnical criteria: Drucker-Prager and Matsuoka-Nakai. In 7th Euromech Solid Mechanics Conference (ESMC2009). Lisbon, Portugal, 1\u201312. https:\/\/hal.science\/hal-04500403"},{"doi-asserted-by":"publisher","key":"e_1_2_2_47_1","DOI":"10.1145\/3605389"},{"doi-asserted-by":"publisher","key":"e_1_2_2_48_1","DOI":"10.1063\/1.4971320"},{"doi-asserted-by":"publisher","key":"e_1_2_2_49_1","DOI":"10.1007\/s11440-014-0309-0"},{"doi-asserted-by":"publisher","key":"e_1_2_2_50_1","DOI":"10.3208\/sandf1972.25.4_123"},{"doi-asserted-by":"publisher","key":"e_1_2_2_51_1","DOI":"10.1140\/epje\/i2003-10153-0"},{"key":"e_1_2_2_52_1","first-page":"1524","article-title":"Welche Umst\u00e4nde bedingen die Elastizit\u00e4tsgrenze und den Bruch eines Materials","volume":"46","author":"Otto Mohr","year":"1900","unstructured":"Otto Mohr et al. 1900. Welche Umst\u00e4nde bedingen die Elastizit\u00e4tsgrenze und den Bruch eines Materials. Zeitschrift des Vereins Deutscher Ingenieure 46, 1524-1530 (1900), 1572\u20131577.","journal-title":"Zeitschrift des Vereins Deutscher Ingenieure"},{"doi-asserted-by":"publisher","key":"e_1_2_2_53_1","DOI":"10.1145\/3658175"},{"volume-title":"Micromechanics of Granular Materials","author":"Moreau Jean Jacques","unstructured":"Jean Jacques Moreau. 2010. Stress Tensor in Granular Media and in other Mechanical Collections. In Micromechanics of Granular Materials, Bernard Cambou, Michel Jean, and Farhang Radja\u00ef (Eds.). Wiley. https:\/\/hal.science\/hal-01793404","key":"e_1_2_2_54_1"},{"doi-asserted-by":"publisher","key":"e_1_2_2_55_1","DOI":"10.1145\/1866158.1866195"},{"doi-asserted-by":"publisher","key":"e_1_2_2_56_1","DOI":"10.1145\/1576246.1531358"},{"doi-asserted-by":"publisher","key":"e_1_2_2_57_1","DOI":"10.2478\/s11600-014-0228-3"},{"doi-asserted-by":"publisher","key":"e_1_2_2_58_1","DOI":"10.1002\/nag.3332"},{"doi-asserted-by":"publisher","key":"e_1_2_2_59_1","DOI":"10.1016\/j.mechmat.2004.11.002"},{"doi-asserted-by":"publisher","key":"e_1_2_2_60_1","DOI":"10.1145\/2766937"},{"doi-asserted-by":"publisher","key":"e_1_2_2_61_1","DOI":"10.1007\/1-4020-4183-7_12"},{"doi-asserted-by":"publisher","key":"e_1_2_2_62_1","DOI":"10.1103\/PhysRevE.96.042905"},{"doi-asserted-by":"publisher","key":"e_1_2_2_63_1","DOI":"10.1098\/rsta.2009.0171"},{"doi-asserted-by":"publisher","key":"e_1_2_2_64_1","DOI":"10.1061\/(ASCE)EM.1943-7889.0001196"},{"doi-asserted-by":"publisher","key":"e_1_2_2_65_1","DOI":"10.1016\/j.compgeo.2020.103492"},{"doi-asserted-by":"publisher","key":"e_1_2_2_66_1","DOI":"10.1145\/3658125"},{"doi-asserted-by":"publisher","key":"e_1_2_2_67_1","DOI":"10.1017\/jfm.2023.835"},{"doi-asserted-by":"publisher","key":"e_1_2_2_68_1","DOI":"10.1103\/PhysRevE.87.052207"},{"doi-asserted-by":"publisher","key":"e_1_2_2_69_1","DOI":"10.1145\/2766926"},{"doi-asserted-by":"publisher","key":"e_1_2_2_70_1","DOI":"10.1145\/3197517.3201278"},{"doi-asserted-by":"publisher","key":"e_1_2_2_71_1","DOI":"10.1016\/0266-352X(94)90003-5"},{"doi-asserted-by":"publisher","key":"e_1_2_2_72_1","DOI":"10.1016\/0045-7825(85)90061-1"},{"volume-title":"Computational inelasticity","author":"Simo Juan C","unstructured":"Juan C Simo and Thomas JR Hughes. 2006. Computational inelasticity. Vol. 7. Springer Science & Business Media.","key":"e_1_2_2_73_1"},{"doi-asserted-by":"publisher","key":"e_1_2_2_74_1","DOI":"10.1145\/3386569.3392412"},{"doi-asserted-by":"publisher","key":"e_1_2_2_75_1","DOI":"10.1145\/3450626.3459816"},{"doi-asserted-by":"publisher","key":"e_1_2_2_76_1","DOI":"10.1145\/3528223.3530167"},{"doi-asserted-by":"publisher","key":"e_1_2_2_77_1","DOI":"10.1111\/cgf.14101"},{"doi-asserted-by":"publisher","key":"e_1_2_2_78_1","DOI":"10.1145\/3478513.3480539"},{"doi-asserted-by":"publisher","key":"e_1_2_2_79_1","DOI":"10.1145\/3072959.3073651"},{"doi-asserted-by":"publisher","key":"e_1_2_2_80_1","DOI":"10.1145\/3592112"},{"doi-asserted-by":"crossref","unstructured":"Karl Terzaghi. 1943. Theoretical soil mechanics.","key":"e_1_2_2_81_1","DOI":"10.1002\/9780470172766"},{"doi-asserted-by":"publisher","key":"e_1_2_2_82_1","DOI":"10.1016\/j.apt.2025.104780"},{"doi-asserted-by":"publisher","key":"e_1_2_2_83_1","DOI":"10.1130\/0016-7606(1945)56[669:AORAAO]2.0.CO;2"},{"doi-asserted-by":"publisher","key":"e_1_2_2_84_1","DOI":"10.1007\/s10035-023-01382-3"},{"doi-asserted-by":"publisher","key":"e_1_2_2_85_1","DOI":"10.1016\/j.powtec.2023.119338"},{"doi-asserted-by":"publisher","key":"e_1_2_2_86_1","DOI":"10.1016\/j.finel.2007.11.007"},{"doi-asserted-by":"publisher","key":"e_1_2_2_87_1","DOI":"10.1016\/j.compgeo.2007.06.010"},{"doi-asserted-by":"publisher","key":"e_1_2_2_88_1","DOI":"10.1016\/j.cma.2010.12.023"},{"doi-asserted-by":"publisher","key":"e_1_2_2_89_1","DOI":"10.2478\/sgem-2018-0016"},{"doi-asserted-by":"publisher","key":"e_1_2_2_90_1","DOI":"10.1145\/3687911"},{"doi-asserted-by":"publisher","key":"e_1_2_2_91_1","DOI":"10.1145\/3272127.3275095"},{"doi-asserted-by":"publisher","key":"e_1_2_2_92_1","DOI":"10.1038\/s42254-023-00617-9"},{"doi-asserted-by":"publisher","key":"e_1_2_2_93_1","DOI":"10.1145\/3072959.3095815"},{"doi-asserted-by":"publisher","key":"e_1_2_2_94_1","DOI":"10.2312\/egsh.20101035"},{"doi-asserted-by":"publisher","key":"e_1_2_2_95_1","DOI":"10.1145\/1073204.1073298"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3763344","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T21:13:48Z","timestamp":1764969228000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3763344"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12]]},"references-count":95,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2025,12]]}},"alternative-id":["10.1145\/3763344"],"URL":"https:\/\/doi.org\/10.1145\/3763344","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2025,12]]},"assertion":[{"value":"2025-05-23","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-08-09","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-12-04","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}