{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,3]],"date-time":"2026-07-03T19:45:53Z","timestamp":1783107953959,"version":"3.54.6"},"reference-count":56,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2016,7,11]],"date-time":"2016-07-11T00:00:00Z","timestamp":1468195200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["306196\/2014-0, 482271\/2012-4, 140811\/2014-1, 201481\/2014-6"],"award-info":[{"award-number":["306196\/2014-0, 482271\/2012-4, 140811\/2014-1, 201481\/2014-6"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["RGPIN-04360-2014"],"award-info":[{"award-number":["RGPIN-04360-2014"]}],"id":[{"id":"10.13039\/501100000038","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":[[2016,7,11]]},"abstract":"<jats:p>\n            Fluid animation methods based on Eulerian grids have long struggled to resolve flows involving narrow gaps and thin solid features. Past approaches have artificially inflated or voxelized boundaries, although this sacrifices the correct geometry and topology of the fluid domain and prevents flow through narrow regions. We present a\n            <jats:italic>boundary-respecting<\/jats:italic>\n            fluid simulator that overcomes these challenges. Our solution is to intersect the solid boundary geometry with the cells of a background regular grid to generate a topologically correct, boundary-conforming cut-cell mesh. We extend both pressure projection and velocity advection to support this enhanced grid structure. For pressure projection, we introduce a general graph-based scheme that properly preserves discrete incompressibility even in thin and topologically complex flow regions, while nevertheless yielding symmetric positive definite linear systems. For advection, we exploit polyhedral interpolation to improve the degree to which the flow conforms to irregular and possibly non-convex cell boundaries, and propose a modified PIC\/FLIP advection scheme to eliminate the need to inaccurately reinitialize invalid cells that are swept over by moving boundaries. The method naturally extends the standard Eulerian fluid simulation framework, and while we focus on thin boundaries, our contributions are beneficial for volumetric solids as well. Our results demonstrate successful one-way fluid-solid coupling in the presence of thin objects and narrow flow regions even on very coarse grids.\n          <\/jats:p>","DOI":"10.1145\/2897824.2925919","type":"journal-article","created":{"date-parts":[[2016,7,11]],"date-time":"2016-07-11T16:04:33Z","timestamp":1468253073000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":32,"title":["Preserving geometry and topology for fluid flows with thin obstacles and narrow gaps"],"prefix":"10.1145","volume":"35","author":[{"given":"Vinicius C.","family":"Azevedo","sequence":"first","affiliation":[{"name":"Instituto de Inform\u00e1tica - UFRGS"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christopher","family":"Batty","sequence":"additional","affiliation":[{"name":"University of Waterloo"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Manuel M.","family":"Oliveira","sequence":"additional","affiliation":[{"name":"Instituto de Inform\u00e1tica - UFRGS"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2016,7,11]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.2514\/2.464"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276502"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01639.x"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461991"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778784"},{"key":"e_1_2_2_6_1","unstructured":"CGAL. 2016. CGAL User and Reference Manual 4.8 ed. CGAL Editorial Board.  CGAL. 2016. CGAL User and Reference Manual 4.8 ed. CGAL Editorial Board."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/1218064.1218075"},{"key":"e_1_2_2_8_1","volume-title":"Symp. on Computer Animation, 219--228","author":"Chentanez N."},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2451236.2451243"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2010.12.017"},{"key":"e_1_2_2_11_1","doi-asserted-by":"crossref","unstructured":"Day M. Colella P. Lijewski M. Rendleman C. and Marcus D. 1998. Embedded boundary algorithms for solving the Poisson equation on Complex Domains. Tech. rep. LBNL.  Day M. Colella P. Lijewski M. Rendleman C. and Marcus D. 1998. Embedded boundary algorithms for solving the Poisson equation on Complex Domains. Tech. rep. LBNL.","DOI":"10.2172\/771633"},{"key":"e_1_2_2_12_1","doi-asserted-by":"crossref","unstructured":"Dick C. Rogowsky M. and Westermann R. 2016. Solving the fluid pressure Poisson equation using multigrid - evaluation and improvements. IEEE TVCG.  Dick C. Rogowsky M. and Westermann R. 2016. Solving the fluid pressure Poisson equation using multigrid - evaluation and improvements. IEEE TVCG.","DOI":"10.1109\/TVCG.2015.2511734"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601167"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1189762.1189766"},{"key":"e_1_2_2_15_1","volume-title":"Proceedings of the 4th ASME-JSME Joint Fluids Engineering Conference, ASME, 337--342","author":"Enright D."},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383260"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073281"},{"key":"e_1_2_2_18_1","doi-asserted-by":"crossref","unstructured":"Ferstl F. Westermann R. and Dick C. 2014. Large-scale liquid simulation on adaptive octree grids. IEEE TVCG Preprint.  Ferstl F. Westermann R. and Dick C. 2014. Large-scale liquid simulation on adaptive octree grids. IEEE TVCG Preprint.","DOI":"10.1109\/TVCG.2014.2307873"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073299"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2011.11.023"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/965400.965561"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1998.5965"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073229"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618466"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141961"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276448"},{"key":"e_1_2_2_27_1","volume-title":"Eurographics Symposium on Geometry Processing, 81--88","author":"Langer T."},{"key":"e_1_2_2_28_1","doi-asserted-by":"crossref","unstructured":"Lenaerts T. and Dutr\u00e9 P. 2008. Unified SPH model for fluid-shell simulations. Tech. rep. Katholieke Universiteit Leuven.  Lenaerts T. and Dutr\u00e9 P. 2008. Unified SPH model for fluid-shell simulations. Tech. rep. Katholieke Universiteit Leuven.","DOI":"10.1145\/1400885.1400898"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015745"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compfluid.2005.01.006"},{"key":"e_1_2_2_31_1","unstructured":"Misztal M. Bridson R. Erleben K. Baerentzen A. and Anton F. 2010. Optimization-based fluid simulation on unstructured meshes. In VRIPHYS.  Misztal M. Bridson R. Erleben K. Baerentzen A. and Anton F. 2010. Optimization-based fluid simulation on unstructured meshes. In VRIPHYS ."},{"key":"e_1_2_2_32_1","doi-asserted-by":"crossref","unstructured":"Mittal R. and Iaccarino G. 2005. Immersed boundary methods. Annual review of fluid mechanics 37 239--261.  Mittal R. and Iaccarino G. 2005. Immersed boundary methods. Annual review of fluid mechanics 37 239--261.","DOI":"10.1146\/annurev.fluid.37.061903.175743"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015734"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531358"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2009.08.032"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1805964.1805967"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.2514\/3.7617"},{"key":"e_1_2_2_38_1","doi-asserted-by":"crossref","unstructured":"Qiu L. Yu Y. and Fedkiw R. 2015. On thin gaps between rigid bodies two-way coupled to incompressible flow.  Qiu L. Yu Y. and Fedkiw R. 2015. On thin gaps between rigid bodies two-way coupled to incompressible flow.","DOI":"10.1016\/j.jcp.2015.03.027"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028523.1028549"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360645"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1599470.1599500"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1187112.1187279"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2004.10.013"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2005.06.010"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-007-9166-4"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/800186.810616"},{"key":"e_1_2_2_47_1","volume-title":"Symposium on Computer Animation, 73--80","author":"Sifakis E."},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1599470.1599502"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311548"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2005.42"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1002\/fld.3659"},{"key":"e_1_2_2_52_1","volume-title":"Symposium on Computer Animation, 77--85","author":"Wang Y."},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12577"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778787"},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2014.08.051"},{"key":"e_1_2_2_56_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\/2897824.2925919","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2897824.2925919","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:55:04Z","timestamp":1750222504000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2897824.2925919"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,11]]},"references-count":56,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,7,11]]}},"alternative-id":["10.1145\/2897824.2925919"],"URL":"https:\/\/doi.org\/10.1145\/2897824.2925919","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,7,11]]},"assertion":[{"value":"2016-07-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}