{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T21:21:10Z","timestamp":1764969670850,"version":"3.46.0"},"reference-count":76,"publisher":"Association for Computing Machinery (ACM)","issue":"6","funder":[{"DOI":"10.13039\/501100012166","name":"National Key R&D Program of China","doi-asserted-by":"crossref","award":["2022ZD0160802"],"award-info":[{"award-number":["2022ZD0160802"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]}],"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 simulation of sand-water mixtures requires capturing the stochastic behavior of individual sand particles within a uniform, continuous fluid medium. However, most existing approaches, which only treat sand particles as markers within fluid solvers, fail to account for both the forces acting on individual sand particles and the collective feedback of the particle assemblies on the fluid. This prevents faithful reproduction of characteristic phenomena including transport, deposition, and clogging. Building upon kinetic ensemble averaging technique, we propose a physically consistent coupling strategy and introduce a novel Granule-In-Cell (GIC) method for modeling such sand-water interactions. We employ the Discrete Element Method (DEM) to capture fine-scale granule dynamics and the Particle-In-Cell (PIC) method for continuous spatial representation and density projection. To bridge these two frameworks, we treat granules as macroscopic transport flow rather than solid boundaries within the fluid domain. This bidirectional coupling allows our model to incorporate a range of interphase forces using different discretization schemes, resulting in more realistic simulations that strictly adhere to the mass conservation law. Experimental results demonstrate the effectiveness of our method in simulating complex sand-water interactions, uniquely capturing intricate physical phenomena and ensuring exact volume preservation compared to existing approaches.<\/jats:p>","DOI":"10.1145\/3763279","type":"journal-article","created":{"date-parts":[[2025,12,4]],"date-time":"2025-12-04T17:15:39Z","timestamp":1764868539000},"page":"1-19","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["The Granule-In-Cell Method for Simulating Sand\u2013Water Mixtures"],"prefix":"10.1145","volume":"44","author":[{"ORCID":"https:\/\/orcid.org\/0009-0006-6732-7296","authenticated-orcid":false,"given":"Yizao","family":"Tang","sequence":"first","affiliation":[{"name":"School of Electronics Engineering and Computer Science, Peking University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-9399-5970","authenticated-orcid":false,"given":"Yuechen","family":"Zhu","sequence":"additional","affiliation":[{"name":"State Key Laboratory of General Artificial Intelligence, Peking University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1127-2848","authenticated-orcid":false,"given":"Xingyu","family":"Ni","sequence":"additional","affiliation":[{"name":"School of Computer Science, Peking University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4702-036X","authenticated-orcid":false,"given":"Baoquan","family":"Chen","sequence":"additional","affiliation":[{"name":"State Key Laboratory of General Artificial Intelligence, Peking University, Beijing, China"}]}],"member":"320","published-online":{"date-parts":[[2025,12,4]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1021\/i160024a007"},{"volume-title":"A treatise on hydrodynamics: with numerous examples","author":"Basset Alfred Barnard","key":"e_1_2_2_2_1","unstructured":"Alfred Barnard Basset. 1888. A treatise on hydrodynamics: with numerous examples. Vol. 2. Deighton, Bell and Company, London."},{"volume-title":"Proceedings of the 2005 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation","author":"Bell Nathan","key":"e_1_2_2_3_1","unstructured":"Nathan Bell, Yizhou Yu, and Peter J. Mucha. 2005. Particle-based simulation of granular materials. In Proceedings of the 2005 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (Los Angeles, California) (SCA '05). Association for Computing Machinery, New York, NY, USA, 77\u201386."},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2786784.2786796"},{"key":"e_1_2_2_5_1","first-page":"935","article-title":"Sur la resistance qu'oppose un fluide indefini en repos, sans pesanteur, au mouvement varie d'une sphere solide qu'il mouille sur toute sa surface, quand les vitesses restent bien continues et assez faibles pour que leurs carres et produits soient negligiables","volume":"100","author":"Boussinesq Joseph","year":"1885","unstructured":"Joseph Boussinesq. 1885. Sur la resistance qu'oppose un fluide indefini en repos, sans pesanteur, au mouvement varie d'une sphere solide qu'il mouille sur toute sa surface, quand les vitesses restent bien continues et assez faibles pour que leurs carres et produits soient negligiables. CR Acad. Sc. Paris 100 (1885), 935\u2013937.","journal-title":"CR Acad. Sc. Paris"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(86)90211-1"},{"key":"e_1_2_2_7_1","volume-title":"The development of constitutive laws for soil using the distinct element method. Numerical methods in geomechanics 1","author":"Cundall Peter A","year":"1979","unstructured":"Peter A Cundall and ODL Strack. 1979. The development of constitutive laws for soil using the distinct element method. Numerical methods in geomechanics 1 (1979), 289\u2013317."},{"key":"e_1_2_2_8_1","volume-title":"A novel two-grid formulation for fluid-particle systems using the discrete element method. Powder technology 246","author":"Deb Surya","year":"2013","unstructured":"Surya Deb and Danesh K Tafti. 2013. A novel two-grid formulation for fluid-particle systems using the discrete element method. Powder technology 246 (2013), 601\u2013616."},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01510300"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130878"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275028"},{"key":"e_1_2_2_12_1","first-page":"319","article-title":"The particle-in-cell computing method for fluid dynamics","volume":"3","author":"Harlow Francis H","year":"1964","unstructured":"Francis H Harlow. 1964. The particle-in-cell computing method for fluid dynamics. Methods Comput. Phys. 3 (1964), 319\u2013343.","journal-title":"Methods Comput. Phys."},{"key":"e_1_2_2_13_1","unstructured":"Francis Harvey Harlow Martha Evans and Robert D Richtmyer. 1955. A machine calculation method for hydrodynamic problems. Los Alamos Scientific Laboratory of the University of California New Mexico."},{"key":"e_1_2_2_14_1","first-page":"6","article-title":"Local Poisson SPH For Viscous Incompressible","volume":"31","author":"He Xiaowei","year":"2012","unstructured":"Xiaowei He, Ning Liu, Sheng Li, Hongan Wang, and Guoping Wang. 2012. Local Poisson SPH For Viscous Incompressible Fluids. Comput. Graph. Forum 31, 6 (Sept. 2012), 1948\u20131958.","journal-title":"Fluids. Comput. Graph. Forum"},{"key":"e_1_2_2_15_1","volume-title":"Discrete element modelling of concrete submitted to dynamic loading at high strain rates. Computers & structures 82, 29\u201330","author":"Hentz S\u00e9bastien","year":"2004","unstructured":"S\u00e9bastien Hentz, Fr\u00e9d\u00e9ric V Donz\u00e9, and Laurent Daudeville. 2004. Discrete element modelling of concrete submitted to dynamic loading at high strain rates. Computers & structures 82, 29\u201330 (2004), 2509\u20132524."},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0017-9310(03)00322-3"},{"key":"e_1_2_2_17_1","article-title":"On two-phase sediment transport: Dilute flow","volume":"108","author":"Hsu Tian-Jian","year":"2003","unstructured":"Tian-Jian Hsu, James T. Jenkins, and Philip L.-F. Liu. 2003. On two-phase sediment transport: Dilute flow. Journal of Geophysical Research: Oceans 108, C3 (2003).","journal-title":"Journal of Geophysical Research: Oceans"},{"key":"e_1_2_2_18_1","first-page":"14","article-title":"Toward modeling turbulent suspension of sand in the nearshore","volume":"109","author":"Hsu Tian-Jian","year":"2004","unstructured":"Tian-Jian Hsu and Philip L-F Liu. 2004. Toward modeling turbulent suspension of sand in the nearshore. Journal of Geophysical Research: Oceans 109, C6 (2004), 14.","journal-title":"Journal of Geophysical Research: Oceans"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201293"},{"key":"e_1_2_2_20_1","volume-title":"Implicit incompressible SPH","author":"Ihmsen Markus","year":"2013","unstructured":"Markus Ihmsen, Jens Cornelis, Barbara Solenthaler, Christopher Horvath, and Matthias Teschner. 2013. Implicit incompressible SPH. IEEE transactions on visualization and computer graphics 20, 3 (2013), 426\u2013435."},{"volume-title":"Intermolecular and surface forces","author":"Israelachvili Jacob N","key":"e_1_2_2_21_1","unstructured":"Jacob N Israelachvili. 2011. Intermolecular and surface forces. Academic press, San Diego."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0022112084000355"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766996"},{"volume-title":"Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation","author":"Jiang Y.","key":"e_1_2_2_24_1","unstructured":"Y. Jiang, C. Li, S. Deng, and S. M. Hu. 2020. A divergence-free mixture model for multiphase fluids. In Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (Virtual Event, Canada) (SCA '20). Eurographics Association, Goslar, DEU, Article 7, 9 pages."},{"key":"e_1_2_2_25_1","volume-title":"Yat Fai Leung, and YD Sobral","author":"Jing L","year":"2016","unstructured":"L Jing, CY Kwok, Yat Fai Leung, and YD Sobral. 2016. Extended CFD-DEM for free-surface flow with multi-size granules. International journal for numerical and analytical methods in geomechanics 40, 1 (2016), 62\u201379."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925906"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.powtec.2006.10.004"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2019.2947437"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01360.x"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01448839"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ces.2005.01.027"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1002\/aic.11456"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3649888"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1002\/andp.18531640102"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.864230"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1146\/annurev.aa.30.090192.002551"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.5555\/846276.846298"},{"key":"e_1_2_2_38_1","unstructured":"C.W. Oseen. 1927. Hydrodynamik. Akademische Verlagsgesellschaft Leipzig."},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.65.046301"},{"key":"e_1_2_2_40_1","volume-title":"Physical Kinetics","author":"Pitaevskii L.P.","year":"2012","unstructured":"L.P. Pitaevskii and E.M. Lifshitz. 2012. Physical Kinetics: Volume 10. Butterworth-Heinemann, Oxford, UK."},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3528223.3530066"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3618344"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1021\/la0517639"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2645703"},{"key":"e_1_2_2_45_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3450626.3459764","article-title":"Unified particle system for multiple-fluid flow and porous material","volume":"40","author":"Ren Bo","year":"2021","unstructured":"Bo Ren, Ben Xu, and Chenfeng Li. 2021. Unified particle system for multiple-fluid flow and porous material. ACM Transactions on Graphics (TOG) 40, 4 (2021), 1\u201314.","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01336.x"},{"key":"e_1_2_2_47_1","first-page":"318","article-title":"Uber die grundlegenden Berechnungen bei der Schwerkraftaufbereitung","volume":"77","author":"Schiller Von L","year":"1933","unstructured":"Von L Schiller. 1933. Uber die grundlegenden Berechnungen bei der Schwerkraftaufbereitung. Z. Vereines Deutscher Inge. 77 (1933), 318\u2013321.","journal-title":"Z. Vereines Deutscher Inge."},{"volume-title":"Sediment transport technology: water and sediment dynamics. Water Resources Publication","author":"Simons Daryl B","key":"e_1_2_2_48_1","unstructured":"Daryl B Simons and Fuat \u015eent\u00fcrk. 1992. Sediment transport technology: water and sediment dynamics. Water Resources Publication, Littleton, Colorado, USA."},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531346"},{"volume-title":"Particulates and continuum: Multiphase fluid dynamics","author":"Soo Shao L","key":"e_1_2_2_50_1","unstructured":"Shao L Soo. 2018. Particulates and continuum: Multiphase fluid dynamics. Routledge, New York, NY, USA."},{"key":"e_1_2_2_51_1","article-title":"On the Effect of the Internal Friction of Fluids on the Motion of Pendulums","author":"Stokes George Gabriel","year":"1851","unstructured":"George Gabriel Stokes et al. 1851. On the Effect of the Internal Friction of Fluids on the Motion of Pendulums. Transactions of the Cambridge Philosophical Society 9 (jan 1851), 8.","journal-title":"Transactions of the Cambridge Philosophical Society 9 (jan 1851), 8."},{"key":"e_1_2_2_52_1","volume-title":"Real-time Height-field Simulation of Sand and Water Mixtures. In SIGGRAPH Asia 2023 Conference Papers. 1\u201310","author":"Su Haozhe","year":"2023","unstructured":"Haozhe Su, Siyu Zhang, Zherong Pan, Mridul Aanjaneya, Xifeng Gao, and Kui Wu. 2023. Real-time Height-field Simulation of Sand and Water Mixtures. In SIGGRAPH Asia 2023 Conference Papers. 1\u201310."},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.4911"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijmultiphaseflow.2015.08.014"},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13292"},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073651"},{"key":"e_1_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1881"},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1061\/(ASCE)0733-9429(2008)134:9(1225)"},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/3480141"},{"volume-title":"Fluid mechanics","author":"White Frank M","key":"e_1_2_2_60_1","unstructured":"Frank M White and Henry Xue. 2003. Fluid mechanics. Vol. 3. McGraw-hill New York, New York."},{"key":"e_1_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1021\/la000657y"},{"key":"e_1_2_2_62_1","first-page":"288","article-title":"Mathematical models for liquid-solid two-phase flow","volume":"15","author":"Wu WM","year":"2000","unstructured":"WM Wu and SY Wang. 2000. Mathematical models for liquid-solid two-phase flow. Int. J. Sediment Res 15, 3 (2000), 288\u2013298.","journal-title":"Int. J. Sediment Res"},{"key":"e_1_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.4208\/cicp.260509.230210a"},{"key":"e_1_2_2_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/3592115"},{"key":"e_1_2_2_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2980241"},{"key":"e_1_2_2_66_1","volume-title":"Sediment Transport: Theory and Practice","author":"Yang C.T.","year":"1996","unstructured":"C.T. Yang. 1996. Sediment Transport: Theory and Practice. McGraw-Hill, New York."},{"key":"e_1_2_2_67_1","doi-asserted-by":"publisher","DOI":"10.1002\/aic.17350"},{"key":"e_1_2_2_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130882"},{"key":"e_1_2_2_69_1","doi-asserted-by":"publisher","DOI":"10.1145\/2751541"},{"key":"e_1_2_2_70_1","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275095"},{"key":"e_1_2_2_71_1","doi-asserted-by":"publisher","DOI":"10.1007\/s40571-024-00725-y"},{"key":"e_1_2_2_72_1","volume-title":"Calculation of particle","author":"Zhang Yan","year":"2023","unstructured":"Yan Zhang, Wan-Long Ren, Peng Li, Xu-Hui Zhang, and Xiao-Bing Lu. 2023. Calculation of particle volume fraction in computational fluid dynamics-discrete element method simulation of particulate flows with coarse particles. Physics of Fluids 35, 11 (11 2023), 113330."},{"key":"e_1_2_2_73_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.powtec.2022.117199"},{"key":"e_1_2_2_74_1","doi-asserted-by":"publisher","DOI":"10.1061\/(ASCE)HY.1943-7900.0000798"},{"key":"e_1_2_2_75_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.66.021302"},{"key":"e_1_2_2_76_1","doi-asserted-by":"publisher","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\/3763279","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T21:17:07Z","timestamp":1764969427000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3763279"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12]]},"references-count":76,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2025,12]]}},"alternative-id":["10.1145\/3763279"],"URL":"https:\/\/doi.org\/10.1145\/3763279","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"}}]}}