Abstract
In computer graphics, one of the most challenging tasks is continuously varying phenomena such as waving, swaying, and flowing motions. In this paper, we present a novel hybrid model (physical-stochastic) to create an endless animation in which offline simulation is used to produce an infinitely varying real-time animated result. In this particular case, a water stream model is proposed. Most fully 3D physically based simulation methods for depicting fluid flows are very time and memory consuming. Thus, these methods are still reserved for offline simulations and small-domain real-time simulations, especially in the case of fluid flows with irregularly repeating patterns. The proposed model is based on the tracer particle technique, uses a non-static velocity field, and consists of two main phases. In the first phase, we construct the stochastic velocity field by using the physically based method. The second phase is the main part, in which we create real-time endless animation. Here, we introduce a new type of velocity field which we refer to as a Markov-type velocity field (MTVF). MTVF allows us to animate a water stream endlessly in real-time by avoiding the time-consuming process of solving the corresponding equations for every simulation step.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Foster, N., Metaxas, D.: Realistic animation of liquids. Graph. Models Image Process. 58(5), 471–483 (1996)
Harlow, F., Welch, J.: Numerical calculation of time-dependent viscous incompressible flow of fluid with free surface. J. Fluids. Phys. 181(8) (1965)
Stam, J.: Stable fluids. In: Proc. of the 26th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH ’99, pp. 121–128 (1999)
Foster, N., Fedkiw, R.: Practical animation of liquids. In: Proc. of the 28th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH ’01, pp. 23–30 (2001)
Enright, D., Marschner, S., Fedkiw, R.: Animation and rendering of complex water surfaces. In: Proc. of the 29th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH ’02, pp. 736–744 (2002)
Reeves, W.T.: Particle systems—a technique for modeling a class of fuzzy objects. Comput. Graph. 17(3), 359–376 (1983)
Monaghan, J.: Smoothed particle hydrodynamics. Annu. Rev. Astron. Astrophys. 30(1992), 543–574 (1992)
Koshizuka, S., Tamako, H., Oka, Y.: A particle method for incompressible viscous flow with fluid fragmentation. Comput. Fluid Dyn. J. 4, 29–46 (1995)
Koshizuka, S., Oka, Y.: Moving particle semi-implicit method for fragmentation of incompressible fluid. Nucl. Sci. Eng. 123, 421–434 (1996)
Premoze, S., Tasdizen, T., Bigler, J., Lefohn, A., Whitaker, R.T.: Particle-based simulation of fluids. Eurographics 22(3), 401–410 (2003)
Yu, Q., Neyret, F., Bruneton, E., Holzschuch, N.: Scalable real-time animation of rivers. Comput. Graph. Forum 28(2), 239–248 (2009)
Shi, S., Ye, X., Dong, Z., Zhang, Y.: Real-time simulation of large-scale dynamic river water. Simul. Model. Pract. Theory 15(6), 635–646 (2007)
Burrell, T., Arnold, D., Brooks, S.: Advected river textures. Comput. Animat. Virtual Worlds 20(2–3), 163–173 (2009)
Kipfer, P., Westermann, R.: Realistic and interactive simulation of rivers. In: Proc. of the Conference on Graphics Interface, vol. 137, pp. 41–48 (2006)
Marcelo, M.M., Fujimoto, T., Chiba, N.: Efficient animation of water flow on irregular terrains. In: GRAPHITE ’06, pp. 107–115 (2006)
Chentanez, N., Muller, M.: Real-time simulation of large bodies of water with small scale details. In: Proc. of ACM SIGGRAPH/EUROGRAPHICS Symposium on Computer Animation (2010)
Thon, S., Ghazanfarpour, D.: Real-time animation of running waters based on spectral analysis of Navier-Stokes equations. In: Proc. of Computer Graphics International, pp. 333–346 (2002)
Author information
Authors and Affiliations
Corresponding author
Electronic Supplementary Material
Below is the link to the electronic supplementary material.
Rights and permissions
About this article
Cite this article
Nugjgar, P., Fujimoto, T. & Chiba, N. Markov-type velocity field for efficiently animating water stream. Vis Comput 28, 219–229 (2012). https://doi.org/10.1007/s00371-011-0637-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-011-0637-0