Skip to main content
SpringerLink
Log in

Markov-type velocity field for efficiently animating water stream

  • Original Article
  • Published:
The Visual Computer Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Foster, N., Metaxas, D.: Realistic animation of liquids. Graph. Models Image Process. 58(5), 471–483 (1996)

    Article  Google Scholar 

  2. Harlow, F., Welch, J.: Numerical calculation of time-dependent viscous incompressible flow of fluid with free surface. J. Fluids. Phys. 181(8) (1965)

  3. Stam, J.: Stable fluids. In: Proc. of the 26th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH ’99, pp. 121–128 (1999)

    Chapter  Google Scholar 

  4. 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)

    Chapter  Google Scholar 

  5. 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)

    Chapter  Google Scholar 

  6. Reeves, W.T.: Particle systems—a technique for modeling a class of fuzzy objects. Comput. Graph. 17(3), 359–376 (1983)

    Article  Google Scholar 

  7. Monaghan, J.: Smoothed particle hydrodynamics. Annu. Rev. Astron. Astrophys. 30(1992), 543–574 (1992)

    Article  Google Scholar 

  8. Koshizuka, S., Tamako, H., Oka, Y.: A particle method for incompressible viscous flow with fluid fragmentation. Comput. Fluid Dyn. J. 4, 29–46 (1995)

    Google Scholar 

  9. Koshizuka, S., Oka, Y.: Moving particle semi-implicit method for fragmentation of incompressible fluid. Nucl. Sci. Eng. 123, 421–434 (1996)

    Google Scholar 

  10. Premoze, S., Tasdizen, T., Bigler, J., Lefohn, A., Whitaker, R.T.: Particle-based simulation of fluids. Eurographics 22(3), 401–410 (2003)

    Google Scholar 

  11. Yu, Q., Neyret, F., Bruneton, E., Holzschuch, N.: Scalable real-time animation of rivers. Comput. Graph. Forum 28(2), 239–248 (2009)

    Article  Google Scholar 

  12. 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)

    Article  Google Scholar 

  13. Burrell, T., Arnold, D., Brooks, S.: Advected river textures. Comput. Animat. Virtual Worlds 20(2–3), 163–173 (2009)

    Article  Google Scholar 

  14. Kipfer, P., Westermann, R.: Realistic and interactive simulation of rivers. In: Proc. of the Conference on Graphics Interface, vol. 137, pp. 41–48 (2006)

    Google Scholar 

  15. Marcelo, M.M., Fujimoto, T., Chiba, N.: Efficient animation of water flow on irregular terrains. In: GRAPHITE ’06, pp. 107–115 (2006)

    Google Scholar 

  16. 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)

    Google Scholar 

  17. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Graduate School of Engineering, Iwate University, Iwate, Japan

    Purevtsogt Nugjgar, Tadahiro Fujimoto & Norishige Chiba

Authors
  1. Purevtsogt Nugjgar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tadahiro Fujimoto
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Norishige Chiba
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Purevtsogt Nugjgar.

Electronic Supplementary Material

Below is the link to the electronic supplementary material.

Explanation of the improvements made to the paper. (PDF 353 kB)

Rights and permissions

Reprints 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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-011-0637-0

Keywords

Search

Navigation