{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,3]],"date-time":"2026-07-03T19:30:09Z","timestamp":1783107009770,"version":"3.54.6"},"reference-count":74,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2022,7,1]],"date-time":"2022-07-01T00:00:00Z","timestamp":1656633600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"The Kuropean Research Council","award":["714776 OPREP"],"award-info":[{"award-number":["714776 OPREP"]}]},{"DOI":"10.13039\/501100007224","name":"Connaught Fund","doi-asserted-by":"publisher","award":["503114"],"award-info":[{"award-number":["503114"]}],"id":[{"id":"10.13039\/501100007224","id-type":"DOI","asserted-by":"publisher"}]},{"name":"The Ontario Early Researchers Award","award":["ER19-15-034"],"award-info":[{"award-number":["ER19-15-034"]}]},{"name":"NSFRC Discovery Grant","award":["RGPIN-2017?05524 & RGPIN-2019?06895 & RGPIN-2021?02524"],"award-info":[{"award-number":["RGPIN-2017?05524 & RGPIN-2019?06895 & RGPIN-2021?02524"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2022,7]]},"abstract":"<jats:p>The comprehensive visual modeling of fluid motion has historically been a challenging task, due in no small part to the difficulties inherent in geometries that are non-manifold, open, or thin. Modern geometric cut-cell mesh generators have been shown to produce, both robustly and quickly, workable volumetric elements in the presence of these problematic geometries, and the resulting volumetric representation would seem to offer an ideal infrastructure with which to perform fluid simulations. However, cut-cell mesh elements are general polyhedra that often contain holes and are non-convex; it is therefore difficult to construct the explicit function spaces required to employ standard functional discretizations, such as the Finite Element Method. The Virtual Element Method (VEM) has recently emerged as a functional discretization that successfully operates with complex polyhedral elements through a weak formulation of its function spaces. We present a novel cut-cell fluid simulation framework that exactly represents boundary geometry during the simulation. Our approach enables, for the first time, detailed fluid simulation with \"in-the-wild\" obstacles, including ones that contain non-manifold parts, self-intersections, and extremely thin features. Our key technical contribution is the generalization of the Particle-In-Cell fluid simulation methodology to arbitrary polyhedra using VEM. Coupled with a robust cut-cell generation scheme, this produces a fluid simulation algorithm that can operate on previously infeasible geometries without requiring any additional mesh modification or repair.<\/jats:p>","DOI":"10.1145\/3528223.3530138","type":"journal-article","created":{"date-parts":[[2022,7,22]],"date-time":"2022-07-22T21:06:27Z","timestamp":1658523987000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["VEMPIC"],"prefix":"10.1145","volume":"41","author":[{"given":"Michael","family":"Tao","sequence":"first","affiliation":[{"name":"University of Toronto, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christopher","family":"Batty","sequence":"additional","affiliation":[{"name":"University of Waterloo, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mirela","family":"Ben-Chen","sequence":"additional","affiliation":[{"name":"Technion - Israel Institute of Technology, Israel"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Eugene","family":"Fiume","sequence":"additional","affiliation":[{"name":"Simon Fraser University, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David I. W.","family":"Levin","sequence":"additional","affiliation":[{"name":"University of Toronto, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,7,22]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"Intel oneTBB. URl: http:\/\/github.com\/oneapi-src\/oneTBB","year":"2020","unstructured":"2020. Intel oneTBB. URl: http:\/\/github.com\/oneapi-src\/oneTBB (2020)."},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.2514\/2.464"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461982"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925919"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275808.1276502"},{"key":"e_1_2_2_6_1","unstructured":"Christopher Batty and Robert Bridson. 2008. Accurate viscous free surfaces for buckling coiling and rotating liquids. (2008)."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218202512500492"},{"key":"e_1_2_2_8_1","volume-title":"Luisa Donatella Marini, and Alessandro Russo","author":"da Veiga L Beir\u00e3o","year":"2014","unstructured":"L Beir\u00e3o da Veiga, Franco Brezzi, Luisa Donatella Marini, and Alessandro Russo. 2014. The hitchhiker's guide to the virtual element method. Mathematical models and methods in applied sciences 24, 08 (2014), 1541--1573."},{"key":"e_1_2_2_9_1","volume-title":"Blender - a 3D modelling and rendering package","author":"Community Blender Online","unstructured":"Blender Online Community. 2018. Blender - a 3D modelling and rendering package. Blender Foundation, Stichting Blender Foundation, Amsterdam. http:\/\/www.blender.org"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461991"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2159516.2159522"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4655(88)90020-3"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1051\/m2an:2008046"},{"key":"e_1_2_2_14_1","volume-title":"Recent developments in discontinuous Galerkin finite element methods for partial differential equations","author":"Brezzi F","unstructured":"F Brezzi and LD Marini. 2014. Virtual element and discontinuous Galerkin methods. In Recent developments in discontinuous Galerkin finite element methods for partial differential equations. Springer, 209--221."},{"key":"e_1_2_2_15_1","volume-title":"Fast Poisson disk sampling in arbitrary dimensions. SIGGRAPH sketches 10","author":"Bridson Robert","year":"2007","unstructured":"Robert Bridson. 2007. Fast Poisson disk sampling in arbitrary dimensions. SIGGRAPH sketches 10 (2007), 1."},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3414685.3417859"},{"key":"e_1_2_2_17_1","volume-title":"Numerical solution of the Navier-Stokes equations. Mathematics of computation 22, 104","author":"Chorin Alexandre Joel","year":"1968","unstructured":"Alexandre Joel Chorin. 1968. Numerical solution of the Navier-Stokes equations. Mathematics of computation 22, 104 (1968), 745--762."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2451236.2451243"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925877"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1051\/m2an\/2015090"},{"key":"e_1_2_2_21_1","first-page":"110","article-title":"Discrete differential operators on polygonal meshes","volume":"39","author":"Goes Fernando De","year":"2020","unstructured":"Fernando De Goes, Andrew Butts, and Mathieu Desbrun. 2020. Discrete differential operators on polygonal meshes. ACM Transactions on Graphics (TOG) 39, 4 (2020), 110--1.","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"e_1_2_2_22_1","first-page":"50","article-title":"Power particles: an incompressible fluid solver based on power diagrams","volume":"34","author":"Goes Fernando De","year":"2015","unstructured":"Fernando De Goes, Corentin Wallez, Jin Huang, Dmitry Pavlov, and Mathieu Desbrun. 2015. Power particles: an incompressible fluid solver based on power diagrams. ACM Trans. Graph. 34, 4 (2015), 50--1.","journal-title":"ACM Trans. Graph."},{"key":"e_1_2_2_23_1","volume-title":"Computer Animation and Simulation'96","author":"Desbrun Mathieu","unstructured":"Mathieu Desbrun and Marie-Paule Gascuel. 1996. Smoothed particles: A new paradigm for animating highly deformable bodies. In Computer Animation and Simulation'96. Springer, 61--76."},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.3356"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601167"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392438"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383260"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201392"},{"key":"e_1_2_2_29_1","volume-title":"Computer Graphics Forum","author":"Ferstl Florian","unstructured":"Florian Ferstl, Ryoichi Ando, Chris Wojtan, R\u00fcdiger Westermann, and Nils Thuerey. 2016. Narrow band FLIP for liquid simulations. In Computer Graphics Forum, Vol. 35. Wiley Online Library, 225--232."},{"key":"e_1_2_2_30_1","volume-title":"Realistic animation of liquids. Graphical models and image processing 58, 5","author":"Foster Nick","year":"1996","unstructured":"Nick Foster and Dimitri Metaxas. 1996. Realistic animation of liquids. Graphical models and image processing 58, 5 (1996), 471--483."},{"key":"e_1_2_2_31_1","volume-title":"Turbulence: the legacy of AN Kolmogorov","author":"Frisch Uriel","unstructured":"Uriel Frisch and Andrei Nikolaevich Kolmogorov. 1995. Turbulence: the legacy of AN Kolmogorov. Cambridge university press."},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130878"},{"key":"e_1_2_2_33_1","volume-title":"Computer Graphics Forum","author":"Gagniere Steven","unstructured":"Steven Gagniere, David Hyde, Alan Marquez-Razon, Chenfanfu Jiang, Ziheng Ge, Xuchen Han, Qi Guo, and Joseph Teran. 2020. A hybrid Lagrangian\/Eulerian collocated velocity advection and projection method for fluid simulation. In Computer Graphics Forum, Vol. 39. Wiley Online Library, 1--14."},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073299"},{"key":"e_1_2_2_35_1","unstructured":"Ga\u00ebl Guennebaud Benoit Jacob et al. 2010. Eigen. URl: http:\/\/eigen.tuxfamily.org 3 (2010)."},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","unstructured":"Ken Hayami. 2018. Convergence of the Conjugate Gradient Method on Singular Systems. 10.48550\/ARXIV.1809.00793","DOI":"10.48550\/ARXIV.1809.00793"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201293"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2019.03.049"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766996"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276466"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1576246.1531356"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2009.02.002"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461987"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409109"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073666"},{"key":"e_1_2_2_47_1","volume-title":"Marching cubes: A high resolution 3D surface construction algorithm. ACM siggraph computer graphics 21, 4","author":"Lorensen William E","year":"1987","unstructured":"William E Lorensen and Harvey E Cline. 1987. Marching cubes: A high resolution 3D surface construction algorithm. ACM siggraph computer graphics 21, 4 (1987), 163--169."},{"key":"e_1_2_2_48_1","unstructured":"Chaoyang Lyu Wei Li Mathieu Desbrun and Xiaopei Liu. 2021. Fast and Versatile Fluid-Solid Coupling for Turbulent Flow Simulation. (2021)."},{"key":"e_1_2_2_49_1","volume-title":"Computer graphics forum","author":"Martin Sebastian","unstructured":"Sebastian Martin, Peter Kaufmann, Mario Botsch, Martin Wicke, and Markus Gross. 2008. Polyhedral finite elements using harmonic basis functions. In Computer graphics forum, Vol. 27. Wiley Online Library, 1521--1529."},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2019.02.043"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818115"},{"key":"e_1_2_2_52_1","volume-title":"Jakob Andreas B\u00e6rentzen, and Robert Bridson.","author":"Misztal Marek Krzysztof","year":"2013","unstructured":"Marek Krzysztof Misztal, Kenny Erleben, Adam Bargteil, Jens Fursund, Brian Bunch Christensen, Jakob Andreas B\u00e6rentzen, and Robert Bridson. 2013. Multiphase flow of immiscible fluids on unstructured moving meshes. IEEE transactions on visualization and computer graphics 20, 1 (2013), 4--16."},{"key":"e_1_2_2_53_1","volume-title":"International journal for numerical methods in engineering 46, 1","author":"Mo\u00ebs Nicolas","year":"1999","unstructured":"Nicolas Mo\u00ebs, John Dolbow, and Ted Belytschko. 1999. A finite element method for crack growth without remeshing. International journal for numerical methods in engineering 46, 1 (1999), 131--150."},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015734"},{"key":"e_1_2_2_55_1","volume-title":"Smoothed particle hydrodynamics. Annual review of astronomy and astrophysics 30, 1","author":"Monaghan Joe J","year":"1992","unstructured":"Joe J Monaghan. 1992. Smoothed particle hydrodynamics. Annual review of astronomy and astrophysics 30, 1 (1992), 543--574."},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531344"},{"key":"e_1_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/3214745.3214749"},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185608"},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/2786784.2786798"},{"key":"e_1_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-007-9166-4"},{"key":"e_1_2_2_61_1","volume-title":"Computer Graphics Forum","author":"Sharp Nicholas","unstructured":"Nicholas Sharp and Keenan Crane. 2020. A laplacian for nonmanifold triangle meshes. In Computer Graphics Forum, Vol. 39. Wiley Online Library, 69--80."},{"key":"e_1_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.5555\/1272690.1272701"},{"key":"e_1_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.5555\/1272690.1272702"},{"key":"e_1_2_2_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/1599470.1599502"},{"key":"e_1_2_2_65_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10444-021-09913-3"},{"key":"e_1_2_2_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311548"},{"key":"e_1_2_2_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461948"},{"key":"e_1_2_2_68_1","volume-title":"A particle method for history-dependent materials. Computer methods in applied mechanics and engineering 118, 1--2","author":"Sulsky Deborah","year":"1994","unstructured":"Deborah Sulsky, Zhen Chen, and Howard L Schreyer. 1994. A particle method for history-dependent materials. Computer methods in applied mechanics and engineering 118, 1--2 (1994), 179--196."},{"key":"e_1_2_2_69_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355089.3356543"},{"key":"e_1_2_2_70_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2980229"},{"key":"e_1_2_2_71_1","unstructured":"Nils Thuerey and Tobias Pfaff. 2018. MantaFlow. http:\/\/mantaflow.com."},{"key":"e_1_2_2_72_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459772"},{"key":"e_1_2_2_73_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601199"},{"key":"e_1_2_2_74_1","doi-asserted-by":"publisher","DOI":"10.1145\/3099564.3099572"},{"key":"e_1_2_2_75_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\/10.1145\/3528223.3530138","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3528223.3530138","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:02:48Z","timestamp":1750186968000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3528223.3530138"}},"subtitle":["particle-in-polyhedron fluid simulation for intricate solid boundaries"],"short-title":[],"issued":{"date-parts":[[2022,7]]},"references-count":74,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,7]]}},"alternative-id":["10.1145\/3528223.3530138"],"URL":"https:\/\/doi.org\/10.1145\/3528223.3530138","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,7]]},"assertion":[{"value":"2022-07-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}