“Interactive localized liquid motion editing” by Pan, Huang, Tong, Zheng and Bao
Conference:
Type(s):
Title:
- Interactive localized liquid motion editing
Session/Category Title: Splashy, Sketchy Fluids
Presenter(s)/Author(s):
Abstract:
Animation techniques for controlling liquid simulation are challenging: they commonly require carefully setting initial and boundary conditions or performing a costly numerical optimization scheme against user-provided keyframes or animation sequences. Either way, the whole process is laborious and computationally expensive.We introduce a novel method to provide intuitive and interactive control of liquid simulation. Our method enables a user to locally edit selected keyframes and automatically propagates the editing in a nearby temporal region using geometric deformation. We formulate our local editing techniques as a small-scale nonlinear optimization problem which can be solved interactively. With this uniformed formulation, we propose three editing metaphors, including (i) sketching local fluid features using a few user strokes, (ii) dragging a local fluid region, and (iii) controlling a local shape with a small mesh patch. Finally, we use the edited liquid animation to guide an offline high-resolution simulation to recover more surface details. We demonstrate the intuitiveness and efficacy of our method in various practical scenarios.
References:
1. Adams, B., Pauly, M., Keiser, R., and Guibas, L. 2007. Adaptively sampled particle fluids. ACM Transactions on Graphics 26, 3, 48:1–48:7.
2. Ando, R., and Tsuruno, R. 2011. A particle-based method for preserving fluid sheets. In Proceedings of the ACM SIGGRAPH/Eurographics symposium on Computer Animation, 7–16.
3. Angelidis, A., and Singh, K. 2007. Kinodynamic skinning using volume-preserving deformations. In Proceedings of the ACM SIGGRAPH/Eurographics symposium on Computer Animation, 129–140.
4. Angelidis, A., Neyret, F., Singh, K., and Nowrouzezahrai, D. 2006. A controllable, fast and stable basis for vortex based smoke simulation. In Proceedings of the ACM SIGGRAPH/Eurographics symposium on Computer Animation, 25–32.
5. Barbič, J., Sin, F., and Grinspun, E. 2012. Interactive editing of deformable simulations. ACM Transactions on Graphics 31, 4, 70:1–70:8.
6. Barsky, B. A., and Beatty, J. C. 1983. Local control of bias and tension in beta-splines. SIGGRAPH Comput. Graph. 17, 3, 193–218.
7. Barzel, R., Hughes, J. F., and Wood, D. N. 1996. Plausible motion simulation for computer graphics animation. In Proceedings of the Eurographics workshop on Computer Animation and simulation ’96, Springer-Verlag New York, Inc., 183–197.
8. Botsch, M., and Kobbelt, L. 2005. Real-time shape editing using radial basis functions. Comput. Graph. Forum 24, 3, 611–621.
9. Botsch, M., and Sorkine, O. 2008. On linear variational surface deformation methods. IEEE Transactions on Visualization and Computer Graphics 14, 1, 213–230.
10. Bridson, R., Houriham, J., and Nordenstam, M. 2007. Curl-noise for procedural fluid flow. ACM Transactions on Graphics 26, 3, 46.
11. Chenney, S., and Forsyth, D. A. 2000. Sampling plausible solutions to multi-body constraint problems. SIGGRAPH Comput. Graph., 219–228.
12. Cohen, M. F. 1992. Interactive spacetime control for animation. SIGGRAPH Comput. Graph. 26, 2, 293–302.
13. Eitz, M., Sorkine, O., and Alexa, M. 2007. Sketch based image deformation. In Proceedings of Vision, Modeling and Visualization (VMV), 135–142.
14. Enright, D., Marschner, S., and Fedkiw, R. 2002. Animation and rendering of complex water surfaces. ACM Transactions on Graphics 21, 3, 736–744.
15. Fattal, R., and Lischinski, D. 2004. Target-driven smoke animation. ACM Transactions on Graphics 23, 3, 441–448.
16. Foster, N., and Metaxas, D. 1996. Realistic animation of liquids. Graph. Models Image Process. 58, 5, 471–483.
17. Foster, N., and Metaxas, D. 1997. Controlling fluid animation. In Proceedings of the Conference on Computer Graphics International.
18. Foster, N., and Metaxas, D. 1997. Modeling the motion of a hot, turbulent gas. SIGGRAPH Comput. Graph., 181–188.
19. Gleicher, M. 1997. Motion editing with spacetime constraints. In Proceedings of the symposium on Interactive 3D graphics, 139–ff.
20. Huang, J., Tong, Y., Zhou, K., Bao, H., and Desbrun, M. 2011. Interactive shape interpolation through controllable dynamic deformation. IEEE Transactions on Visualization and Computer Graphics 17, 7, 983–992.
21. Igarashi, T., Matsuoka, S., and Tanaka, H. 1999. Teddy: a sketching interface for 3d freeform design. In Proceedings of the 26th annual conference on Computer graphics and interactive techniques, 409–416.
22. Kajiya, J. T., and Von Herzen, B. P. 1984. Ray tracing volume densities. SIGGRAPH Comput. Graph. 18, 3, 165–174.
23. Kass, M., and Miller, G. 1990. Rapid, stable fluid dynamics for computer graphics. SIGGRAPH Comput. Graph. 24, 4, 49–57.
24. Kho, Y., and Garland, M. 2005. Sketching mesh deformations. In Proceedings of the symposium on Interactive 3D graphics and games, 147–154.
25. Kim, T., Thürey, N., James, D., and Gross, M. 2008. Wavelet turbulence for fluid simulation. ACM Transactions on Graphics 27, 3, 50.
26. Kircher, S., and Garland, M. 2006. Editing arbitrarily deforming surface animations. ACM Transactions on Graphics 25, 3, 1098–1107.
27. Lee, Y., Zitnick, C., and Cohen, M. 2011. Shadowdraw: realtime user guidance for freehand drawing. ACM Transactions on Graphics 30, 4, 27.
28. Li, S., Huang, J., Desbrun, M., and Jin, X. 2013. Interactive elastic motion editing through spacetime position constraints. Computer Animation and Virtual Worlds 24, 3–4, 409–417.
29. McNamara, A., Treuille, A., Popovíc, Z., and Stam, J. 2004. Fluid control using the adjoint method. ACM Transactions On Graphics 23, 3, 449–456.
30. Meyer, M., Desbrun, M., Schröder, P., Barr, A. H., et al. 2002. Discrete differential-geometry operators for triangulated 2-manifolds. Visualization and mathematics 3, 2, 52–58.
31. Narain, R., Sewall, J., Carlson, M., and Lin, M. C. 2008. Fast animation of turbulence using energy transport and procedural synthesis. ACM Transactions on Graphics 27, 5, 166:1–166:8.
32. Nealen, A., Sorkine, O., Alexa, M., and Cohen-Or, D. 2005. A sketch-based interface for detail-preserving mesh editing. ACM Transactions on Graphics 24, 3, 1142–1147.
33. Nielsen, M., and Bridson, R. 2011. Guide shapes for high resolution naturalistic liquid simulation. ACM Transactions on Graphics 30, 4, 83.
34. Olsen, L., Samavati, F., Sousa, M., and Jorge, J. 2009. Sketch-based modeling: A survey. Computers & Graphics 33, 1, 85–103.
35. Pasko, A., Adzhiev, V., Sourin, A., and Savchenko, V. 1995. Function representation in geometric modeling: concepts, implementation and applications. The Visual Computer 11, 8, 429–446.
36. Popović, J., Seitz, S. M., Erdmann, M., Popović, Z., and Witkin, A. 2000. Interactive manipulation of rigid body simulations. SIGGRAPH Comput. Graph., 209–217.
37. Press, W. H., Teukolsky, S. A., Vetterling, W. T., and Flannery, B. P. 2007. Numerical Recipes 3rd Edition: The Art of Scientific Computing, 3 ed. Cambridge University Press.
38. Raveendran, K., Thuerey, N., Wojtan, C., and Turk, G. 2012. Controlling liquids using meshes. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 255–264.
39. Schechter, H., and Bridson, R. 2008. Evolving sub-grid turbulence for smoke animation. In Proceedings of the ACM SIGGRAPH/Eurographics symposium on Computer Animation, 1–7.
40. Shi, L., and Yu, Y. 2005. Taming liquids for rapidly changing targets. In Proceedings of the ACM SIGGRAPH/Eurographics symposium on Computer Animation, 229–236.
41. Sorkine, O., Cohen-Or, D., Lipman, Y., Alexa, M., Rössl, C., and Seidel, H. 2004. Laplacian surface editing. In Proceedings of the Eurographics/ACM SIGGRAPH symposium on Geometry Processing, 175–184.
42. Stam, J. 1999. Stable fluids. SIGGRAPH Comput. Graph., 121–128.
43. Treuille, A., McNamara, A., Popović, Z., and Stam, J. 2003. Keyframe control of smoke simulations. ACM Transactions on Graphics 22, 3, 716–723.
44. Treuille, A., Lewis, A., and Popović, Z. 2006. Model reduction for real-time fluids. ACM Transactions on Graphics 25, 3, 826–834.
45. van der Laan, W., Green, S., and Sainz, M. 2009. Screen space fluid rendering with curvature flow. In Proceedings of the symposium on Interactive 3D graphics and games, 91–98.
46. Von Funck, W., Theisel, H., and Seidel, H. 2006. Vector field based shape deformations. ACM Transactions on Graphics 25, 3, 1118–1125.
47. Wojtan, C., Mucha, P. J., and Turk, G. 2006. Keyframe control of complex particle systems using the adjoint method. In Proceedings of the ACM SIGGRAPH/Eurographics symposium on Computer Animation, 15–23.
48. Yuan, Z., Chen, F., and Zhao, Y. 2011. Pattern-guided smoke animation with lagrangian coherent structure. ACM Transactions on Graphics 30, 6, 136.
49. Zhu, Y., and Bridson, R. 2005. Animating sand as a fluid. ACM Transactions on Graphics 24, 3, 965–972.
50. Zimmermann, J., Nealen, A., and Alexa, M. 2008. Sketching contours. Computers & Graphics 32, 5, 486–499.
