Physics-inspired topology changes for thin fluid features

ACM Transactions on Graphics

Volumn 29, Issue 4, 2010, Pages

  Wojtan, Chris ^a   Thürey, Nils ^b   Gross, Markus ^b   Turk, Greg ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b ETH ZURICH   (Switzerland)

Author keywords

Deforming meshes; Fluid dynamics; Surface tracking; Topology changes

Indexed keywords

CONVEX HULL METHOD; DEFORMING MESHES; FLUID ANIMATION; FLUID SIMULATIONS; FLUID SURFACE; HIGHER ORDER; INTERPOLATING SUBDIVISION; RESAMPLING; RESAMPLING METHOD; SURFACE DETAILS; SURFACE FEATURE; SURFACE TRACKING; THIN FLUIDS; TOPOLOGICAL CHANGES;

ANIMATION; DEFORMATION; FLUID DYNAMICS; TOPOLOGY;

FLUIDS;

EID: 77956369142     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1778765.1778787     Document Type: Article

References (39)

1. BARBER, C., AND HUHDANPAA, H., 1995. Qhull, Softwarepack-age.
2. BARGTEIL, A., GOKTEKIN, T., O'BRIEN, J., AND STRAIN, J. 2006. A semi-Lagrangian contouring method for fluid simulation. ACM Transactions on Graphics (TOG) 25, 1, 38.
3. BHANIRAMKA, P., WENGER, R., AND CRAWFIS, R. 2000. Iso-surfacing in higher dimensions. In Proceedings of the conference on Visualization'00, IEEE Computer Society Press Los Alami-tos, CA, USA, 267-273.
4. BHANIRAMKA, P., WENGER, R., CRAWFIS, R., ET AL. 2004. Isosurface construction in any dimension using convex hulls. IEEE Transactions on Visualization and Computer Graphics 10, 2, 130-141.
5. BISCHOFF, S., AND KOBBELT, L. 2005. Structure preserving CAD model repair. Computer Graphics Forum 24, 3, 527-536.
6. BRIDSON, R. 2008. Fluid simulation for computer graphics. AK Peters Ltd.
7. BROCHU, T., AND BRIDSON, R. 2009. Robust topological operations for dynamic explicit surfaces. SIAM Journal on Scientific Computing 31, 4, 2472-2493.
8. DE GENNES, P., BROCHARD-WYART, F., QUÉRÉ, D., AND REISINGER, A. 2004. Capillarity and wetting phenomena: drops, bubbles, pearls, waves. Springer Verlag.
9. DE LUCA, L., AND COSTA, M. 2009. Instability of a spatially developing liquid sheet. Journal of Fluid Mechanics 331, 127-144.
10. DU, J., FIX, B., GLIMM, J., JIA, X., LI, X., LI, Y., AND WU, L. 2006. A simple package for front tracking. Journal of Computational Physics 213, 2, 613-628.
11. ENRIGHT, D. P., MARSCHNER, S. R., AND FEDKIW, R. P. 2002. Animation and rendering of complex water surfaces. In Proceedings of ACM SIGGRAPH 2002, vol. 21, 736-744.
12. FOSTER, N., AND FEDKIW, R. 2001. Practical animation of liquids. In the Proceedings of ACM SIGGRAPH 2001, 23-30.
13. GOKTEKIN, T. G., BARGTEIL, A. W., AND O'BRIEN, J. F. 2004. A method for animating viscoelastic fluids. ACM Transactions on Graphics (Proc. of ACM SIGGRAPH 2004) 23, 3, 463-468.
14. HOUSTON, B., NIELSEN, M., BATTY, C., NILSSON, O., AND MUSETH, K. 2006. Hierarchical RLE level set: A compact and versatile deformable surface representation. ACM Transactions on Graphics (TOG) 25, 1, 175.
15. IVANOV, I. 1988. Thin liquid films: fundamentals and applications. CRC.
16. JU, T., LOSASSO, F., SCHAEFER, S., AND WARREN, J. 2002. Dual contouring of hermite data. In ACM SIGGRAPH 2002 papers, ACM New York, NY, USA, 339-346.
17. KASS, M., AND MILLER, G. 1990. Rapid, stable fluid dynamics for computer graphics. In the Proceedings of ACM SIGGRAPH 90, 49-57.
18. KIM, D., SONG, O.-Y., AND KO, H.-S. 2009. Stretching and wiggling liquids. In SIGGRAPH Asia '09: ACM SIGGRAPH Asia 2009 papers, ACM, New York, NY, USA, 1-7.
19. KOBBELT, L., BOTSCH, M., SCHWANECKE, U., AND SEIDEL, H. 2001. Feature sensitive surface extraction from volume data. In Proceedings of the 28th annual conference on Computer graphics and interactive techniques, ACM New York, NY, USA, 57-66.
20. LACHAUD, J., TATON, B., AND EN INFORMATIQUE, L. 2003. Deformable model with adaptive mesh and automated topology changes. In Proc. 4th Int. Conference on 3D Digital Imaging and Modeling, Banff, Canada, IEEE, 12-19.
21. LORENSEN, W., AND CLINE, H. 1987. Marching cubes: A high resolution 3D surface construction algorithm. In ACM SIG-GRAPH 1987 papers, ACM, 169.
22. LOSASSO, F., GIBOU, F., AND FEDKIW, R. 2004. Simulating water and smoke with an octree data structure. ACM Transactions on Graphics (TOG) 23, 3, 457-462.
23. LOSASSO, F., TALTON, J., KWATRA, N., AND FEDKIW, R. 2008. Two-way coupled SPH and particle level set fluid simulation. IEEE Transactions on Visualization and Computer Graphics, 797-804.
24. MCINERNEY, T., AND TERZOPOULOS, D. 2000. T-snakes: Topology adaptive snakes. Medical Image Analysis 4, 2, 73-91.
25. MONTANI, C., SCATENI, R., AND SCOPIGNO, R. 1994. A modified look-up table for implicit disambiguation of marching cubes. The Visual Computer 10, 6, 353-355.
26. MÜLLER, M. 2009. Fast and robust tracking of fluid surfaces. In Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, ACM, 237-245.
27. NESME, M., KRY, P., JEŘÁBKOVÁ, L., AND FAURE, F. 2009. Preserving topology and elasticity for embedded deformable models. In ACM SIGGRAPH 2009 papers, ACM, 52.
28. NIELSON, G., AND HAMANN, B. 1991. The asymptotic decider: resolving the ambiguity in marching cubes. In Proceedings of the 2nd conference on Visualization'91, IEEE Computer Society Press Los Alamitos, CA, USA, 83-91.
29. OSHER, S., AND FEDKIW, R. 2002. Level set methods and dynamic implicit surfaces. Springer Verlag.
30. PONS, J.-P., AND BOISSONNAT, J.-D. 2007. Delaunay de-formable models: Topology-adaptive meshes based on the restricted Delaunay triangulation. Proceedings of CVPR'07, 1-8.
31. RAYLEIGH, L. 1883. Investigation of the character of the equilibrium of an incompressible heavy fluid of variable density. Proc. Lond. Math. Soc 14, 1, 170-177.
32. SCHAEFER, S., AND WARREN, J. 2005. Dual Marching Cubes: primal contouring of dual grids. In Computer Graphics Forum, vol. 24, Citeseer, 195-201.
33. STAM, J. 1999. Stable fluids. In the Proceedings of ACM SIG-GRAPH 99, 121-128.
34. TERAN, J., SIFAKIS, E., BLEMKER, S., NG-THOW-HING, V., LAU, C., AND FEDKIW, R. 2005. Creating and simulating skeletal muscle from the visible human data set. IEEE Transactions on Visualization and Computer Graphics, 317-328.
35. THÜREY, N., WOJTAN, C., GROSS, M., AND TURK, G. 2010. A multiscale approach to mesh-based surface tension flows. In ACM SIGGRAPH 2010 papers, ACM.
36. VARADHAN, G., KRISHNAN, S., SRIRAM, T., AND MANOCHA, D. 2004. Topology preserving surface extraction using adaptive subdivision. In Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, ACM, 244.
37. WOJTAN, C., THÜREY, N., GROSS, M., AND TURK, G. 2009. Deforming meshes that split and merge. In ACM SIGGRAPH 2009 papers, ACM, 76.
38. ZAHARESCU, A., BOYER, E., AND HORAUD, R. 2007. Trans-formesh: a topology-adaptive mesh-based approach to surface evolution. Lecture Notes in Computer Science 4844, 166.
39. ZORIN, D., SCHRÖDER, P., AND SWELDENS, W. 1996. Interpolating subdivision for meshes with arbitrary topology. In ACM SIGGRAPH 1996 papers, ACM, 192.