{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,21]],"date-time":"2026-03-21T02:08:07Z","timestamp":1774058887323,"version":"3.50.1"},"reference-count":43,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2012,11,1]],"date-time":"2012-11-01T00:00:00Z","timestamp":1351728000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["W911NF-04-1-0088"],"award-info":[{"award-number":["W911NF-04-1-0088"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["9.17E+25"],"award-info":[{"award-number":["9.17E+25"]}],"id":[{"id":"10.13039\/100000001","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":[[2012,11]]},"abstract":"<jats:p>Simulating fluids in large-scale scenes with appreciable quality using state-of-the-art methods can lead to high memory and compute requirements. Since memory requirements are proportional to the product of domain dimensions, simulation performance is limited by memory access, as solvers for elliptic problems are not compute-bound on modern systems. This is a significant concern for large-scale scenes. To reduce the memory footprint and memory\/compute ratio, vortex singularity bases can be used. Though they form a compact bases for incompressible vector fields, robust and efficient modeling of nonrigid obstacles and free-surfaces can be challenging with these methods.<\/jats:p>\n          <jats:p>We propose a hybrid domain decomposition approach that couples Eulerian velocity-based simulations with vortex singularity simulations. Our formulation reduces memory footprint by using smaller Eulerian domains with compact vortex bases, thereby improving the memory\/compute ratio, and simulation performance by more than 1000x for single phase flows as well as significant improvements for free-surface scenes. Coupling these two heterogeneous methods also affords flexibility in using the most appropriate method for modeling different scene features, as well as allowing robust interaction of vortex methods with free-surfaces and nonrigid obstacles.<\/jats:p>","DOI":"10.1145\/2366145.2366167","type":"journal-article","created":{"date-parts":[[2012,11,14]],"date-time":"2012-11-14T20:36:17Z","timestamp":1352925377000},"page":"1-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":53,"title":["Large-scale fluid simulation using velocity-vorticity domain decomposition"],"prefix":"10.1145","volume":"31","author":[{"given":"Abhinav","family":"Golas","sequence":"first","affiliation":[{"name":"University of North Carolina at Chapel Hill"}]},{"given":"Rahul","family":"Narain","sequence":"additional","affiliation":[{"name":"University of California, Berkeley"}]},{"given":"Jason","family":"Sewall","sequence":"additional","affiliation":[{"name":"University of North Carolina at Chapel Hill"}]},{"given":"Pavel","family":"Krajcevski","sequence":"additional","affiliation":[{"name":"University of North Carolina at Chapel Hill"}]},{"given":"Pradeep","family":"Dubey","sequence":"additional","affiliation":[{"name":"Intel Corporation"}]},{"given":"Ming","family":"Lin","sequence":"additional","affiliation":[{"name":"University of North Carolina at Chapel Hill"}]}],"member":"320","published-online":{"date-parts":[[2012,11]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276437"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073380"},{"key":"e_1_2_1_3_1","volume-title":"Proceedings of the 2006 ACM SIGGRAPH\/Eurographics symposium on Computer animation, Eurographics Association, SCA '06, 25--32","author":"Angelidis A.","unstructured":"Angelidis , A. , Neyret , F. , Singh , K. , and Nowrouzezahrai , D . 2006. A controllable, fast and stable basis for vortex based smoke simulation . In Proceedings of the 2006 ACM SIGGRAPH\/Eurographics symposium on Computer animation, Eurographics Association, SCA '06, 25--32 . Angelidis, A., Neyret, F., Singh, K., and Nowrouzezahrai, D. 2006. A controllable, fast and stable basis for vortex based smoke simulation. In Proceedings of the 2006 ACM SIGGRAPH\/Eurographics symposium on Computer animation, Eurographics Association, SCA '06, 25--32."},{"key":"e_1_2_1_4_1","volume-title":"Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods","author":"Barrett R.","unstructured":"Barrett , R. , Berry , M. , Chan , T. F. , Demmel , J. , Donato , J. , Dongarra , J. , Eijkhout , V. , Pozo , R. , Romine , C. , and der Vorst , H. V. 1994. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods , 2 nd Edition. SIAM , Philadelphia, PA . Barrett, R., Berry, M., Chan, T. F., Demmel, J., Donato, J., Dongarra, J., Eijkhout, V., Pozo, R., Romine, C., and der Vorst, H. V. 1994. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, 2nd Edition. SIAM, Philadelphia, PA.","edition":"2"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276502"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281500.1281681"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1080\/00029890.2002.11919870"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/1218064.1218075"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the 2007 ACM SIGGRAPH\/Eurographics symposium on Computer animation, Eurographics Association, SCA '07, 219--228","author":"Chentanez N.","unstructured":"Chentanez , N. , Feldman , B. E. , Labelle , F. , O'Brien , J. F. , and Shewchuk , J. R . 2007. Liquid simulation on lattice-based tetrahedral meshes . In Proceedings of the 2007 ACM SIGGRAPH\/Eurographics symposium on Computer animation, Eurographics Association, SCA '07, 219--228 . Chentanez, N., Feldman, B. E., Labelle, F., O'Brien, J. F., and Shewchuk, J. R. 2007. Liquid simulation on lattice-based tetrahedral meshes. In Proceedings of the 2007 ACM SIGGRAPH\/Eurographics symposium on Computer animation, Eurographics Association, SCA '07, 219--228."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0022112073002016"},{"key":"e_1_2_1_12_1","volume-title":"Vortex Methods: Theory and Practice","author":"Cottet G. H.","year":"1998","unstructured":"Cottet , G. H. , and Koumoutsakos , P. D . 1998 . Vortex Methods: Theory and Practice . Cambridge University Press . Cottet, G. H., and Koumoutsakos, P. D. 1998. Vortex Methods: Theory and Practice. Cambridge University Press."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1189762.1189766"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383260"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186822.1073281"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383261"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1006\/gmip.1996.0039"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.3"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360649"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1141961"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1833349.1778851"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2019406.2019419"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.2001.6862"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186562.1015745"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2008.37"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531344"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the 2003 ACM SIGGRAPH\/Eurographics symposium on Computer animation, Eurographics Association, SCA '03, 154--159","author":"M\u00fcller M.","unstructured":"M\u00fcller , M. , Charypar , D. , and Gross , M . 2003. Particle-based fluid simulation for interactive applications . In Proceedings of the 2003 ACM SIGGRAPH\/Eurographics symposium on Computer animation, Eurographics Association, SCA '03, 154--159 . M\u00fcller, M., Charypar, D., and Gross, M. 2003. Particle-based fluid simulation for interactive applications. In Proceedings of the 2003 ACM SIGGRAPH\/Eurographics symposium on Computer animation, Eurographics Association, SCA '03, 154--159."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409119"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073406"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1866158.1866196"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360645"},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the 2008 ACM\/Eurographics Symposium on Computer Animation.","author":"Schechter H.","unstructured":"Schechter , H. , and Bridson , R . 2008. Evolving sub-grid turbulence for smoke animation . In Proceedings of the 2008 ACM\/Eurographics Symposium on Computer Animation. Schechter, H., and Bridson, R. 2008. Evolving sub-grid turbulence for smoke animation. In Proceedings of the 2008 ACM\/Eurographics Symposium on Computer Animation."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186822.1073282"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-007-9166-4"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1599470.1599502"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531346"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311548"},{"key":"e_1_2_1_38_1","doi-asserted-by":"crossref","unstructured":"Toselli A. and \n      Widlund O\n  . \n  2004\n  . Domain Decomposition Methods - Algorithms and Theory vol. \n  34\n   of \n  Springer Series in Computational Mathematics\n  . \n  Springer\n  .  Toselli A. and Widlund O. 2004. Domain Decomposition Methods - Algorithms and Theory vol. 34 of Springer Series in Computational Mathematics . Springer.","DOI":"10.1007\/b137868"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1141962"},{"key":"e_1_2_1_40_1","volume-title":"Workshop in VRIPS","author":"Weissmann S.","year":"2009","unstructured":"Weissmann , S. , and Pinkall , U . 2009. Real-time interactive simulation of smoke using discrete integrable vortex filaments . In Workshop in VRIPS 2009 , Eurographics Association. Weissmann, S., and Pinkall, U. 2009. Real-time interactive simulation of smoke using discrete integrable vortex filaments. In Workshop in VRIPS 2009, Eurographics Association."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1833349.1778852"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2006.05.004"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1576246.1531345"},{"key":"e_1_2_1_44_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\/2366145.2366167","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2366145.2366167","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:34:05Z","timestamp":1750239245000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2366145.2366167"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,11]]},"references-count":43,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2012,11]]}},"alternative-id":["10.1145\/2366145.2366167"],"URL":"https:\/\/doi.org\/10.1145\/2366145.2366167","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,11]]},"assertion":[{"value":"2012-11-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}