Detail-preserving fully-Eulerian interface tracking framework

ACM Transactions on Graphics

Volumn 29, Issue 6, 2010, Pages

  Heo, Nambin ^a   Ko, Hyeong Seok ^a  

^a Seoul National University   (South Korea)

Author keywords

fluid simulation; fully Eulerian; interface tracking; level set method

Indexed keywords

EULERIAN; EULERIAN METHOD; FLUID SIMULATIONS; HIGH ORDER POLYNOMIAL; HIGH-ORDER; IMPLICIT REPRESENTATION; INTERFACE TRACKING; LAGRANGIAN; LEVEL SET METHOD; MASS CONSERVATION; PARALLEL-COMPUTING ENVIRONMENT; POLYNOMIAL REPRESENTATIONS; REINITIALIZATION; SIGNED DISTANCE FUNCTION; SUB-GRIDS; UNCONDITIONALLY STABLE;

DROP BREAKUP; INTERACTIVE COMPUTER GRAPHICS; LEVEL MEASUREMENT; PARALLEL ARCHITECTURES;

NUMERICAL METHODS;

EID: 78650893218     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1866158.1866198     Document Type: Conference Paper

References (36)

1. BARGTEIL, A. W., GOKTEKIN, T. G., O'BRIEN, J. F., AND STRAIN, J. A. 2006. A semi-lagrangian contouring method for fluid simulation. ACM Trans. Graph. 25, 1, 19-38.
2. BROCHU, T., AND BRIDSON, R. 2009. Robust topological operations for dynamic explicit surfaces. SIAM J. Sci. Comput. 31, 4, 2472-2493.
3. CECIL, T. C., OSHER, S. J., AND QIAN, J. 2008. Essentially nonoscillatory adaptive tree methods. J. Sci. Comput. 35, 1, 25-41.
4. CHENTANEZ, N., FELDMAN, B. E., LABELLE, F., O'BRIEN, J. F., AND SHEWCHUK, J. R. 2007. Liquid simulation on lattice-based tetrahedral meshes. In SCA '07: Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation, 219-228.
5. CHI-SHU, W. 1997. Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws. Tech. rep.
6. DESJARDINS, O., AND PITSCH, H. 2009. A spectrally refined interface approach for simulating multiphase flows. J. Comput. Phys. 228, 5, 1658-1677.
7. ENRIGHT, D., FEDKIW, R., FERZIGER, J., AND MITCHELL, I. 2002. A hybrid particle level set method for improved interface capturing. J. Comp. Phys. 183, 83-116.
8. ENRIGHT, D., MARSCHNER, S., AND FEDKIW, R. 2002. Animation and rendering of complex water surfaces. ACM Trans. Graph. 21, 3, 736-744.
9. ENRIGHT, D., NGUYEN, D., GIBOU, F., AND FEDKIW, R. 2003. Using the particle level set method and a second order accurate pressure boundary condition for free surface flows. In In Proc. 4th ASME-JSME Joint Fluids Eng. Conf., number FEDSM2003-45144. ASME, 1-6.
10. FEDKIW, R., STAM, J., AND JENSEN, H. W. 2001. Visual simulation of smoke. Computer Graphics (Proc. ACM SIGGRAPH 2001) 35, 15-22.
11. GUEYFFIER, D., LI, J., NADIM, A., SCARDOVELLI, R., AND ZALESKI, S. 1999. Volume-of-fluid interface tracking with smoothed surface stress methods for three-dimensional flows. J. Comput. Phys. 152, 2, 423-456.
12. HOUSTON, B., NIELSEN, M. B., BATTY, C., NILSSON, O., AND MUSETH, K. 2006. Hierarchical rle level set: A compact and versatile deformable surface representation. ACM Trans. Graph. 25, 1, 151-175.
13. KIM, D., SONG, O.-Y., AND KO, H.-S. 2008. A semi-lagrangian cip fluid solver without dimensional splitting. Computer Graphics Forum 27, 2, 467-475.
14. KIM, D., SONG, O.-Y., AND KO, H.-S. 2009. Stretching and wiggling liquids. ACM Trans. Graph. 28, 5, 1-7.
15. LOSASSO, F., GIBOU, F., AND FEDKIW, R. 2004. Simulating water and smoke with an octree data structure. ACM Trans. Graph. 23, 3, 457-462.
16. LOSASSO, F., SHINAR, T., SELLE, A., AND FEDKIW, R. 2006. Multiple interacting liquids. ACM Trans. Graph. 25, 3, 812-819.
17. MARCHANDISE, E., AND REMACLE, J.-F. 2006. A stabilized finite element method using a discontinuous level set approach for solving two phase incompressible flows. J. Comput. Phys. 219, 2, 780-800.
18. MIHALEF, V., METAXAS, D., AND SUSSMAN, M. 2007. Textured liquids based on the marker level set. Comput. Graph. Forum 26, 3, 457-466.
19. MÜLLER, M. 2009. Fast and robust tracking of fluid surfaces. In SCA '09: Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, ACM, New York, NY, USA, 237-245.
20. OSHER, S., AND FEDKIW, R. 2002. The Level Set Method and Dynamic Implicit Surfaces. Springer-Verlag, New York.
21. OSHER, S., AND SETHIAN, J. A. 1988. Fronts propagating with curvature-dependent speed: Algorithms based on hamilton-jacobi formulations. J. Comp. Phys. 79, 12-49.
22. PENG, D., MERRIMAN, B., OSHER, S., ZHAO, H., AND KANG, M. 1999. A pde-based fast local level set method. J. Comput. Phys. 155, 2, 410-438.
23. PRESS, W. H., TEUKOLSKY, S. A., VETTERLING, W. T., AND FLANNERY, B. P. 2007. Numerical Recipes 3rd Edition: The Art of Scientific Computing. Cambridge University Press, New York, NY, USA.
24. RASMUSSEN, N., ENRIGHT, D., NGUYEN, D., MARINO, S., SUMNER, N., GEIGER, W., HOON, S., AND FEDKIW, R. 2004. Directable photorealistic liquids. In SCA '04: Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 193-202.
25. SEILER, L., CARMEAN, D., SPRANGLE, E., FORSYTH, T., ABRASH, M., DUBEY, P., JUNKINS, S., LAKE, A., SUGERMAN, J., CAVIN, R., ESPASA, R., GROCHOWSKI, E., JUAN, T., AND HANRAHAN, P. 2008. Larrabee: a many-core x86 architecture for visual computing. ACM Trans. Graph. 27, 3, 1-15.
26. SELLE, A., FEDKIW, R., KIM, B., LIU, Y., AND ROSSIGNAC, J. 2008. An unconditionally stable maccormack method. J. Sci. Comput. 35, 2-3, 350-371.
27. SETHIAN, J. A. 1995. A fast marching level set method for monotonically advancing fronts. In Proc. Nat. Acad. Sci, 1591-1595.
28. SETHIAN, J. 1999. Level Set Methods and Fast Marching Methods. Cambridge University Press.
29. SONG, O.-Y., SHIN, H., AND KO, H.-S. 2005. Stable but non-dissipative water. ACM Trans. Graph. 24, 1, 81-97.
30. STAM, J. 1999. Stable fluids. Computer Graphics (Proc. ACM SIGGRAPH '99) 33, Annual Conference Series, 121-128.
31. SUSSMAN, M., AND HUSSAINI, M. Y. 2003. A discontinuous spectral element method for the level set equation. J. Sci. Comput. 19, 1-3, 479-500.
32. WANG, R., FENG, H., AND SPITERI, R. J. 2008. Observations on the fifth-order weno method with non-uniform meshes. Applied Mathematics and Computation 196, 433-447.
33. WANG, Z., YANG, J., AND STERN, F. 2009. An improved particle correction procedure for the particle level set method. J. Comp. Phys. 228, 16, 5819-5837.
34. WOJTAN, C., THÜREY, N., GROSS, M., AND TURK, G. 2009. Deforming meshes that split and merge. ACM Trans. Graph. 28, 3, 1-10.
35. WOJTAN, C., THÜREY, N., GROSS, M., AND TURK, G. 2010. Physics-inspired topology changes for thin fluid features. ACM Trans. Graph. 29, 4, 1-8.
36. WOLF, W. R, A. J. L. F. 2007. High-order eno and weno schemes for unstructured grids. Int. J. Numer. Meth. Fluids. 55, 10, 917-943.