{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,23]],"date-time":"2025-02-23T05:04:05Z","timestamp":1740287045560,"version":"3.37.3"},"reference-count":39,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2019,11,8]],"date-time":"2019-11-08T00:00:00Z","timestamp":1573171200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/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":[[2019,12,31]]},"abstract":"We present a method for intelligently resizing fluid simulation data using seam carving methods. While advances in post-processing techniques have allowed artists greater control over content late in the production process, this technology has largely remained confined to image processing. Our fluid carving system allows fluid simulation post-processing by performing content-aware non-uniform scaling on baked-out fluid simulation data. Specifically, we extend video seam carving techniques to 4-dimensional animated fluid volume data with a graph cut energy function based on mean curvature and kinetic energy. To reduce the complexity of performing graph cuts on 4D data, we provide a new graph construction formulation that greatly reduces the run-time and memory consumption, which are otherwise prohibitively expensive. We demonstrate that our system is useful for post-production fluid simulation changes and editable fluid FX libraries.<\/jats:p>","DOI":"10.1145\/3355089.3356572","type":"journal-article","created":{"date-parts":[[2019,11,8]],"date-time":"2019-11-08T20:27:58Z","timestamp":1573244878000},"page":"1-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Fluid carving"],"prefix":"10.1145","volume":"38","author":[{"given":"Sean","family":"Flynn","sequence":"first","affiliation":[{"name":"Brigham Young University"}]},{"given":"Parris","family":"Egbert","sequence":"additional","affiliation":[{"name":"Brigham Young University"}]},{"given":"Seth","family":"Holladay","sequence":"additional","affiliation":[{"name":"Brigham Young University"}]},{"given":"Bryan","family":"Morse","sequence":"additional","affiliation":[{"name":"Brigham Young University"}]}],"member":"320","published-online":{"date-parts":[[2019,11,8]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461982"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276390"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925963"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.60"},{"volume-title":"Fluid Simulation","author":"Bridson Robert","key":"e_1_2_2_5_1","unstructured":"Robert Bridson. 2008. Fluid Simulation. A. K. Peters, Ltd., Natick, MA, USA."},{"key":"e_1_2_2_6_1","volume-title":"Van Emden Henson, and Steve F. McCormick","author":"Briggs William L.","year":"2000","unstructured":"William L. Briggs, Van Emden Henson, and Steve F. McCormick. 2000. A Multigrid Tutorial: Second Edition. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.2312\/egs.20081022"},{"volume-title":"Proceedings of the 2007 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (SCA '07)","author":"Chentanez Nuttapong","key":"e_1_2_2_8_1","unstructured":"Nuttapong Chentanez, Bryan E. Feldman, Fran\u00e7ois Labelle, James F. O'Brien, and Jonathan R. Shewchuk. 2007. Liquid Simulation on Lattice-based Tetrahedral Meshes. In Proceedings of the 2007 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (SCA '07). Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 219--228. http:\/\/dl.acm.org\/citation.cfm?id=1272690.1272720"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2013.08.024"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015743"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383261"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","unstructured":"R. Furuta I. Tsubaki and T. Yamasaki. 2016. Fast Volume Seam Carving with Multipass Dynamic Programming. IEEE Transactions on Circuits and Systems for Video Technology (2016) 1--1. 10.1109\/TCSVT.2016.2620563","DOI":"10.1109\/TCSVT.2016.2620563"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2010.5540165"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1198555.1198790"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461987"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186562.1015745"},{"key":"e_1_2_2_17_1","volume-title":"Proceedings of the 2010 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (SCA '10)","author":"McAdams A.","year":"1921","unstructured":"A. McAdams, E. Sifakis, and J. Teran. 2010. A Parallel Multigrid Poisson Solver for Fluids Simulation on Large Grids. In Proceedings of the 2010 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (SCA '10). Eurographics Association, Goslar Germany, Germany, 65--74. http:\/\/dl.acm.org\/citation.cfm?id=1921427.1921438"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015744"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1457515.1409119"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1964921.1964978"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.2312\/egs.20181030"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508429"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028523.1028549"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601126"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360615"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1576246.1531329"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3213771"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073401"},{"key":"e_1_2_2_29_1","volume-title":"Gropp","author":"Smith Barry F.","year":"1996","unstructured":"Barry F. Smith, Petter E. Bj\u00f8rstad, and William D. Gropp. 1996. Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations. Cambridge University Press, New York, NY, USA."},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311548"},{"key":"e_1_2_2_31_1","volume-title":"Volumetric Seam Carving. All Theses 2675","author":"Sun Dachao","year":"2017","unstructured":"Dachao Sun. 2017. Volumetric Seam Carving. All Theses 2675 (2017). http:\/\/tigerprints.clemson.edu\/all_theses\/2675"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2956233"},{"key":"e_1_2_2_33_1","volume-title":"Proceedings of the 2006 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (SCA '06)","author":"Th\u00fcrey N.","year":"1806","unstructured":"N. Th\u00fcrey, R. Keiser, M. Pauly, and U. R\u00fcde. 2006. Detail-preserving Fluid Control. In Proceedings of the 2006 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (SCA '06). Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 7--12. http:\/\/dl.acm.org\/citation.cfm?id=1218064.1218066"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882337"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPRW.2008.4563095"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-014-1026-2"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531345"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-04-01678-3"},{"key":"e_1_2_2_39_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\/pdf\/10.1145\/3355089.3356572","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,22]],"date-time":"2025-02-22T04:51:11Z","timestamp":1740199871000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3355089.3356572"}},"subtitle":["intelligent resizing for fluid simulation data"],"short-title":[],"issued":{"date-parts":[[2019,11,8]]},"references-count":39,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2019,12,31]]}},"alternative-id":["10.1145\/3355089.3356572"],"URL":"https:\/\/doi.org\/10.1145\/3355089.3356572","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2019,11,8]]},"assertion":[{"value":"2019-11-08","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}