{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,11]],"date-time":"2026-02-11T12:54:22Z","timestamp":1770814462495,"version":"3.50.1"},"reference-count":58,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/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":[[2006,1]]},"abstract":"<jats:p>In this article, we present a semi-Lagrangian surface tracking method for use with fluid simulations. Our method maintains an explicit polygonal mesh that defines the surface, and an octree data structure that provides both a spatial index for the mesh and a means for efficiently approximating the signed distance to the surface. At each timestep, a new surface is constructed by extracting the zero set of an advected signed-distance function. Semi-Lagrangian backward path tracing is used to advect the signed-distance function. One of the primary advantages of this formulation is that it enables tracking of surface characteristics, such as color or texture coordinates, at negligible additional cost. We include several examples demonstrating that the method can be effectively used as part of a fluid simulation to animate complex and interesting fluid behaviors.<\/jats:p>","DOI":"10.1145\/1122501.1122503","type":"journal-article","created":{"date-parts":[[2006,5,8]],"date-time":"2006-05-08T16:09:20Z","timestamp":1147104560000},"page":"19-38","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":99,"title":["A semi-Lagrangian contouring method for fluid simulation"],"prefix":"10.1145","volume":"25","author":[{"given":"Adam W.","family":"Bargteil","sequence":"first","affiliation":[{"name":"University of California, Berkeley, Berkeley, CA"}]},{"given":"Tolga G.","family":"Goktekin","sequence":"additional","affiliation":[{"name":"University of California, Berkeley, Berkeley, CA"}]},{"given":"James F.","family":"O'Brien","sequence":"additional","affiliation":[{"name":"University of California, Berkeley, Berkeley, CA"}]},{"given":"John A.","family":"Strain","sequence":"additional","affiliation":[{"name":"University of California, Berkeley, Berkeley, CA"}]}],"member":"320","published-online":{"date-parts":[[2006,1]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Pixie: Photorealistic renderer. Go online to http:\/\/www.cs.utexas.edu\/~okan\/Pixie\/pixie.htm.","author":"Arikan O.","year":"2005","unstructured":"Arikan , O. 2005 . Pixie: Photorealistic renderer. Go online to http:\/\/www.cs.utexas.edu\/~okan\/Pixie\/pixie.htm. Arikan, O. 2005. Pixie: Photorealistic renderer. Go online to http:\/\/www.cs.utexas.edu\/~okan\/Pixie\/pixie.htm."},{"key":"e_1_2_1_2_1","unstructured":"B\u00e6rentzen J. A. and Aan\u00e6s H. 2002. Computing discrete signed distance fields from triangle meshes. Tech. rep. Informatics and Mathematical Modelling Technical University of Denmark Lyngby Denmark.  B\u00e6rentzen J. A. and Aan\u00e6s H. 2002. Computing discrete signed distance fields from triangle meshes. Tech. rep. Informatics and Mathematical Modelling Technical University of Denmark Lyngby Denmark."},{"key":"e_1_2_1_3_1","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1142\/S0218654302000078","article-title":"Interactive modelling of shapes using the level-set method","volume":"8","author":"B\u00e6rentzen J. A.","year":"2002","unstructured":"B\u00e6rentzen , J. A. and Christensen , N. J. 2002 . Interactive modelling of shapes using the level-set method . Int. J. Shape Model. 8 , 2, 79 -- 97 . B\u00e6rentzen, J. A. and Christensen, N. J. 2002. Interactive modelling of shapes using the level-set method. Int. J. Shape Model. 8, 2, 79--97.","journal-title":"Int. J. Shape Model."},{"key":"e_1_2_1_4_1","volume-title":"An implicit surface polygonizer","author":"Bloomenthal J.","unstructured":"Bloomenthal , J. 1994. An implicit surface polygonizer . In Graphics Gems IV. Academic Press Professional, Inc. , San Diego, CA , 324--349. Bloomenthal, J. 1994. An implicit surface polygonizer. In Graphics Gems IV. Academic Press Professional, Inc., San Diego, CA, 324--349."},{"key":"e_1_2_1_5_1","volume-title":"SGP '03: Proceedings of the Eurographics\/ACM SIGGRAPH Symposium on Geometry Processing. Eurographics Association, Aire-la-Ville, Switzerland, 9--18","author":"Boissonnat J. D.","unstructured":"Boissonnat , J. D. and Oudot , S . 2003. Provably good surface sampling and approximation . In SGP '03: Proceedings of the Eurographics\/ACM SIGGRAPH Symposium on Geometry Processing. Eurographics Association, Aire-la-Ville, Switzerland, 9--18 . Boissonnat, J. D. and Oudot, S. 2003. Provably good surface sampling and approximation. In SGP '03: Proceedings of the Eurographics\/ACM SIGGRAPH Symposium on Geometry Processing. Eurographics Association, Aire-la-Ville, Switzerland, 9--18."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.582343"},{"key":"e_1_2_1_7_1","volume-title":"SCA '02: Proceedings of the 2002 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. ACM Press","author":"Carlson M.","unstructured":"Carlson , M. , Mucha , P. J., R. Brooks Van Horn, I., and Turk, G. 2002. Melting and flowing . In SCA '02: Proceedings of the 2002 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. ACM Press , New York, NY, 167--174. 10.1145\/545261.545289 Carlson, M., Mucha, P. J., R. Brooks Van Horn, I., and Turk, G. 2002. Melting and flowing. In SCA '02: Proceedings of the 2002 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. ACM Press, New York, NY, 167--174. 10.1145\/545261.545289"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015733"},{"key":"e_1_2_1_9_1","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1002\/cpa.3160050303","article-title":"On the solution of nonlinear hyperbolic differential equations by finite differences","volume":"5","author":"Courant R.","year":"1952","unstructured":"Courant , R. , Isaacson , E. , and Rees , M. 1952 . On the solution of nonlinear hyperbolic differential equations by finite differences . Comm. Pure Appl. Math 5 , 243 -- 249 . Courant, R., Isaacson, E., and Rees, M. 1952. On the solution of nonlinear hyperbolic differential equations by finite differences. Comm. Pure Appl. Math 5, 243--249.","journal-title":"Comm. Pure Appl. Math"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of Computer Animation and Simulation","author":"Desbrun M.","year":"1996","unstructured":"Desbrun , M. and Cani , M . -P. 1996. Smoothed particles: A new paradigm for animating highly deformable bodies . In Proceedings of Computer Animation and Simulation 1996 . 61--76. Desbrun, M. and Cani, M.-P. 1996. Smoothed particles: A new paradigm for animating highly deformable bodies. In Proceedings of Computer Animation and Simulation 1996. 61--76."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218456"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.2002.7166"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compstruc.2004.04.024"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of ACM SIGGRAPH","author":"Enright D. P.","year":"2002","unstructured":"Enright , D. P. , Marschner , S. R. , and Fedkiw , R. P . 2002b. Animation and rendering of complex water surfaces . In Proceedings of ACM SIGGRAPH 2002 . 736--744. 10.1145\/566570.566645 Enright, D. P., Marschner, S. R., and Fedkiw, R. P. 2002b. Animation and rendering of complex water surfaces. In Proceedings of ACM SIGGRAPH 2002. 736--744. 10.1145\/566570.566645"},{"key":"e_1_2_1_15_1","volume-title":"the Proceedings of ACM SIGGRAPH","author":"Fedkiw R.","year":"2001","unstructured":"Fedkiw , R. , Stam , J. , and Jensen , H. W . 2001. Visual simulation of smoke . In the Proceedings of ACM SIGGRAPH 2001 . 15--22. 10.1145\/383259.383260 Fedkiw, R., Stam, J., and Jensen, H. W. 2001. Visual simulation of smoke. In the Proceedings of ACM SIGGRAPH 2001. 15--22. 10.1145\/383259.383260"},{"key":"e_1_2_1_16_1","volume-title":"the Proceedings of ACM SIGGRAPH","author":"Foster N.","year":"2001","unstructured":"Foster , N. and Fedkiw , R . 2001. Practical animation of liquids . In the Proceedings of ACM SIGGRAPH 2001 . 23--30. 10.1145\/383259.383261 Foster, N. and Fedkiw, R. 2001. Practical animation of liquids. In the Proceedings of ACM SIGGRAPH 2001. 23--30. 10.1145\/383259.383261"},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of Graphics Interface","author":"Foster N.","year":"1996","unstructured":"Foster , N. and Metaxas , D . 1996. Realistic animation of liquids . In Proceedings of Graphics Interface 1996 . 204--212. Foster, N. and Metaxas, D. 1996. Realistic animation of liquids. In Proceedings of Graphics Interface 1996. 204--212."},{"key":"e_1_2_1_18_1","volume-title":"SIGGRAPH '00: Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques. ACM Press","author":"Frisken S. F.","unstructured":"Frisken , S. F. , Perry , R. N. , Rockwood , A. P. , and Jones , T. R . 2000. Adaptively sampled distance fields: A general representation of shape for computer graphics . In SIGGRAPH '00: Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques. ACM Press , New York, NY\/Addison-Wesley Publishing Co., Reading, MA, 249--254. 10.1145\/344779.344899 Frisken, S. F., Perry, R. N., Rockwood, A. P., and Jones, T. R. 2000. Adaptively sampled distance fields: A general representation of shape for computer graphics. In SIGGRAPH '00: Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques. ACM Press, New York, NY\/Addison-Wesley Publishing Co., Reading, MA, 249--254. 10.1145\/344779.344899"},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of ACM SIGGRAPH 2004","author":"Goktekin T. G.","year":"2004","unstructured":"Goktekin , T. G. , Bargteil , A. W. , and O'Brien , J. F. 2004 . A method for animating viscoelastic fluids . In Proceedings of ACM SIGGRAPH 2004 . 463--468. 10.1145\/1186562.1015746 Goktekin, T. G., Bargteil, A. W., and O'Brien, J. F. 2004. A method for animating viscoelastic fluids. In Proceedings of ACM SIGGRAPH 2004. 463--468. 10.1145\/1186562.1015746"},{"key":"e_1_2_1_20_1","doi-asserted-by":"crossref","unstructured":"Green D. and Hatch D. 1995. Fast polygon-cube intersection testing. In Graphics Gems V. Academic Press Professional Inc. San Diego CA 375--379.  Green D. and Hatch D. 1995. Fast polygon-cube intersection testing. In Graphics Gems V. Academic Press Professional Inc. San Diego CA 375--379.","DOI":"10.1016\/B978-0-12-543457-7.50056-5"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073299"},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the International Conference on Image Processing. 381--384","author":"Hilton A.","unstructured":"Hilton , A. , Stoddart , A. J. , Illingworth , J. , and Windeatt , T . 1996. Marching triangles: Range image fusion for complex object modelling . In Proceedings of the International Conference on Image Processing. 381--384 . Hilton, A., Stoddart, A. J., Illingworth, J., and Windeatt, T. 1996. Marching triangles: Range image fusion for complex object modelling. In Proceedings of the International Conference on Image Processing. 381--384."},{"key":"e_1_2_1_23_1","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1016\/0021-9991(81)90145-5","article-title":"Volume of fluid (VOF) method for the dynamics of free boundaries","volume":"39","author":"Hirt C. W.","year":"1981","unstructured":"Hirt , C. W. and Nichols , B. D. 1981 . Volume of fluid (VOF) method for the dynamics of free boundaries . J. Computat. Phys. 39 , 201 -- 225 . Hirt, C. W. and Nichols, B. D. 1981. Volume of fluid (VOF) method for the dynamics of free boundaries. J. Computat. Phys. 39, 201--225.","journal-title":"J. Computat. Phys."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073283"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1122501.1122508"},{"key":"e_1_2_1_26_1","volume-title":"SIGGRAPH '02: Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques. ACM Press","author":"Ju T.","unstructured":"Ju , T. , Losasso , F. , Schaefer , S. , and Warren , J . 2002. Dual contouring of hermite data . In SIGGRAPH '02: Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques. ACM Press , New York, NY, 339--346. 10.1145\/566570.566586 Ju, T., Losasso, F., Schaefer, S., and Warren, J. 2002. Dual contouring of hermite data. In SIGGRAPH '02: Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques. ACM Press, New York, NY, 339--346. 10.1145\/566570.566586"},{"key":"e_1_2_1_27_1","volume-title":"Numerical Methods for Conservation Laws","author":"LeVeque R. J.","unstructured":"LeVeque , R. J. 1990. Numerical Methods for Conservation Laws . Birkhauser-Verlag , Basel, Switzerland . LeVeque, R. J. 1990. Numerical Methods for Conservation Laws. Birkhauser-Verlag, Basel, Switzerland."},{"key":"e_1_2_1_28_1","volume-title":"SIGGRAPH '87: Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques. ACM Press","author":"Lorensen W. E.","unstructured":"Lorensen , W. E. and Cline , H. E . 1987. Marching cubes: A high resolution 3D surface construction algorithm . In SIGGRAPH '87: Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques. ACM Press , New York, NY, 163--169. 10.1145\/37401.37422 Lorensen, W. E. and Cline, H. E. 1987. Marching cubes: A high resolution 3D surface construction algorithm. In SIGGRAPH '87: Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques. ACM Press, New York, NY, 163--169. 10.1145\/37401.37422"},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of ACM SIGGRAPH 2004","author":"Losasso F.","year":"1865","unstructured":"Losasso , F. , Gibou , F. , and Fedkiw , R . 2004. Simulating water and smoke with an octree data structure . In Proceedings of ACM SIGGRAPH 2004 . 457--462. 10.1145\/1 1865 62.1015745 Losasso, F., Gibou, F., and Fedkiw, R. 2004. Simulating water and smoke with an octree data structure. In Proceedings of ACM SIGGRAPH 2004. 457--462. 10.1145\/1186562.1015745"},{"key":"e_1_2_1_30_1","volume-title":"ACM SIGGRAPH 2003 Symposium on Computer Animation. 154--159","author":"M\u00fcller M.","unstructured":"M\u00fcller , M. , Charypar , D. , and Gross , M . 2003. Particle-based fluid simulation for interactive applications . In ACM SIGGRAPH 2003 Symposium on Computer Animation. 154--159 . M\u00fcller, M., Charypar, D., and Gross, M. 2003. Particle-based fluid simulation for interactive applications. In ACM SIGGRAPH 2003 Symposium on Computer Animation. 154--159."},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of the ACM SIGGRAPH\/EUROGRAPHICS Symposium on Computer Animation. 10","author":"M\u00fcller M.","unstructured":"M\u00fcller , M. , Keiser , R. , Nealen , A. , Pauly , M. , Gross , M. , and Alexa , M . 2004. Point based animation of elastic, plastic and melting objects . In Proceedings of the ACM SIGGRAPH\/EUROGRAPHICS Symposium on Computer Animation. 10 .1145\/1028523.1028542 M\u00fcller, M., Keiser, R., Nealen, A., Pauly, M., Gross, M., and Alexa, M. 2004. Point based animation of elastic, plastic and melting objects. In Proceedings of the ACM SIGGRAPH\/EUROGRAPHICS Symposium on Computer Animation. 10.1145\/1028523.1028542"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-005-9062-8"},{"key":"e_1_2_1_33_1","doi-asserted-by":"crossref","unstructured":"Osher S. and Fedkiw R. 2003. The Level Set Method and Dynamic Implicit Surfaces. Springer-Verlag New York NY.  Osher S. and Fedkiw R. 2003. The Level Set Method and Dynamic Implicit Surfaces. Springer-Verlag New York NY.","DOI":"10.1007\/b98879"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(88)90002-2"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073296"},{"key":"e_1_2_1_36_1","first-page":"3","article-title":"Multiresolution isosurface extraction with adaptive skeleton climbing","volume":"17","author":"Poston T.","year":"1998","unstructured":"Poston , T. , Wong , T.-T. , and Heng , P.-A. 1998 . Multiresolution isosurface extraction with adaptive skeleton climbing . Comput. Graph. For. 17 , 3 (Sept.), 137--148. Poston, T., Wong, T.-T., and Heng, P.-A. 1998. Multiresolution isosurface extraction with adaptive skeleton climbing. Comput. Graph. For. 17, 3 (Sept.), 137--148.","journal-title":"Comput. Graph. For."},{"key":"e_1_2_1_37_1","first-page":"3","article-title":"Particle-based simulation of fluids","volume":"22","author":"Premo\u017ee S.","year":"2003","unstructured":"Premo\u017ee , S. , Tasdizen , T. , Bigler , J. , Lefohn , A. , and Whitaker , R. 2003 . Particle-based simulation of fluids . Comput. Graph. For. 22 , 3 (Sept.), 401--410. Premo\u017ee, S., Tasdizen, T., Bigler, J., Lefohn, A., and Whitaker, R. 2003. Particle-based simulation of fluids. Comput. Graph. For. 22, 3 (Sept.), 401--410.","journal-title":"Comput. Graph. For."},{"key":"e_1_2_1_38_1","volume-title":"Proceedings of the ACM SIGGRAPH\/EUROGRAPHICS Symposium on Computer Animation. ACM Press","author":"Rasmussen N.","unstructured":"Rasmussen , N. , Enright , D. , Nguyen , D. , Marino , S. , Sumner , N. , Geiger , W. , Hoon , S. , and Fedkiw , R . 2004. Directable photorealistic liquids . In Proceedings of the ACM SIGGRAPH\/EUROGRAPHICS Symposium on Computer Animation. ACM Press , New York, NY, 193--202. 10.1145\/1028523.1028549 Rasmussen, N., Enright, D., Nguyen, D., Marino, S., Sumner, N., Geiger, W., Hoon, S., and Fedkiw, R. 2004. Directable photorealistic liquids. In Proceedings of the ACM SIGGRAPH\/EUROGRAPHICS Symposium on Computer Animation. ACM Press, New York, NY, 193--202. 10.1145\/1028523.1028549"},{"key":"e_1_2_1_39_1","volume-title":"The Design and Analysis of Spatial Data Structures","author":"Samet H.","unstructured":"Samet , H. 1990. The Design and Analysis of Spatial Data Structures . Addison-Wesley Longman Publishing Co., Inc. , Reading, MA . Samet, H. 1990. The Design and Analysis of Spatial Data Structures. Addison-Wesley Longman Publishing Co., Inc., Reading, MA."},{"key":"e_1_2_1_40_1","doi-asserted-by":"crossref","unstructured":"Schneider P. J. and Eberly D. H. 2002. Geometric Tools for Computer Graphics 1st ed. Morgan Kaufmann San Francisco CA.   Schneider P. J. and Eberly D. H. 2002. Geometric Tools for Computer Graphics 1st ed. Morgan Kaufmann San Francisco CA.","DOI":"10.1016\/B978-155860594-7\/50004-7"},{"key":"e_1_2_1_41_1","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1073\/pnas.93.4.1591","article-title":"A fast marching level set method for monotonically advancing fronts","volume":"93","author":"Sethian J. A.","year":"1996","unstructured":"Sethian , J. A. 1996 . A fast marching level set method for monotonically advancing fronts . Proc. Nat. Acad. Sci. USA 93 , 4 (Feb.), 1591--1595. Sethian, J. A. 1996. A fast marching level set method for monotonically advancing fronts. Proc. Nat. Acad. Sci. USA 93, 4 (Feb.), 1591--1595.","journal-title":"Proc. Nat. Acad. Sci. USA"},{"key":"e_1_2_1_42_1","volume-title":"Level Set Methods and Fast Marching Methods","author":"Sethian J. A.","unstructured":"Sethian , J. A. 1999. Level Set Methods and Fast Marching Methods , 2 nd ed. Cambridge Monograph on Applied and Computational Mathematics. Cambridge University Press , Cambridge, U.K. Sethian, J. A. 1999. Level Set Methods and Fast Marching Methods, 2nd ed. Cambridge Monograph on Applied and Computational Mathematics. Cambridge University Press, Cambridge, U.K.","edition":"2"},{"key":"e_1_2_1_43_1","volume-title":"VIS '96: Proceedings of the 7th conference on Visualization '96","author":"Shekhar R.","unstructured":"Shekhar , R. , Fayyad , E. , Yagel , R. , and Cornhill , J. F . 1996. Octree-based decimation of marching cubes surfaces . In VIS '96: Proceedings of the 7th conference on Visualization '96 . IEEE Computer Society Press, Los Alamitos, CA, 335ff. Shekhar, R., Fayyad, E., Yagel, R., and Cornhill, J. F. 1996. Octree-based decimation of marching cubes surfaces. In VIS '96: Proceedings of the 7th conference on Visualization '96. IEEE Computer Society Press, Los Alamitos, CA, 335ff."},{"key":"e_1_2_1_44_1","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1007\/BF01901516","article-title":"Adaptive marching cubes","volume":"11","author":"Shu R.","year":"1995","unstructured":"Shu , R. , Chen , Z. , and Kankanhalli , M. S. 1995 . Adaptive marching cubes . Vis. Comput. 11 , 202 -- 217 . Shu, R., Chen, Z., and Kankanhalli, M. S. 1995. Adaptive marching cubes. Vis. Comput. 11, 202--217.","journal-title":"Vis. Comput."},{"key":"e_1_2_1_45_1","volume-title":"the Proceedings of ACM SIGGRAPH 99","author":"Stam J.","year":"1999","unstructured":"Stam , J. 1999 . Stable fluids . In the Proceedings of ACM SIGGRAPH 99 . 121--128. 10.1145\/311535.311548 Stam, J. 1999. Stable fluids. In the Proceedings of ACM SIGGRAPH 99. 121--128. 10.1145\/311535.311548"},{"key":"e_1_2_1_46_1","volume-title":"-D","author":"Stora D.","year":"1999","unstructured":"Stora , D. , Agliati , P.-O. , Cani , M.-P. , Neyret , F. , and Gascuel , J . -D . 1999 . Animating lava flows. In Proceedings of Graphics Interface 99. 203--210. Stora, D., Agliati, P.-O., Cani, M.-P., Neyret, F., and Gascuel, J.-D. 1999. Animating lava flows. In Proceedings of Graphics Interface 99. 203--210."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1999.6259"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1999.6194"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1999.6205"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.2000.6508"},{"key":"e_1_2_1_51_1","first-page":"1","article-title":"A fast semi-Lagrangian contouring method for moving interfaces","volume":"169","author":"Strain J. A.","year":"2001","unstructured":"Strain , J. A. 2001 . A fast semi-Lagrangian contouring method for moving interfaces . J. Computat. Phys. 169 , 1 (May), 1--22. Strain, J. A. 2001. A fast semi-Lagrangian contouring method for moving interfaces. J. Computat. Phys. 169, 1 (May), 1--22.","journal-title":"J. Computat. Phys."},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.2000.6537"},{"key":"e_1_2_1_53_1","volume-title":"Proceedings of Graphics Interface","author":"Terzopoulos D.","year":"1989","unstructured":"Terzopoulos , D. , Platt , J. , and Fleischer , K . 1989. Heating and melting deformable models (from goop to glop) . In Proceedings of Graphics Interface 1989 . 219--226. Terzopoulos, D., Platt, J., and Fleischer, K. 1989. Heating and melting deformable models (from goop to glop). In Proceedings of Graphics Interface 1989. 219--226."},{"key":"e_1_2_1_54_1","volume-title":"SIGGRAPH '91: Proceedings of the 18th Annual Conference on Computer Graphics and Interactive Techniques. ACM Press","author":"Turk G.","year":"1991","unstructured":"Turk , G. 1991 . Generating textures on arbitrary surfaces using reaction-diffusion . In SIGGRAPH '91: Proceedings of the 18th Annual Conference on Computer Graphics and Interactive Techniques. ACM Press , New York, NY, 289--298. 10.1145\/122718.122749 Turk, G. 1991. Generating textures on arbitrary surfaces using reaction-diffusion. In SIGGRAPH '91: Proceedings of the 18th Annual Conference on Computer Graphics and Interactive Techniques. ACM Press, New York, NY, 289--298. 10.1145\/122718.122749"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073284"},{"key":"e_1_2_1_56_1","volume-title":"SIGGRAPH '91: Proceedings of the 18th Annual Conference on Computer Graphics and Interactive Techniques. ACM Press","author":"Witkin A.","unstructured":"Witkin , A. and Kass , M . 1991. Reaction-diffusion textures . In SIGGRAPH '91: Proceedings of the 18th Annual Conference on Computer Graphics and Interactive Techniques. ACM Press , New York, NY, 299--308. 10.1145\/122718.122750 Witkin, A. and Kass, M. 1991. Reaction-diffusion textures. In SIGGRAPH '91: Proceedings of the 18th Annual Conference on Computer Graphics and Interactive Techniques. ACM Press, New York, NY, 299--308. 10.1145\/122718.122750"},{"key":"e_1_2_1_57_1","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1007\/BF01900346","article-title":"Data structure for soft objects","volume":"2","author":"Wyvill G.","year":"1986","unstructured":"Wyvill , G. , McPheeters , C. , and Wyvill , B. 1986 . Data structure for soft objects . Vis. Comput. 2 , 4, 227 -- 234 . Wyvill, G., McPheeters, C., and Wyvill, B. 1986. Data structure for soft objects. Vis. Comput. 2, 4, 227--234.","journal-title":"Vis. Comput."},{"key":"e_1_2_1_58_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\/1122501.1122503","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1122501.1122503","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:08:37Z","timestamp":1750262917000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1122501.1122503"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,1]]},"references-count":58,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,1]]}},"alternative-id":["10.1145\/1122501.1122503"],"URL":"https:\/\/doi.org\/10.1145\/1122501.1122503","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,1]]},"assertion":[{"value":"2006-01-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}