{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T08:23:12Z","timestamp":1774686192853,"version":"3.50.1"},"reference-count":30,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2022,5,4]],"date-time":"2022-05-04T00:00:00Z","timestamp":1651622400000},"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":[[2022,5,4]]},"abstract":"<jats:p>We introduce Dynamic Constrained Grid (DCGrid), a hierarchical and adaptive grid structure for fluid simulation combined with a scheme for effectively managing the grid adaptations. DCGrid is designed to be implemented on the GPU and used in high-performance simulations. Specifically, it allows us to efficiently vary and adjust the grid resolution across the spatial domain and to rapidly evaluate local stencils and individual cells in a GPU implementation. A special feature of DCGrid is that the control of the grid adaption is modeled as an optimization under a constraint on the maximum available memory, which addresses the memory limitations in GPU-based simulation. To further advance the use of DCGrid in high-performance simulations, we complement DCGrid with an efficient scheme for approximating collisions between fluids and static solids on cells with different resolutions. We demonstrate the effectiveness of DCGrid for smoke flows and complex cloud simulations in which terrain-atmosphere interaction requires working with cells of varying resolution and rapidly changing conditions. Finally, we compare the performance of DCGrid to that of alternative adaptive grid structures.<\/jats:p>","DOI":"10.1145\/3522608","type":"journal-article","created":{"date-parts":[[2022,5,4]],"date-time":"2022-05-04T17:31:08Z","timestamp":1651685468000},"page":"1-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["DCGrid"],"prefix":"10.1145","volume":"5","author":[{"given":"Wouter","family":"Raateland","sequence":"first","affiliation":[{"name":"TU Delft, Netherlands"}]},{"given":"Torsten","family":"H\u00e4drich","sequence":"additional","affiliation":[{"name":"KAUST, KSA"}]},{"given":"Jorge Alejandro Amador","family":"Herrera","sequence":"additional","affiliation":[{"name":"KAUST, KSA"}]},{"given":"Daniel T.","family":"Banuti","sequence":"additional","affiliation":[{"name":"UNM, USA"}]},{"given":"Wojciech","family":"Pa\u0142ubicki","sequence":"additional","affiliation":[{"name":"AMU, Poland"}]},{"given":"S\u00f6ren","family":"Pirk","sequence":"additional","affiliation":[{"name":"Google Research, USA"}]},{"given":"Klaus","family":"Hildebrandt","sequence":"additional","affiliation":[{"name":"TU Delft, Netherlands"}]},{"given":"Dominik L.","family":"Michels","sequence":"additional","affiliation":[{"name":"KAUST, KSA"}]}],"member":"320","published-online":{"date-parts":[[2022,5,4]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073625"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3340255"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(73)80033-9"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2159516.2159522"},{"key":"e_1_2_2_5_1","volume-title":"Fluid Simulation for Computer Graphics","author":"Bridson Robert","unstructured":"Robert Bridson . 2008. Fluid Simulation for Computer Graphics . Taylor & Francis . Robert Bridson. 2008. Fluid Simulation for Computer Graphics. Taylor & Francis."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964977"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compchemeng.2013.09.007"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12324"},{"key":"e_1_2_2_9_1","volume-title":"Visual simulation of smoke. ACM SIGGRAPH","author":"Fedkiw Ronald","year":"2001","unstructured":"Ronald Fedkiw , Jos Stam , and Henrik Wann Jensen . 2001. Visual simulation of smoke. ACM SIGGRAPH ( 2001 ). Ronald Fedkiw, Jos Stam, and Henrik Wann Jensen. 2001. Visual simulation of smoke. ACM SIGGRAPH (2001)."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12825"},{"key":"e_1_2_2_11_1","doi-asserted-by":"crossref","unstructured":"Nick Foster and Ronald Fedkiw. 2001. Practical animation of liquids. In ACM SIGGRAPH. 23--30. Nick Foster and Ronald Fedkiw. 2001. Practical animation of liquids. In ACM SIGGRAPH. 23--30.","DOI":"10.21236\/ADA479067"},{"key":"e_1_2_2_12_1","volume-title":"Metaxas","author":"Foster Nick","year":"1996","unstructured":"Nick Foster and Dimitris N . Metaxas . 1996 . Realistic Animation of Liquids. In Proceedings of the Graphics Interface . 204--212. Nick Foster and Dimitris N. Metaxas. 1996. Realistic Animation of Liquids. In Proceedings of the Graphics Interface. 204--212."},{"key":"e_1_2_2_13_1","first-page":"1","article-title":"GPU optimization of material point methods","volume":"37","author":"Gao Ming","year":"2019","unstructured":"Ming Gao , Xinlei Wang , Kui Wu , Andre Pradhana , Eftychios Sifakis , Cem Yuksel , and Chenfanfu Jiang . 2019 . GPU optimization of material point methods . ACM Transactions on Graphics 37 , 6 (2019), 1 -- 12 . Ming Gao, Xinlei Wang, Kui Wu, Andre Pradhana, Eftychios Sifakis, Cem Yuksel, and Chenfanfu Jiang. 2019. GPU optimization of material point methods. ACM Transactions on Graphics 37, 6 (2019), 1--12.","journal-title":"ACM Transactions on Graphics"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3284980"},{"key":"e_1_2_2_15_1","volume-title":"GVDB: Raytracing Sparse Voxel Database Structures on the GPU. In High Performance Graphics.","author":"Hoetzlein Rama Karl","year":"2016","unstructured":"Rama Karl Hoetzlein . 2016 . GVDB: Raytracing Sparse Voxel Database Structures on the GPU. In High Performance Graphics. Rama Karl Hoetzlein. 2016. GVDB: Raytracing Sparse Voxel Database Structures on the GPU. In High Performance Graphics."},{"key":"e_1_2_2_16_1","first-page":"1","article-title":"A moving least squares material point method with displacement discontinuity and two-way rigid body coupling","volume":"37","author":"Hu Yuanming","year":"2018","unstructured":"Yuanming Hu , Yu Fang , Ziheng Ge , Ziyin Qu , Yixin Zhu , Andre Pradhana , and Chenfanfu Jiang . 2018 . A moving least squares material point method with displacement discontinuity and two-way rigid body coupling . ACM Transactions on Graphics 37 , 4 (2018), 1 -- 14 . Yuanming Hu, Yu Fang, Ziheng Ge, Ziyin Qu, Yixin Zhu, Andre Pradhana, and Chenfanfu Jiang. 2018. A moving least squares material point method with displacement discontinuity and two-way rigid body coupling. ACM Transactions on Graphics 37, 4 (2018), 1--14.","journal-title":"ACM Transactions on Graphics"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.firesaf.2019.102934"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2982430"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015745"},{"key":"e_1_2_2_20_1","volume-title":"Symposium on Computer Animation. 65--73","author":"McAdams Aleka","year":"2010","unstructured":"Aleka McAdams , Eftychios Sifakis , and Joseph Teran . 2010 . A Parallel Multigrid Poisson Solver for Fluids Simulation on Large Grids . In Symposium on Computer Animation. 65--73 . Aleka McAdams, Eftychios Sifakis, and Joseph Teran. 2010. A Parallel Multigrid Poisson Solver for Fluids Simulation on Large Grids. In Symposium on Computer Animation. 65--73."},{"key":"e_1_2_2_21_1","volume-title":"Low Viscosity Flow Simulations for Animation. In Symposium on Computer Animation. 9--18","author":"Molemaker Jeroen","year":"2008","unstructured":"Jeroen Molemaker , Jonathan M. Cohen , Sanjit Patel , and Jonyong Noh . 2008 . Low Viscosity Flow Simulations for Animation. In Symposium on Computer Animation. 9--18 . Jeroen Molemaker, Jonathan M. Cohen, Sanjit Patel, and Jonyong Noh. 2008. Low Viscosity Flow Simulations for Animation. In Symposium on Computer Animation. 9--18."},{"key":"e_1_2_2_22_1","volume-title":"A computer oriented geodetic data base and a new technique in file sequencing","author":"Morton G. M.","year":"1966","unstructured":"G. M. Morton . 1966. A computer oriented geodetic data base and a new technique in file sequencing . International Business Machines Co. ( 1966 ). G. M. Morton. 1966. A computer oriented geodetic data base and a new technique in file sequencing. International Business Machines Co. (1966)."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487228.2487235"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450623.3464653"},{"key":"e_1_2_2_25_1","volume-title":"Auto-Adaptivity: An Optimization-Based Approach to Spatial Adaptivity for Smoke Simulations. SIGGRAPH Talks","author":"Nielsen Michael B.","year":"2020","unstructured":"Michael B. Nielsen , Konstantinos Stamatelos , Morten Bojsen-Hansen , and Robert Bridson . 2020. Auto-Adaptivity: An Optimization-Based Approach to Spatial Adaptivity for Smoke Simulations. SIGGRAPH Talks ( 2020 ). Michael B. Nielsen, Konstantinos Stamatelos, Morten Bojsen-Hansen, and Robert Bridson. 2020. Auto-Adaptivity: An Optimization-Based Approach to Spatial Adaptivity for Smoke Simulations. SIGGRAPH Talks (2020)."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661269"},{"key":"e_1_2_2_27_1","doi-asserted-by":"crossref","unstructured":"Jos Stam. 1999. Stable Fluids. In ACM SIGGRAPH. 121--128. Jos Stam. 1999. Stable Fluids. In ACM SIGGRAPH. 121--128.","DOI":"10.1145\/311535.311548"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13350"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3414685.3417837"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073298"}],"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\/3522608","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3522608","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T18:09:34Z","timestamp":1750183774000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3522608"}},"subtitle":["An Adaptive Grid Structure for Memory-Constrained Fluid Simulation on the GPU"],"short-title":[],"issued":{"date-parts":[[2022,5,4]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,5,4]]}},"alternative-id":["10.1145\/3522608"],"URL":"https:\/\/doi.org\/10.1145\/3522608","relation":{},"ISSN":["2577-6193"],"issn-type":[{"value":"2577-6193","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,5,4]]},"assertion":[{"value":"2022-05-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}