{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,14]],"date-time":"2026-04-14T22:06:46Z","timestamp":1776204406058,"version":"3.50.1"},"reference-count":51,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2011,7,1]],"date-time":"2011-07-01T00:00:00Z","timestamp":1309478400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2011,7]]},"abstract":"<jats:p>We present a new Eulerian fluid simulation method, which allows real-time simulations of large scale three dimensional liquids. Such scenarios have hitherto been restricted to the domain of off-line computation. To reduce computation time we use a hybrid grid representation composed of regular cubic cells on top of a layer of tall cells. With this layout water above an arbitrary terrain can be represented without consuming an excessive amount of memory and compute power, while focusing effort on the area near the surface where it most matters. Additionally, we optimized the grid representation for a GPU implementation of the fluid solver. To further accelerate the simulation, we introduce a specialized multi-grid algorithm for solving the Poisson equation and propose solver modifications to keep the simulation stable for large time steps. We demonstrate the efficiency of our approach in several real-world scenarios, all running above 30 frames per second on a modern GPU. Some scenes include additional features such as two-way rigid body coupling as well as particle representations of sub-grid detail.<\/jats:p>","DOI":"10.1145\/2010324.1964977","type":"journal-article","created":{"date-parts":[[2011,7,26]],"date-time":"2011-07-26T14:17:46Z","timestamp":1311689866000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":98,"title":["Real-time Eulerian water simulation using a restricted tall cell grid"],"prefix":"10.1145","volume":"30","author":[{"given":"Nuttapong","family":"Chentanez","sequence":"first","affiliation":[{"name":"NVIDIA PhysX Research"}]},{"given":"Matthias","family":"M\u00fcller","sequence":"additional","affiliation":[{"name":"NVIDIA PhysX Research"}]}],"member":"320","published-online":{"date-parts":[[2011,7,25]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1998.6090"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275808.1276437"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","unstructured":"Bargteil A. W. Goktekin T. G. O'Brien J. F. and Strain J. A. 2005. A semi-lagrangian contouring method for fluid simulation. ACM Transactions on Graphics. 10.1145\/1122501.1122503","DOI":"10.1145\/1122501.1122503"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275808.1276502"},{"key":"e_1_2_2_5_1","volume-title":"Proc. Eurographics.","author":"Batty C.","unstructured":"Batty, C., Xenos, S., and Houston, B. 2010. Tetrahedral embedded boundary methods for accurate and flexible adaptive fluids. In Proc. Eurographics."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","unstructured":"Bridson R. 2008. Fluid Simulation for Computer Graphics. A K Peters.","DOI":"10.5555\/1457699"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1137\/080737617"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1833349.1778784"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186562.1015733"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/1921427.1921457"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179849.1179930"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/1272690.1272720"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1730804.1730807"},{"key":"e_1_2_2_14_1","unstructured":"Crane K. Llamas I. and Tariq S. 2007. Real-time simulation and rendering of 3d fluids. In GPU Gems 3 H. Nguyen Ed. Addison Wesley Professional August ch. 30."},{"key":"e_1_2_2_15_1","volume-title":"9th Int. Conf. on Hyperbolic Problems Theory, Numerics, Applications.","author":"Enright D.","unstructured":"Enright, D., and Fedkiw, R. 2002. Robust treatment of interfaces for fluid flows and computer graphics. In Computer Graphics, 9th Int. Conf. on Hyperbolic Problems Theory, Numerics, Applications."},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566645"},{"key":"e_1_2_2_17_1","volume-title":"In Proc. 4th ASME-JSME Joint Fluids Eng. Conf., number FEDSM200345144","author":"Enright D.","year":"2003","unstructured":"Enright, D., Nguyen, D., Gibou, F., and Fedkiw, R. 2003. Using the particle level set method and a second order accurate pressure boundary condition for free surface flows. In In Proc. 4th ASME-JSME Joint Fluids Eng. Conf., number FEDSM200345144. ASME, 2003--45144."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186822.1073281"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383261"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1006\/gmip.1996.0039"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186822.1073299"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/988834.988837"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1141959"},{"key":"e_1_2_2_24_1","volume-title":"SIAM conference on Computational Science and Engineering.","author":"Jeong W.-K.","unstructured":"Jeong, W.-K., Ross, and Whitaker, T. 2007. A fast eikonal equation solver for parallel systems. In SIAM conference on Computational Science and Engineering."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01144.x"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1141961"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1833349.1778851"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1507149.1507165"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186562.1015745"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2008.37"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/1921427.1921438"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.5555\/1632592.1632595"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/846276.846298"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1599470.1599501"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.5555\/846276.846297"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00687"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028523.1028549"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360645"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.5555\/1891996"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-007-9166-4"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1599470.1599502"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1576246.1531346"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311548"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242073.1242279"},{"key":"e_1_2_2_45_1","volume-title":"Proc. of Vision, Modelling, and Visualization VMV, 199--207","author":"Th\u00fcrey N.","unstructured":"Th\u00fcrey, N., and R\u00fcde, U. 2004. Free Surface Lattice-Boltzmann fluid simulations with and without level sets. Proc. of Vision, Modelling, and Visualization VMV, 199--207."},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00791-008-0090-4"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/PG.2007.54"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.5555\/1632592.1632622"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1833349.1778787"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.5555\/1921427.1921439"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186822.1073298"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2010324.1964977","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2010324.1964977","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:06:23Z","timestamp":1750244783000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2010324.1964977"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,7]]},"references-count":51,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2011,7]]}},"alternative-id":["10.1145\/2010324.1964977"],"URL":"https:\/\/doi.org\/10.1145\/2010324.1964977","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,7]]},"assertion":[{"value":"2011-07-25","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}