The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - Oct. (2013 vol.19)
pp: 1708-1719
Bo Ren , Dept. of Comput. Sci., Tsinghua Univ., Beijing, China
Chen-Feng Li , Coll. of Eng., Swansea Univ., Swansea, UK
M. C. Lin , Dept. of Comput. Sci., Univ. of North Carolina, Chapel Hill, NC, USA
T. Kim , Media Arts & Technol., Univ. of California, Santa Barbara, Santa Barbara, CA, USA
Shi-Min Hu , Dept. of Comput. Sci., Tsinghua Univ., Beijing, China
ABSTRACT
The nonlinear and nonstationary nature of Navier-Stokes equations produces fluid flows that can be noticeably different in appearance with subtle changes. In this paper, we introduce a method that can analyze the intrinsic multiscale features of flow fields from a decomposition point of view, by using the Hilbert-Huang transform method on 3D fluid simulation. We show how this method can provide insights to flow styles and help modulate the fluid simulation with its internal physical information. We provide easy-to-implement algorithms that can be integrated with standard grid-based fluid simulation methods and demonstrate how this approach can modulate the flow field and guide the simulation with different flow styles. The modulation is straightforward and relates directly to the flow's visual effect, with moderate computational overhead.
INDEX TERMS
Transforms, Fluids, Frequency modulation, Three-dimensional displays, Mathematical model, Computational modeling,wavelet, Physically based animation, fluid simulation, flow style, Hilbert-Huang transform, Fourier
CITATION
Bo Ren, Chen-Feng Li, M. C. Lin, T. Kim, Shi-Min Hu, "Flow Field Modulation", IEEE Transactions on Visualization & Computer Graphics, vol.19, no. 10, pp. 1708-1719, Oct. 2013, doi:10.1109/TVCG.2013.73
REFERENCES
[1] J. Stam, "Stable Fluids," Proc. 26th Ann. Conf. Computer Graphics and Interactive Techniques, pp. 121-128, http://dx.doi.org/10.1145311535.311548, 1999.
[2] R. Fedkiw, J. Stam, and H.W. Jensen, "Visual Simulation of Smoke," Proc. 28th Ann. Conf. Computer Graphics and Interactive Techniques, pp. 15-22, http://doi.acm.org/10.1145383259.383260, 2001.
[3] A. Selle, N. Rasmussen, and R. Fedkiw, "A Vortex Particle Method for Smoke, Water and Explosions," ACM Trans. Graphics, vol. 24, pp. 910-914, http://doi.acm.org/10.11451073204.1073282 , July 2005.
[4] Y. Zhu and R. Bridson, "Animating Sand as a Fluid," ACM Trans. Graphics, vol. 24, pp. 965-972, http://doi.acm.org/10.11451073204.1073298 , July 2005.
[5] T.F. Dupont and Y. Liu, "Back and Forth Error Compensation and Correction Methods for Removing Errors Induced by Uneven Gradients of the Level Set Function," J. Computational Physics, vol. 190, pp. 311-324, 2003.
[6] J. Molemaker, J.M. Cohen, S. Patel, and J. Noh, "Low Viscosity Flow Simulations for Animation," Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 9-18, http://portal. acm.orgcitation.cfm?id=1632592.1632595 , 2008.
[7] A. Selle, R. Fedkiw, B. Kim, Y. Liu, and J. Rossignac, "An Unconditionally Stable Maccormack Method," J. Scientific Computing, vol. 35, nos. 2/3, pp. 350-371, 2008.
[8] B.E. Feldman, J.F. O'Brien, and O. Arikan, "Animating Suspended Particle Explosions," ACM Trans. Graphics, vol. 22, pp. 708-715, http://doi.acm.org/10.1145882262.882336, July 2003.
[9] F. Losasso, F. Gibou, and R. Fedkiw, "Simulating Water and Smoke with an Octree Data Structure," ACM Trans. Graphics, vol. 23, pp. 457-462, http://doi.acm.org/10.11451015706. 1015745 , Aug. 2004.
[10] J. Stam and F. Eugene, "Turbulent Wind Fields for Gaseous Phenomena," Proc. 20th Ann. Conf. Computer Graphics and Interactive Techniques, pp. 369-376, http://doi.acm.org/10.1145166117.166163, 1993.
[11] A. Lamorlette and N. Foster, "Structural Modeling of Flames for a Production Environment," ACM Trans. Graphics, vol. 21, pp. 729-735, http://doi.acm.org/10.1145566654.566644, July 2002.
[12] N. Rasmussen, D.Q. Nguyen, W. Geiger, and R. Fedkiw, "Smoke Simulation for Large Scale Phenomena," ACM Trans. Graphics, vol. 22, pp. 703-707, http://doi.acm.org/10.1145882262.882335, July 2003.
[13] R. Bridson, J. Houriham, and M. Nordenstam, "Curl-Noise for Procedural Fluid Flow," ACM Trans. Graphics, vol. 26, article 46, http://doi.acm.org/10.11451276377.1276435 , July 2007.
[14] T. Kim, N. Thürey, D. James, and M. Gross, "Wavelet Turbulence for Fluid Simulation," ACM Trans. Graphics, vol. 27, pp. 50:1-50:6, http://doi.acm.org/10.11451360612.1360649 , Aug. 2008.
[15] R. Narain, J. Sewall, M. Carlson, and M.C. Lin, "Fast Animation of Turbulence Using Energy Transport and Procedural Synthesis," ACM Trans. Graphics, vol. 27, pp. 166:1-166:8, http://doi.acm.org/10.11451409060.1409119 , Dec. 2008.
[16] H. Schechter and R. Bridson, "Evolving Sub-Grid Turbulence for Smoke Animation," Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 1-7, http://portal.acm.orgcitation. cfm?id=1632592.1632594 , 2008.
[17] T. Pfaff, N. Thuerey, A. Selle, and M. Gross, "Synthetic Turbulence Using Artificial Boundary Layers," ACM Trans. Graphics, vol. 28, pp. 121:1-121:10, http://doi.acm.org/10.11451618452.1618467 , Dec. 2009.
[18] T. Pfaff, N. Thuerey, J. Cohen, S. Tariq, and M. Gross, "Scalable Fluid Simulation Using Anisotropic Turbulence Particles," ACM Trans. Graphics, vol. 29, pp. 174:1-174:8, http://doi.acm.org/10.11451882261.1866196 , Dec. 2010.
[19] Z. Yuan, Y. Zhao, and F. Chen, "Incorporating Stochastic Turbulence in Particle-Based Fluid Simulation," Visual Computer, vol. 28, no. 5, pp. 435-444, http://dx.doi.org/10.1007s00371-011-0626-3 , May 2012.
[20] N. Foster and D. Metaxas, "Controlling Fluid Animation," Proc. Computer Graphics Int'l, pp. 178-188, June 1997.
[21] A. Treuille, A. McNamara, Z. Popović, and J. Stam, "Keyframe Control of Smoke Simulations," Proc. ACM SIGGRAPH, pp. 716-723, http://doi.acm.org/10.11451201775.882337 , 2003.
[22] A. McNamara, A. Treuille, Z. Popović, and J. Stam, "Fluid Control Using the Adjoint Method," ACM Trans. Graphics, vol. 23, pp. 449-456, http://doi.acm.org/10.11451015706.1015744 , Aug. 2004.
[23] J.-M. Hong and C.-H. Kim, "Controlling Fluid Animation with Geometric Potential," Computer Animation Virtual Worlds, vol. 15, pp. 147-157, http://dx.doi.org/10.1002/cav.v15:34, July 2004.
[24] R. Fattal and D. Lischinski, "Target-Driven Smoke Animation," ACM Trans. Graphics, vol. 23, pp. 441-448, http://doi.acm.org/10.11451015706.1015743 , Aug. 2004.
[25] L. Shi and Y. Yu, "Controllable Smoke Animation with Guiding Objects," ACM Trans. Graphics, vol. 24, pp. 140-164, http://doi.acm.org/10.11451037957.1037965 , Jan. 2005.
[26] L. Shi and Y. Yu, "Taming Liquids for Rapidly Changing Targets," Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 229-236, http://doi.acm.org/10.11451073368.1073401 , 2005.
[27] N. Rasmussen, D. Enright, D. Nguyen, S. Marino, N. Sumner, W. Geiger, S. Hoon, and R. Fedkiw, "Directable Photorealistic Liquids," Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 193-202, http://dx.doi.org/10.11451028523.1028549 , 2004.
[28] N. Thürey, R. Keiser, M. Pauly, and U. Rüde, "Detail-Preserving Fluid Control," Graphical Models, vol. 71, pp. 221-228, http://dl.acm.orgcitation.cfm?id=1651926.1652003 , Nov. 2009.
[29] V. Mihalef, D. Metaxas, and M. Sussman, "Animation and Control of Breaking Waves," Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 315-324, http://dx.doi.org/10.11451028523.1028565 , 2004.
[30] G. Zhang, D. Zhu, X. Qiu, and Z. Wang, "Skeleton-Based Control of Fluid Animation," Visual Computer, vol. 27, no. 3, pp. 199-210, http://dx.doi.org/10.1007s00371-010-0526-y , Mar. 2011.
[31] M.B. Nielsen, B.B. Christensen, N.B. Zafar, D. Roble, and K. Museth, "Guiding of Smoke Animations through Variational Coupling of Simulations at Different Resolutions," Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 217-226, http://doi.acm.org/10.11451599470.1599499 , 2009.
[32] M.B. Nielsen and R. Bridson, "Guide Shapes for High Resolution Naturalistic Liquid Simulation," ACM Trans. Graphics, vol. 30, pp. 83:1-83:8, http://doi.acm.org/10.11451964921.1964978 , July 2011.
[33] Z. Yuan, F. Chen, and Y. Zhao, "Pattern-Guided Smoke Animation with Lagrangian Coherent Structure," Proc. ACM SIGGRAPH Asia Conf., pp. 136:1-136:8, http://doi.acm.org/10.11452024156.2024170 , 2011.
[34] N.E. Huang, Z. Shen, S.R. Long, M.C. Wu, H.H. Shih, Q. Zheng, N.C. Yen, C.C. Tung, and H.H. Liu, "The Empirical Mode Decomposition and the Hilbert Spectrum for Nonlinear and Non-Stationary Time Series Analysis," Proc. Royal Soc. London Series A, vol. 454, no. 1971, pp. 903-995, http://dx.doi.org/10.1098rspa.1998.0193, Mar. 1998.
[35] J. Nunes, "Image Analysis by Bidimensional Empirical Mode Decomposition," Image and Vision Computing, vol. 21, no. 12, pp. 1019-1026, http://linkinghub.elsevier.com/retrieve/ piiS0262885603000945, 2003.
[36] É. Deléchelle, J.-C. Nunes, and J. Lemoine, "Empirical Mode Decomposition Synthesis of Fractional Processes in 1D- and 2D-Space," Image Vision Computing, vol. 23, pp. 799-806, http://dx.doi.org/10.1016j.imavis.2005.05.012 , Sept. 2005.
[37] Y. Zhang, Z. Sun, and W. Li, "Texture Synthesis Based on Direction Empirical Mode Decomposition," Computers and Graphics, vol. 32, pp. 175-186, 2008.
[38] K. Subr, C. Soler, and F. Durand, "Edge-Preserving Multiscale Image Decomposition Based on Local Extrema," ACM Trans. Graphics, vol. 28, pp. 147:1-147:9, http://doi.acm.org/10.11451661412.1618493 , Dec. 2009.
[39] Y. Gao, C.-F. Li, B. Ren, and S.-M. Hu, "View-Dependent Multiscale Fluid Simulation," IEEE Trans. Visualization and Computer Graphics, vol. 19, no. 2, pp. 178-188, Feb. 2013.
[40] C. Canuto, M.Y. Hussaini, A. Quarteroni, and T.A. Zang, Spectral Methods in Fluid Dynamics. Springer-Verlag, Nov. 1987.
[41] P. Sagaut, Large Eddy Simulation for Incompressible Flows: An Introduction. Springer-Verlag, Nov. 2010.
[42] G.E. Karniadakis and S.J. Sherwin, Spectral/hp Element Methods for Computational Fluid Dynamics. Oxford Univ. Press, Aug. 2005.
[43] J. Stam, "A Simple Fluid Solver Based on the FFT," J. Graphics Tools, vol. 6, no. 2, pp. 43-52, http://dx.doi.org/10.108010867651.2001.10487540 , Sept. 2002.
[44] F.W. King, Hilbert Transforms. Cambridge Univ. Press, Apr. 2009.
[45] G. Rilling, P. Flandrin, and P. Gonçalvès, "On Empirical Mode Decomposition and Its Algorithms," Proc. Sixth IEEE/EURASIP Workshop Nonlinear Signal and Image Processing (NSIP '03), 2003.
[46] R. Bridson, Fluid Simulation for Computer Graphics. CRC Press, Sept. 2008.
56 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool