Subscribe
Issue No.02 - Feb. (2013 vol.19)
pp: 178-188
Yue Gao , Dept. of Comput. Sci., Tsinghua Univ., Beijing, China
Chen-Feng Li , Coll. of Eng., Swansea Univ., Swansea, UK
Bo Ren , Dept. of Comput. Sci., Tsinghua Univ., Beijing, China
Shi-Min Hu , Dept. of Comput. Sci., Tsinghua Univ., Beijing, China
ABSTRACT
Fluid flows are highly nonlinear and nonstationary, with turbulence occurring and developing at different length and time scales. In real-life observations, the multiscale flow generates different visual impacts depending on the distance to the viewer. We propose a new fluid simulation framework that adaptively allocates computational resources according to the viewer's position. First, a 3D empirical mode decomposition scheme is developed to obtain the velocity spectrum of the turbulent flow. Then, depending on the distance to the viewer, the fluid domain is divided into a sequence of nested simulation partitions. Finally, the multiscale fluid motions revealed in the velocity spectrum are distributed nonuniformly to these view-dependent partitions, and the mixed velocity fields defined on different partitions are solved separately using different grid sizes and time steps. The fluid flow is solved at different spatial-temporal resolutions, such that higher frequency motions closer to the viewer are solved at higher resolutions and vice versa. The new simulator better utilizes the computing power, producing visually plausible results with realistic fine-scale details in a more efficient way. It is particularly suitable for large scenes with the viewer inside the fluid domain. Also, as high-frequency fluid motions are distinguished from low-frequency motions in the simulation, the numerical dissipation is effectively reduced.
INDEX TERMS
Three dimensional displays, Computational modeling, Adaptation models, Numerical models, Fluids, Solid modeling,view-dependent partition, Fluid simulation, Hilbert-Huang transform, fluid velocity spectrum, flow field decomposition
CITATION
Yue Gao, Chen-Feng Li, Bo Ren, Shi-Min Hu, "View-Dependent Multiscale Fluid Simulation", IEEE Transactions on Visualization & Computer Graphics, vol.19, no. 2, pp. 178-188, Feb. 2013, doi:10.1109/TVCG.2012.117
REFERENCES
 [1] A. Oliva, A. Torralba, and P.G. Schyns, "Hybrid Images," ACM Trans. Graphics, vol. 25, pp. 527-532, July 2006. [2] J. Stam, "Stable Fluids," Proc. ACM SIGGRAPH '99, pp. 121-128, 1999. [3] B.E. Feldman, J.F. O$^\prime$ Brien, and O. Arikan, "Animating Suspended Particle Explosions," ACM Trans. Graphics, vol. 22, pp. 708-715, July 2003. [4] A. Selle, N. Rasmussen, and R. Fedkiw, "A Vortex Particle Method for Smoke, Water and Explosions," ACM Trans. Graphics, vol. 24, pp. 910-914, July 2005. [5] Y. Zhu and R. Bridson, "Animating Sand as a Fluid," ACM Trans. Graphics, vol. 24, pp. 965-972, July 2005. [6] 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. [7] J. Molemaker, J.M. Cohen, S. Patel, and J. Noh, "Low Viscosity Flow Simulations for Animation," Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation (SCA '08), pp. 9-18, 2008. [8] 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. [9] M. Lentine, W. Zheng, and R. Fedkiw, "A Novel Algorithm for Incompressible Flow Using Only a Coarse Grid Projection," ACM Trans. Graphics, vol. 29, pp. 114:1-114:9, July 2010. [10] J. Stam and E. Fiume, "Turbulent Wind Fields for Gaseous Phenomena," Proc. 20th Ann. Conf. Computer Graphics and Interactive Techniques (SIGGRAPH '93), pp. 369-376, 1993. [11] A. Lamorlette and N. Foster, "Structural Modeling of Flames for a Production Environment," ACM Trans. Graphics, vol. 21, pp. 729-735, 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, July 2003. [13] R. Bridson, J. Houriham, and M. Nordenstam, "Curl-Noise for Procedural Fluid Flow," ACM Trans. Graphics, vol. 26, article 46, 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, 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, Dec. 2008. [16] H. Schechter and R. Bridson, "Evolving Sub-Grid Turbulence for Smoke Animation," Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation (SCA '08), pp. 1-7, 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, 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, Dec. 2010. [19] J.-C. Yoon, H.R. Kam, J.-M. Hong, S.-J. Kang, and C.-H. Kim, "Procedural Synthesis Using Vortex Particle Method for Fluid Simulation," Computer Graphics Forum, vol. 28, no. 7, pp. 1853-1859, 2009. [20] P. Mullen, K. Crane, D. Pavlov, Y. Tong, and M. Desbrun, "Energy-Preserving Integrators for Fluid Animation," ACM Trans. Graphics, vol. 28, pp. 38:1-38:8, July 2009. [21] S. Elcott, Y. Tong, E. Kanso, P. Schröder, and M. Desbrun, "Stable, Circulation-Preserving, Simplicial Fluids," ACM Trans. Graphics, vol. 26, article 4, Jan. 2007. [22] B.E. Feldman, J.F. O'Brien, and B.M. Klingner, "Animating Gases with Hybrid Meshes," ACM Trans. Graphics, vol. 24, pp. 904-909, July 2005. [23] F. Losasso, F. Gibou, and R. Fedkiw, "Simulating Water and Smoke with An Octree Data Structure," ACM Trans. Graphics, vol. 23, pp. 457-462, Aug. 2004. [24] J. Kim, I. Ihm, and D. Cha, "View-Dependent Adaptive Animation of Liquids," ETRI J., vol. 28, pp. 697-708, Dec. 2006. [25] G. Irving, E. Guendelman, F. Losasso, and R. Fedkiw, "Efficient Simulation of Large Bodies of Water by Coupling Two and Three Dimensional Techniques," ACM Trans. Graphics, vol. 25, pp. 805-811, July 2006. [26] 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 (SCA '09), pp. 217-226, 2009. [27] S. Barbara and M. Gross, "Two-Scale Particle Simulation," ACM Trans. Graphics, vol. 30, no. 4, pp. 72:1-72:8, 2011. [28] C. Horvath and W. Geiger, "Directable, High-Resolution Simulation of Fire on the GPU," ACM Trans. Graphics, vol. 28, pp. 41:1-41:8, July 2009. [29] D. Hinsinger, F. Neyret, and M.-P. Cani, "Interactive Animation of Ocean Waves," Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, July 2002. [30] M. Lesieur, O. Mtais, and P. Comte, Large-Eddy Simulations of Turbulence. Cambridge Univ. Press, 2005. [31] M. Wicke, M. Stanton, and A. Treuille, "Modular Bases for Fluid Dynamics," ACM Trans. Graphics, vol. 28, pp. 39:1-39:8, July 2009. [32] N. Huang, Z. Shen, S. Long, M. Wu, H. Shih, Q. Zheng, N. Yen, C. Tung, and H. Liu, "The Empirical Mode Decomposition and the Hilbert Spectrum for Nonlinear and Non-Stationary Time Series Analysis," Proc. Royal Soc. of London Series A-Math. Physical and Eng. Sciences, vol. 454, no. 1971, pp. 903-995, Mar. 1998. [33] N. Huang and S. Shen, The Hilbert-Huang Transform and Its Applications. World Scientific Publishing Company, 2005. [34] J. Nunes, Y. Bouaoune, E. Delechelle, O. Niang, and P. Bunel, "Image Analysis by Bidimensional Empirical Mode Decomposition," Image and Vision Computing, vol. 21, no. 12, pp. 1019-1026, Nov. 2003. [35] 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, Dec. 2009. [36] C. Damerval, S. Meignen, and V. Perrier, "A Fast Algorithm for Bidimensional EMD," IEEE Signal Processing Letters, vol. 12, no. 10, pp. 701-704, Oct. 2005. [37] Z. Liu and S. Peng, "Boundary Processing of Bidimensional EMD Using Texture Synthesis," IEEE Signal Processing Letters, vol. 12, no. 1, pp. 33-6, Jan. 2005. [38] P. Goswami, P. Schlegel, B. Solenthaler, and R. Pajarola, "Interactive Sph Simulation and Rendering on the Gpu," Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation (SCA '10), pp. 55-64, 2010. [39] L.D. Landau and E. Lifshitz, Fluid Mechanics, (Course of Theoretical Physics), vol. 6, second ed. Butterworth-Heinemann, 1987. [40] M. Pharr and G. Humphreys, Physically Based Rendering: From Theory to Implementation. Morgan Kaufmann, Aug. 2004.