Skip to main content
SpringerLink
Log in

Texture advection on discontinuous flows

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

Abstract

Texture advection techniques, which transport textures using a velocity field, are used to visualize the dynamics of a flow on a triangle mesh. Some flow phenomena lead to velocity fields with discontinuities that cause the deformation of the texture which is not properly controlled by these techniques. We propose a method to detect and visualize discontinuities on a flow, keeping consistent texture advection at both sides of the discontinuity. The method handles the possibility that the discontinuity travels across the domain of the flow with arbitrary velocity, estimating its speed with least-squares approximation. The technique is tested with different sample scenarios and with two avalanche scenes, showing that it can run at interactive rates.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Bargteil, A.W., Goktekin, T.G., O’Brien, J.F., Strain, J.A.: A semi-lagrangian contouring method for fluid simulation. ACM. Trans. Graph. 25(1), 19–38 (2006)

    Article  Google Scholar 

  2. Bargteil, A.W., Sin, F., Michaels, J.E., Goktekin, T.G., O’Brien, J.F.: A texture synthesis method for liquid animations. In: SCA ’06 Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation, pp. 345–351 (2006)

  3. Bouchaud, J.P., Cates, M.E., Ravi-Prakash, J., Edwards, S.F.: A model for the dynamics of sandpile surfaces. J. Phys. Fr. 4, 1383–1410 (1994)

    Google Scholar 

  4. Correa, C.D., Hero, R., Ma, K.L.: A comparison of gradient estimation methods for volume rendering on unstructured meshes. IEEE. Trans. Vis. Comput. Graph. 17(3), 305–319 (2011)

    Article  Google Scholar 

  5. Daerr, A.: Dynamical equilibrium of avalanches on a rough plane. Phys. Fluids. 13, 2115–2124 (2001)

    Article  Google Scholar 

  6. Daerr, A., Douady, S.: Two types of avalanche behaviour in granular media. Nature 399, 241–243 (1999)

    Article  Google Scholar 

  7. El Hajjar, J.F., Jolivet, V., Ghazanfarpour, D., Pueyo, X.: A model for real-time on-surface flows. Vis. Comput. 25(2), 87–100 (2009)

    Article  Google Scholar 

  8. Hadeler, K.P., Kuttler, C.: Dynamical models for granular matter. Granul. Matter. 2(1), 9–18 (1999)

    Article  Google Scholar 

  9. Ihmsen, M., Akinci, N., Akinci, G., Teschner, M.: Unified spray, foam and air bubbles for particle-based fluids. Vis. Comput. 28(6–8), 669–677 (2012)

    Article  Google Scholar 

  10. Jobard, B., Erlebacher, G., Hussaini, M.Y.: Lagrangian-eulerian advection for unsteady flow visualization. In: Proceedings of the Conference on Visualization ’01, VIS ’01, pp. 53–60. IEEE Computer Society (2001)

  11. Kim, S., Guy, S., Hillesland, K., Zafar, B., Gutub, A.A., Manocha, D.: Velocity-based modeling of physical interactions in dense crowds. Vis. Comput. 1–15 (2014)

  12. Kwatra, V., Adalsteinsson, D., Kim, T., Kwatra, N., Carlson, M., Lin, M.C.: Texturing fluids. IEEE. Trans. Vis. Comput. Gr. 13(5), 939–952 (2007)

    Article  Google Scholar 

  13. Laramee, R.S., Hauser, H., Doleisch, H., Vrolijk, B., Post, F.H., Weiskopf, D.: The state of the art in flow visualization: dense and texture-based techniques. Comput. Gr. Forum. 23(2), 203–221 (2004)

    Article  Google Scholar 

  14. Laramee, R.S., Jobard, B., Hauser, H.: Image space based visualization of unsteady flow on surfaces. In: Proceedings of the 14th IEEE Visualization 2003 (VIS’03), p. 18. IEEE Computer Society (2003)

  15. Lefebvre, S., Hoppe, H.: Appearance-space texture synthesis. In: Proceedings of the ACM SIGGRAPH 2006 Papers, pp. 541–548 (2006)

  16. Lever, J., Komura, T.: Real-time controllable fire using textured forces. Vis. Comput. 28(6–8), 691–700 (2012)

    Article  Google Scholar 

  17. Max, N., Becker, B.: Flow visualization using moving textures (1996)

  18. Neyret, F.: Advected textures. In: Proceedings of the ACM SIGGRAPH/Eurographics symposium on Computer animation, pp. 147–153 (2003)

  19. Onoue, K., Nishita, T.: An interactive deformation system for granular material. Comput. Gr. Forum. 24(1), 51–60 (2005)

    Article  Google Scholar 

  20. Pla-Castells, M., García-Fernandez, I., Martinez-Dura, R.J.: Physically-based interactive sand simulation. In: Eurographics 2008—Short Papers, pp. 21–24 (2008)

  21. Rasmussen, N., Enright, D., Nguyen, D., Marino, S., Sumner, N., Geiger, W., Hoon, S., Fedkiw, R.: Directable photorealistic liquids. In: Proceedings of the 2004 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 193–202 (2004)

  22. Strikwerda, J.: Finite Difference Schemes and Partial Differential Equations, 2nd edn. SIAM:Society for Industrial and Applied Mathematics (2004)

  23. Sumner, R.W., O’Brien, J.F., Hodgins, J.K.: Animating sand, mud and snow. Comput. Gr. Forum. 18(1), 17–26 (1999)

  24. Tsuda, Y., Yue, Y., Dobashi, Y., Nishita, T.: Visual simulation of mixed-motion avalanches with interactions between snow layers. Vis. Comput. 26(6–8), 883–891 (2010)

    Article  Google Scholar 

  25. Weiskopf, D., Ertl, T.: A hybrid physical/device-space approach for spatio-temporally coherent interactive texture advection on curved surfaces. In: Proceedings of Graphics Interface 2004, GI ’04, pp. 263–270 (2004)

  26. van Wijk, J.J.: Image based flow visualization. ACM. Trans. Graph. 21, 745–754 (2002)

    Google Scholar 

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

    Article  Google Scholar 

  28. Yu, Q., Neyret, F., Bruneton, E., Holzschuch, N.: Lagrangian texture advection: preserving both spectrum and velocity field. IEEE. Trans. Vis. Comput. Gr. 17(11), 1612–1623 (2011)

    Article  Google Scholar 

Download references

Acknowledgments

This research has been partially supported by Grant GV/2012/007, from Generalitat Valenciana, Valencia, Spain.

Author information

Authors and Affiliations

  1. LSyM, Universitat de Valencia, Valencia, Spain

    Angel Rodríguez-Cerro & Rafael J. Martínez-Durá

  2. Departament d’Informatica, Universitat de Valencia, Valencia, Spain

    Ignacio García-Fernández

  3. LISITT, Universitat de Valencia, Valencia, Spain

    Marta Pla-Castells

Authors
  1. Angel Rodríguez-Cerro
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ignacio García-Fernández
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rafael J. Martínez-Durá
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Marta Pla-Castells
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ignacio García-Fernández.

Electronic supplementary material

Below is the link to the electronic supplementary material.

Supplementary material 1 (avi 56643 KB)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Rodríguez-Cerro, A., García-Fernández, I., Martínez-Durá, R.J. et al. Texture advection on discontinuous flows. Vis Comput 31, 1033–1043 (2015). https://doi.org/10.1007/s00371-015-1118-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-015-1118-7

Keywords

Search

Navigation