{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T15:39:44Z","timestamp":1742398784750,"version":"3.37.3"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"12","license":[{"start":{"date-parts":[[2024,2,13]],"date-time":"2024-02-13T00:00:00Z","timestamp":1707782400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,2,13]],"date-time":"2024-02-13T00:00:00Z","timestamp":1707782400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"Fund of China University of Ptroleum","award":["21CX06042A"],"award-info":[{"award-number":["21CX06042A"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62332015"],"award-info":[{"award-number":["62332015"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Vis Comput"],"published-print":{"date-parts":[[2024,12]]},"DOI":"10.1007\/s00371-024-03264-y","type":"journal-article","created":{"date-parts":[[2024,2,13]],"date-time":"2024-02-13T09:03:27Z","timestamp":1707815007000},"page":"8675-8691","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Efficient odd\u2013even multigrid for pointwise incompressible fluid simulation on GPU"],"prefix":"10.1007","volume":"40","author":[{"given":"Luan","family":"Lyu","sequence":"first","affiliation":[]},{"given":"Wei","family":"Cao","sequence":"additional","affiliation":[]},{"given":"Xiaohua","family":"Ren","sequence":"additional","affiliation":[]},{"given":"Enhua","family":"Wu","sequence":"additional","affiliation":[]},{"given":"Zhi-Xin","family":"Yang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,2,13]]},"reference":[{"key":"3264_CR1","doi-asserted-by":"crossref","unstructured":"Stam, J.: Stable fluids. In: In Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH \u201999). ACM Press\/Addison-Wesley Publishing Co., New York (1999)","DOI":"10.1145\/311535.311548"},{"issue":"3","key":"3264_CR2","doi-asserted-by":"publisher","first-page":"965","DOI":"10.1145\/1073204.1073298","volume":"24","author":"Y Zhu","year":"2005","unstructured":"Zhu, Y., Bridson, R.: Animating sand as a fluid. ACM Trans. Gr. 24(3), 965\u2013972 (2005)","journal-title":"ACM Trans. Gr."},{"issue":"4","key":"3264_CR3","first-page":"1","volume":"34","author":"C Jiang","year":"2015","unstructured":"Jiang, C., Schroeder, C., Selle, A., Teran, J., Stomakhin, A.: The affine particle-in-cell method. ACM Trans. Gr. 34(4), 1\u201310 (2015)","journal-title":"ACM Trans. Gr."},{"issue":"6","key":"3264_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3550454.3555498","volume":"41","author":"J Chang","year":"2022","unstructured":"Chang, J., Partono, R., Azevedo, V.C., Batty, C.: Curl-flow: boundary-respecting pointwise incompressible velocity interpolation for grid-based fluids. ACM Trans. Gr. 41(6), 1\u201321 (2022)","journal-title":"ACM Trans. Gr."},{"issue":"3","key":"3264_CR5","doi-asserted-by":"publisher","first-page":"917","DOI":"10.1145\/882262.882364","volume":"22","author":"J Bolz","year":"2003","unstructured":"Bolz, J., Farmer, I., Grinspun, E., Schr\u00f6der, P.: Sparse matrix solvers on the GPU: conjugate gradients and multigrid. ACM Trans. Gr. 22(3), 917\u2013924 (2003)","journal-title":"ACM Trans. Gr."},{"issue":"10","key":"3264_CR6","doi-asserted-by":"publisher","first-page":"1405","DOI":"10.1109\/TVCG.2014.2307873","volume":"20","author":"F Ferstl","year":"2014","unstructured":"Ferstl, F., Westermann, R., Dick, C.: Large-scale liquid simulation on adaptive hexahedral grids. IEEE Trans. Visual Comput. Gr. 20(10), 1405\u20131417 (2014)","journal-title":"IEEE Trans. Visual Comput. Gr."},{"issue":"4","key":"3264_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3528223.3530109","volume":"41","author":"H Shao","year":"2022","unstructured":"Shao, H., Huang, L., Michels, D.L.: A fast unsmoothed aggregation algebraic multigrid framework for the large-scale simulation of incompressible flow. ACM Trans. Gr. 41(4), 1\u201318 (2022)","journal-title":"ACM Trans. Gr."},{"key":"3264_CR8","unstructured":"McAdams, A., Sifakis, E., Teran, J.: A parallel multigrid poisson solver for fluids simulation on large grids. In: Symposium on Computer Animation, vol.\u00a065, p.\u00a074 (2010)"},{"key":"3264_CR9","doi-asserted-by":"crossref","unstructured":"Chentanez N, M\u00fcller M. Real-time Eulerian water simulation using a restricted tall cell grid. In: ACM Siggraph, pp. 1\u201310 (2011)","DOI":"10.1145\/2010324.1964977"},{"key":"3264_CR10","doi-asserted-by":"crossref","unstructured":"Chentanez, N., M\u00fcller, M.: A multigrid fluid pressure solver handling separating solid boundary conditions. In: Proceedings of the 2011 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation, pp. 83\u201390 (2011)","DOI":"10.1145\/2019406.2019418"},{"issue":"6","key":"3264_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2661229.2661269","volume":"33","author":"R Setaluri","year":"2014","unstructured":"Setaluri, R., Aanjaneya, M., Bauer, S., Sifakis, E.: SPGrid: a sparse paged grid structure applied to adaptive smoke simulation. ACM Trans. Gr. 33(6), 1\u201312 (2014)","journal-title":"ACM Trans. Gr."},{"issue":"4","key":"3264_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3072959.3073625","volume":"36","author":"M Aanjaneya","year":"2017","unstructured":"Aanjaneya, M., Gao, M., Liu, H., Batty, C., Sifakis, E.: Power diagrams and sparse paged grids for high resolution adaptive liquids. ACM Trans. Gr. 36(4), 1\u201312 (2017)","journal-title":"ACM Trans. Gr."},{"key":"3264_CR13","doi-asserted-by":"crossref","unstructured":"Dick, C., Rogowsky, M., Westermann, R.: Solving the fluid pressure Poisson equation using multigrid-evaluation and improvements. IEEE Trans. Visual Comput. Gr. 22(11), 2480\u20132492 (2015)","DOI":"10.1109\/TVCG.2015.2511734"},{"key":"3264_CR14","doi-asserted-by":"publisher","first-page":"481","DOI":"10.1111\/cgf.12577","volume":"34","author":"D Weber","year":"2015","unstructured":"Weber, D., Mueller-Roemer, J., Stork, A., Fellner, D.: A cut-cell geometric multigrid Poisson solver for fluid simulation. Comput. Gr. Forum 34, 481\u2013491 (2015)","journal-title":"Comput. Gr. Forum"},{"issue":"2","key":"3264_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3340255","volume":"2","author":"M Aanjaneya","year":"2019","unstructured":"Aanjaneya, M., Han, C., Goldade, R., Batty, C.: An efficient geometric multigrid solver for viscous liquids. Proc. ACM Comput. Gr. Interact. Tech. 2(2), 1\u201321 (2019)","journal-title":"Proc. ACM Comput. Gr. Interact. Tech."},{"key":"3264_CR16","volume-title":"Divergence-Free Noise","author":"I DeWolf","year":"2018","unstructured":"DeWolf, I.: Divergence-Free Noise. Martian Labs (2018)"},{"issue":"3","key":"3264_CR17","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1145\/1276377.1276435","volume":"26","author":"R Bridson","year":"2007","unstructured":"Bridson, R., Houriham, J., Nordenstam, M.: Curl-noise for procedural fluid flow. ACM Trans. Gr. 26(3), 46 (2007). (es)","journal-title":"ACM Trans. Gr."},{"key":"3264_CR18","unstructured":"Schechter, H., Bridson, R.: Evolving sub-grid turbulence for smoke animation. In: Proceedings of the 2008 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation, pp. 1\u20137 (2008)"},{"issue":"3","key":"3264_CR19","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1360612.1360649","volume":"27","author":"T Kim","year":"2008","unstructured":"Kim, T., Th\u00fcrey, N., James, D., Gross, M.: Wavelet turbulence for fluid simulation. ACM Trans. Gr. 27(3), 1\u20136 (2008)","journal-title":"ACM Trans. Gr."},{"issue":"1","key":"3264_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3585511","volume":"6","author":"X Ding","year":"2023","unstructured":"Ding, X., Batty, C.: Differentiable curl-noise: boundary-respecting procedural incompressible flows without discontinuities. Proc. ACM Comput. Gr. Interact. Tech. 6(1), 1\u201316 (2023)","journal-title":"Proc. ACM Comput. Gr. Interact. Tech."},{"issue":"1","key":"3264_CR21","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1145\/1189762.1189766","volume":"26","author":"S Elcott","year":"2007","unstructured":"Elcott, S., Tong, Y., Kanso, E., Schr\u00f6der, P., Desbrun, M.: Stable, circulation-preserving, simplicial fluids. ACM Trans. Gr. 26(1), 4 (2007). (es)","journal-title":"ACM Trans. Gr."},{"issue":"4","key":"3264_CR22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2766935","volume":"34","author":"R Ando","year":"2015","unstructured":"Ando, R., Thuerey, N., Wojtan, C.: A stream function solver for liquid simulations. ACM Trans. Gr. 34(4), 1\u20139 (2015)","journal-title":"ACM Trans. Gr."},{"key":"3264_CR23","doi-asserted-by":"publisher","first-page":"959","DOI":"10.1007\/s00371-015-1122-y","volume":"31","author":"S Sato","year":"2015","unstructured":"Sato, S., Dobashi, Y., Yue, Y., Iwasaki, K., Nishita, T.: Incompressibility-preserving deformation for fluid flows using vector potentials. Vis. Comput. 31, 959\u2013965 (2015)","journal-title":"Vis. Comput."},{"issue":"5","key":"3264_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3213771","volume":"37","author":"S Sato","year":"2018","unstructured":"Sato, S., Dobashi, Y., Nishita, T.: Editing fluid animation using flow interpolation. ACM Trans. Gr. 37(5), 1\u201312 (2018)","journal-title":"ACM Trans. Gr."},{"key":"3264_CR25","unstructured":"Biswas, A., Strelitz, R., Woodring, J., Chen, C.M., Shen, H.W.: A scalable streamline generation algorithm via flux-based isocontour extraction. In: EGPGV@ EuroVis, pp. 69\u201378 (2016)"},{"issue":"101145","key":"3264_CR26","first-page":"1198555","volume":"220","author":"MJ Harris","year":"2005","unstructured":"Harris, M.J.: Fast fluid dynamics simulation on the GPU. SIGGRAPH Courses 220(101145), 1198555\u20131198790 (2005)","journal-title":"SIGGRAPH Courses"},{"key":"3264_CR27","unstructured":"Molemaker, J., Cohen, J.M., Patel, S., Noh, J., et\u00a0al.: Low viscosity flow simulations for animation. In: Symposium on Computer Animation, vol.\u00a09, p.\u00a018 (2008)"},{"issue":"6","key":"3264_CR28","first-page":"1","volume":"34","author":"Z Chen","year":"2015","unstructured":"Chen, Z., Kim, B., Ito, D., Wang, H.: Wetbrush: GPU-based 3D painting simulation at the bristle level. ACM Trans. Gr. 34(6), 1\u201311 (2015)","journal-title":"ACM Trans. Gr."},{"key":"3264_CR29","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1111\/cgf.13350","volume":"37","author":"K Wu","year":"2018","unstructured":"Wu, K., Truong, N., Yuksel, C., Hoetzlein, R.: Fast fluid simulations with sparse volumes on the GPU. Comput. Gr. Forum 37, 157\u2013167 (2018)","journal-title":"Comput. Gr. Forum"},{"issue":"1","key":"3264_CR30","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3522608","volume":"5","author":"W Raateland","year":"2022","unstructured":"Raateland, W., H\u00e4drich, T., Herrera, J.A.A., Banuti, D.T., Pa\u0142ubicki, W., Pirk, S., et al.: Dcgrid: an adaptive grid structure for memory-constrained fluid simulation on the GPU. Proc. ACM Comput. Gr. Interact. Tech. 5(1), 1\u201314 (2022)","journal-title":"Proc. ACM Comput. Gr. Interact. Tech."},{"key":"3264_CR31","doi-asserted-by":"publisher","first-page":"535","DOI":"10.1134\/S1995080219050056","volume":"40","author":"D Demidov","year":"2019","unstructured":"Demidov, D.: AMGCL: an efficient, flexible, and extensible algebraic multigrid implementation. Lobachevskii J. Math. 40, 535\u2013546 (2019)","journal-title":"Lobachevskii J. Math."}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-024-03264-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00371-024-03264-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-024-03264-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,12]],"date-time":"2024-11-12T09:12:11Z","timestamp":1731402731000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00371-024-03264-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,2,13]]},"references-count":31,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2024,12]]}},"alternative-id":["3264"],"URL":"https:\/\/doi.org\/10.1007\/s00371-024-03264-y","relation":{},"ISSN":["0178-2789","1432-2315"],"issn-type":[{"type":"print","value":"0178-2789"},{"type":"electronic","value":"1432-2315"}],"subject":[],"published":{"date-parts":[[2024,2,13]]},"assertion":[{"value":"3 January 2024","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 February 2024","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}