{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,12]],"date-time":"2024-08-12T12:32:32Z","timestamp":1723465952137},"reference-count":58,"publisher":"Wiley","issue":"8","license":[{"start":{"date-parts":[[2023,3,20]],"date-time":"2023-03-20T00:00:00Z","timestamp":1679270400000},"content-version":"vor","delay-in-days":109,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Computer Graphics Forum"],"published-print":{"date-parts":[[2022,12]]},"abstract":"Abstract<\/jats:title>We introduce tiled characteristic maps for level set method that accurately preserves both thin sheets and sharp edges over a long period of time. Instead of resorting to high\u2010order differential schemes, we utilize the characteristics mapping method to minimize numerical diffusion induced by advection. We find that although a single characteristic map could be used to better preserve detailed geometry, it suffers from frequent global re\u2010initialization due to the strong distortions that are locally generated. We show that when multiple localized tiled characteristic maps are used, this limitation is constrained only within tiles; enabling long\u2010term preservation of detailed structures where little distortion is observed. When applied to liquid simulation, we demonstrate that at a reasonably amount of added computational cost, our method retains small\u2010scale high\u2010fidelity (e.g., splashes and waves) that is quickly smeared out or deleted with purely grid\u2010based or particle level set methods.<\/jats:p>","DOI":"10.1111\/cgf.14638","type":"journal-article","created":{"date-parts":[[2023,3,20]],"date-time":"2023-03-20T14:42:52Z","timestamp":1679323372000},"page":"231-242","update-policy":"http:\/\/dx.doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Tiled Characteristic Maps for Tracking Detailed Liquid Surfaces"],"prefix":"10.1111","volume":"41","author":[{"ORCID":"http:\/\/orcid.org\/0000-0003-0802-5651","authenticated-orcid":false,"given":"F.","family":"Narita","sequence":"first","affiliation":[{"name":"GAME FREAK Inc. Japan"}]},{"ORCID":"http:\/\/orcid.org\/0000-0002-7899-9091","authenticated-orcid":false,"given":"R.","family":"Ando","sequence":"additional","affiliation":[{"name":"Unaffiliated Japan"}]}],"member":"311","published-online":{"date-parts":[[2023,3,20]]},"reference":[{"key":"e_1_2_9_2_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2013.09.095"},{"key":"e_1_2_9_3_2","doi-asserted-by":"publisher","DOI":"10.5121\/cseij.2011.1501"},{"key":"e_1_2_9_4_2","doi-asserted-by":"publisher","DOI":"10.1137\/080737617"},{"key":"e_1_2_9_5_2","article-title":"Matching Fluid Simulation Elements to Surface Geometry and Topology","volume":"29","author":"Brochu Tyson","year":"2010","journal-title":"ACM Trans. Graph."},{"key":"e_1_2_9_6_2","doi-asserted-by":"crossref","unstructured":"Bhatacharya Haimasree Gao Yue andBargteil Adam. \u201cA Level-Set Method for Skinning Animated Particle Data\u201d.Proceedings of the 2011 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. SCA '11. Vancouver British Columbia Canada: Association for Computing Machinery 2011 17\u2013243.","DOI":"10.1145\/2019406.2019409"},{"key":"e_1_2_9_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/1122501.1122503"},{"key":"e_1_2_9_8_2","unstructured":"Budsberg Jeff Losure Michael Museth Ken andBaer Matt.Liquids in The Croods.20132."},{"key":"e_1_2_9_9_2","doi-asserted-by":"crossref","unstructured":"Bindu V RandNair Nair K N. \u201cA fast narrow band level set formulation for shape extraction\u201d.The Fifth International Conference on the Applications of Digital Information and Web Technologies (ICADIWT 2014).2014 137\u201314210.","DOI":"10.1109\/ICADIWT.2014.6814664"},{"key":"e_1_2_9_10_2","volume-title":"Fluid Simulation","author":"Bridson Robert","year":"2008"},{"key":"e_1_2_9_11_2","doi-asserted-by":"crossref","unstructured":"Chentanez Nuttapong Feldman Bryan E. Labelle Fran\u00e7ois et al. \u201cLiquid Simulation on Lattice-Based Tetrahedral Meshes\u201d.Proceedings of the 2007 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. SCA '07. San Diego California: Eurographics Association 2007 219\u20132282.","DOI":"10.1145\/1281740.1281819"},{"key":"e_1_2_9_12_2","article-title":"Fast Grid-Free Surface Tracking","volume":"34","author":"Chentanez Nuttapong","year":"2015","journal-title":"ACM Trans. Graph."},{"key":"e_1_2_9_13_2","article-title":"Simulating Liquids and Solid-Liquid Interactions with Lagrangian Meshes","volume":"32","author":"Clausen Pascal","year":"2013","journal-title":"ACM Trans. Graph."},{"key":"e_1_2_9_14_2","article-title":"Multimaterial Mesh-Based Surface Tracking","volume":"33","author":"Da Fang","year":"2014","journal-title":"ACM Trans. Graph."},{"key":"e_1_2_9_15_2","article-title":"Surface-Only Liquids","volume":"35","author":"Da Fang","year":"2016","journal-title":"ACM Trans. Graph."},{"key":"e_1_2_9_16_2","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.2002.7166"},{"key":"e_1_2_9_17_2","unstructured":"Enright Doug Nguyen Duc Gibou Frederic andFedkiw Ron. \u201cUsing the Particle Level Set Method and a Second Order Accurate Pressure Boundary Condition for Free Surface Flows\u201d. Jan.20032 5 7 10."},{"key":"e_1_2_9_18_2","doi-asserted-by":"crossref","unstructured":"English R. Elliot Qiu Linhai Yu Yue andFedkiw Ronald. \u201cChimera Grids for Water Simulation\u201d.Proceedings of the 12th ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. SCA '13. Anaheim California: Association for Computing Machinery 2013 85\u2013942.","DOI":"10.1145\/2485895.2485897"},{"key":"e_1_2_9_19_2","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12825"},{"key":"e_1_2_9_20_2","doi-asserted-by":"crossref","unstructured":"Foster NickandFedkiw Ronald. \u201cPractical Animation of Liquids\u201d.Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques. SIGGRAPH '01. New York NY USA: Association for Computing Machinery 2001 23\u2013302 5 7.","DOI":"10.1145\/383259.383261"},{"key":"e_1_2_9_21_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2014.2307873"},{"key":"e_1_2_9_22_2","article-title":"Constraint Bubbles and Affine Regions: Reduced Fluid Models for Efficient Immersed Bubbles and Flexible Spatial Coarsening","volume":"39","author":"Goldade Ryan","year":"2020","journal-title":"ACM Trans. Graph."},{"key":"e_1_2_9_23_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2017.10.006"},{"key":"e_1_2_9_24_2","doi-asserted-by":"crossref","unstructured":"Guendelman Eran Selle Andrew Losasso Frank andFedkiw Ronald. \u201cCoupling Water and Smoke to Thin Deformable and Rigid Shells\u201d.ACM SIGGRAPH 2005 Papers. SIGGRAPH '05. Los Angeles California: Association for Computing Machinery 2005 973\u201398110.","DOI":"10.1145\/1186822.1073299"},{"key":"e_1_2_9_25_2","doi-asserted-by":"crossref","unstructured":"Hachisuka Toshiya. \u201cCombined Lagrangian-Eulerian Approach for Accurate Advection\u201d.ACM SIGGRAPH 2005 Posters. SIGGRAPH '05. Los Angeles California: Association for Computing Machinery 2005 114\u2013es 2 4 5 10.","DOI":"10.1145\/1186954.1187084"},{"key":"e_1_2_9_26_2","doi-asserted-by":"crossref","unstructured":"Hegemann Jan Jiang Chenfanfu Schroeder Craig andTeran Joseph M.\u201cA Level Set Method for Ductile Fracture\u201d.Proceedings of the 12th ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. SCA '13. Anaheim California: Association for Computing Machinery 2013 193\u20132012.","DOI":"10.1145\/2485895.2485908"},{"key":"e_1_2_9_27_2","article-title":"Detail-Preserving Fully-Eulerian Interface Tracking Framework","volume":"29","author":"Heo Nambin","year":"2010","journal-title":"ACM Trans. Graph."},{"key":"e_1_2_9_28_2","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141959"},{"key":"e_1_2_9_29_2","unstructured":"Ihmsen Markus Orthmann Jens Solenthaler Barbara et al. \u201cSPH Fluids in Computer Graphics\u201d.Eurographics 2014 - State of the Art Reports. Ed. by Lefebvre Sylvain and Spagnuolo Michela. The Eurographics Association 20143."},{"key":"e_1_2_9_30_2","article-title":"The Affine Particle-in-Cell Method","volume":"34","author":"Jiang Chenfanfu","year":"2015","journal-title":"ACM Trans. Graph."},{"key":"e_1_2_9_31_2","volume-title":"ACM SIGGRAPH 2016 Courses","author":"Jiang Chenfanfu","year":"2016"},{"key":"e_1_2_9_32_2","article-title":"Simulation of Bubbles in Foam with the Volume Control Method","volume":"26","author":"Kim Byungmoon","year":"2007","journal-title":"ACM Trans. Graph."},{"key":"e_1_2_9_33_2","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13907"},{"key":"e_1_2_9_34_2","article-title":"Closest Point Turbulence for Liquid Surfaces","volume":"32","author":"Kim Theodore","year":"2013","journal-title":"ACM Trans. Graph."},{"key":"e_1_2_9_35_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2013.97"},{"key":"e_1_2_9_36_2","article-title":"Local Optimization for Robust Signed Distance Field Collision","volume":"3","author":"Macklin Miles","year":"2020","journal-title":"Proc. ACM Comput. Graph. Interact. Tech."},{"key":"e_1_2_9_37_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2006.11.034"},{"key":"e_1_2_9_38_2","doi-asserted-by":"crossref","unstructured":"M\u00fcller Matthias. \u201cFast and Robust Tracking of Fluid Surfaces\u201d.Proceedings of the 2009 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. SCA '09. New Orleans Louisiana: Association for Computing Machinery 2009 237\u20132453.","DOI":"10.1145\/1599470.1599501"},{"key":"e_1_2_9_39_2","article-title":"VDB: High-Resolution Sparse Volumes with Dynamic Topology","volume":"32","author":"Museth Ken","year":"2013","journal-title":"ACM Trans. Graph."},{"key":"e_1_2_9_40_2","unstructured":"Osher StanleyandFedkiw Ronald.Level Set Methods and Dynamic Implicit Surfaces. Springer New York 20032."},{"key":"e_1_2_9_41_2","article-title":"Efficient and Conservative Fluids Using Bidirectional Mapping","volume":"38","author":"Qu Ziyin","year":"2019","journal-title":"ACM Trans. Graph."},{"key":"e_1_2_9_42_2","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.2000.6553"},{"key":"e_1_2_9_43_2","unstructured":"Sethian J.A.\u201cAdvancing Interfaces: Level Set and Fast Marching Methods\u201d.Dept. of Mathematics University of California Berkeley(1999) 2 4."},{"key":"e_1_2_9_44_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-007-9166-4"},{"key":"e_1_2_9_45_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.1022"},{"key":"e_1_2_9_46_2","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1994.1155"},{"key":"e_1_2_9_47_2","doi-asserted-by":"crossref","unstructured":"Stam Jos. \u201cStable Fluids\u201d.Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques. SIGGRAPH '99. USA: ACM Press\/Addison-Wesley Publishing Co. 1999 121\u20131286.","DOI":"10.1145\/311535.311548"},{"key":"e_1_2_9_48_2","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13351"},{"key":"e_1_2_9_49_2","unstructured":"Tessendorf J.andPelfrey Brandon. \u201cThe Characteristic Map for Fast and Efficient VFX Fluid Simulations\u201d. In Proceedings of the Computer Graphics International Workshop on VFX.20114\u20136 8 10."},{"key":"e_1_2_9_50_2","article-title":"CDMPM: Continuum Damage Material Point Methods for Dynamic Fracture Animation","volume":"38","author":"Wolper Joshuah","year":"2019","journal-title":"ACM Trans. Graph."},{"key":"e_1_2_9_51_2","article-title":"Codimensional Surface Tension Flow Using Moving-Least-Squares Particles","volume":"39","author":"Wang Hui","year":"2020","journal-title":"ACM Trans. Graph."},{"key":"e_1_2_9_52_2","doi-asserted-by":"crossref","unstructured":"Wojtan Chris M\u00fcller-Fischer Matthias andBrochu Tyson. \u201cLiquid Simulation with Mesh-Based Surface Tracking\u201d.ACM SIGGRAPH 2011 Courses. SIGGRAPH '11. Vancouver British Columbia Canada: Association for Computing Machinery 20112.","DOI":"10.1145\/2037636.2037644"},{"key":"e_1_2_9_53_2","article-title":"Deforming Meshes That Split and Merge","volume":"28","author":"Wojtan Chris","year":"2009","journal-title":"ACM Trans. Graph."},{"key":"e_1_2_9_54_2","article-title":"Physics-Inspired Topology Changes for Thin Fluid Features","volume":"29","author":"Wojtan Chris","year":"2010","journal-title":"ACM Trans. Graph."},{"key":"e_1_2_9_55_2","first-page":"5:1","article-title":"A Safe and Fast Repulsion Method for GPU-based Cloth Self Collisions","volume":"40","author":"Wu Longhua","year":"2020","journal-title":"ACM Trans. Graph."},{"key":"e_1_2_9_56_2","unstructured":"Yu JihunandTurk Greg. \u201cReconstructing Surfaces of Particle-Based Fluids Using Anisotropic Kernels\u201d.Proceedings of the 2010 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. SCA '10. Madrid Spain: Eurographics Association 2010 217\u20132253."},{"key":"e_1_2_9_57_2","doi-asserted-by":"crossref","unstructured":"Yu Jihun Wojtan Chris Turk Greg andYap Chee. \u201cExplicit Mesh Surfaces for Particle Based Fluids\u201d.Comput. Graph. Forum31.2pt4 (May2012) 815\u20138244.","DOI":"10.1111\/j.1467-8659.2012.03062.x"},{"key":"e_1_2_9_58_2","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-04-01678-3"},{"key":"e_1_2_9_59_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.apm.2010.04.003"}],"container-title":["Computer Graphics Forum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/cgf.14638","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/full-xml\/10.1111\/cgf.14638","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/cgf.14638","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,20]],"date-time":"2023-08-20T11:40:03Z","timestamp":1692531603000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1111\/cgf.14638"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12]]},"references-count":58,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2022,12]]}},"alternative-id":["10.1111\/cgf.14638"],"URL":"https:\/\/doi.org\/10.1111\/cgf.14638","archive":["Portico"],"relation":{},"ISSN":["0167-7055","1467-8659"],"issn-type":[{"value":"0167-7055","type":"print"},{"value":"1467-8659","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,12]]},"assertion":[{"value":"2023-03-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}