摘要
在计算机图形学中,模拟水流动画是一个有意义并且具有挑战性的课题。要得到逼真的水流动画,其中一个关键性的方面在于要模拟出水流的运动形态。本论文用干扰模型来控制水波的产生和模拟各种类型的波,从而能够逼真地制出水流动画。
在我们的水流模型中,水表面看作一个高度场。水流整体可以按微元的观点看成由一系列竖直水柱拼接而成。水流的运动规律由一个浅水波方程,即一个二维的Navier-Stokes方程来描述。
通过浅水波的物理模型,我们可以自动地模拟水波的运动。实验结果表明,水波的运动是逼真的。我们成功地模拟了水波的反射、叠加和绕射现象。
我们借用计算流体动力学中的数值分析工具,对浅水波方程进行数值求解。采用有限体积法求解方程,解稳定并且效率高。而且还可以方便地处理各种复杂的初始条件与边界条件。因此在我们的模型下,水域不再限制成矩形类的区域,而可以是任意单连通的区域。
本论文的前两章介绍水流模拟课题方面的挑战及人们所采用的方法。第三章以后具体地介绍如何利用有限体积法求解浅水波方程得到水波的运动形态,以及如何利用干扰模型扰动方程的数值解来产生各种形状的水波。
The making of water animation is a very interesting and challenging problem in computer graphics. And the modeling behavior of water flow is one of the key aspects in water animation. A disturbance model is offered to simulate the generation of water waves with different kinds of shapes, and to enhance the realistic sense.
In our approach, the water surface is regarded as a height field and the main body of water can be regarded as vertical columns. The motion of water flow can be described by the dynamics fluid equation, such as 2D Navier-Stokes equation.
The motion of water waves can be simulated automatically by the using of physical model bf shallow water. And our demo nicely shows the motion of water waves: reflecting, intervening, circumambulating.
To solve the Navier-Stokes equation, we discrete the water domain into triangular meshes and use a powerful numerical tool named Finite Volume Method. This solver is stable and fast. And it can deal with complicated boundary conditions. The water domain can be any single-continuous field, no matter whether it has holes or not.
In the first part of this thesis, we discuss the challenges of the water simulation scenes and give a detailed survey of this subject. Then in the second part, we describe our work on water animation in details, namely the physical model of shallow-water, the numerical solution of the 2D Navier-Stokes equations using the Finite Volume Method, and the disturbance model which are used to control the behaviors of water waves.
引文
[1] Whitted T., An Improved illumination model for Shaded Display, Communication of the ACM, 1980, 23(6), 343-349.
[2] Max N., Vectorized Procedural Models for Natural Terrain: Waves and Islands in the Sunset, SIGGRAPH '1981, 317-324.
[3] Darwyn R. Peachey, Modeling Waves and Surf, SIGGRAPH'1986, 65-74.
[4] Alain Fournier. A Simple Model of Ocean Waves, SIGGRAPH'1986, 75-84.
[5] Cary A. Mastin, Peter A. Watterberg, John F. Mareda, Fourier Synthesis of Ocaen Scene, IEEE Computer Graphics and Application, 1987, 16(3), 16-23.
[6] Whitted T., The Hacker's Guide to Making Pretty Pictures, SIGGRAPH '1985 Course Notes: Image Rendering Tricks.
[7] Perlin K., An Image Synthesizer, SIGGRAPH '1985, 287-296.
[8] Ts'o P., Barskey B., Modeling and Rendering Waves: Wave-Tracking Using Beta-Splines and Rreflective Texture Mapping, ACM Transaction on Graphics, 1987, 16(3), 191-214.
[9] 童若锋,汪国昭,用于动画的水波造型,计算机学报,1996,19(8),594-599.
[10] Michael Kass, Gavin Miller, Rapid , Stable Fluid Dynamics for Computer Graphics, SIGGRAPH'1990, 45-55.
[11] James F. O'Brien, Jessica K. Hodgins, Dynamic Simulation of Splashing Fluids, Proceedings of Computer Animation '1995, 198-205.
[12] David Mould, Yee Hong Yang, Modeling Water for Computer Graphics, Computer & Graphics, 1997, 21(6), 107-116.
[13] J. Chen, N. Lobo, Toward Interactive-Rate Simulation of Fluids with Moving Obstacles Using Navier-Stokes Equations, Graphical Models and Image Processing, 1995, 57(2), 107-116.
[14] Chiba N. Visual Simulation of Water Currents Using a Particle-based Behavioral Model, Journal of Visualization and Computer Animation, 1995, volume 6, 155-171.
[15] Nick Foster, Dimitri Metaxas, Modeling Water for Computer Animation, Communications of the ACM, July 2000, 43(7), 60-67.
[16] Nick Foster, Dimitri Metaxas, Realistic Animation of Liquids, Graphical Models and Image
Processing, 1996, 58(5), 471-483.
[17] Nick Foster, Dimitri Metaxas, Controlling Fluid Animation, Computer Graphics International, '1997, Belgium.
[18] Rafl Wcislo, Jace Kitowski, Jacek Moscinski, Cellular Automaton as a Fast Tool for Animation of Liquid in Multi-Object Scenes, http://wscg.zcu.cz/wscg98/wscg98.htm.
[19] Alfredo Pina, Eva Cerezo, Francisco J. Seron, Computer Animation: From Avatars to Unrestricted Autonomous Actors (A Survey on Replication and Modeling Mechanisms), Conputer & Graphics, 1999, volume23, 127-143.
[20] 徐迎庆,苏成,李华等,基于物理模型的流水及波浪模拟,计算机学报(增刊),1996,第19卷,153-160.
[21] J. X. Chen, N. da Vitoria Lobo, C. E. Hughes, J. M. Moshell, Real-Time Fluid Simulation in a Dynamic Virtual Environment, IEEE Computer Graphics and Applications, 1997, 17(3), 52-61.
[22] J. Dorsey, H. K. Pedderson, P. Hanrahan, Flow and Changes in Appearance, SIGGRAPH'1996, 411-420.
[23] A. Luciani, A. Habibi, A. Vapillon, Y. Duroe, A Physical Model Turbulent Fluids, Computer Animation and Simulation '1995, 16-29.
[24] D. Tonnesen, Modeling Liquids and Solids Using Thermal Particles, Graphics Interface '1991, 255-262.
[25] Wooten W., Hodgins J., Simulation of Human Diving, Graphics Interface '1995.
[26] William T. Reeves, Particle System—A Technique for Modeling a Class of Fuzzy, Objects, SIGGRAPH '1983, 359-376.
[27] William T. Reeves, Approximate and Probabilistic Algorithms for Shading and Rendering Structured Particles System, SIGGRAPH ' 1985, 313-322.
[28] Karl Sims, Particle Animation and Rendering Using Data Parallel Computation, SIGGRAPH'1990, 405-413.
[29] David K. McAIlister, http:www.es.unc.edu/dayemc/Particle.
[30] Goss M. F., A Real Time Particle System for Display of Ship Wakes, IEEE Computer Graphics and Applications, 1990, 10(3), 30-35.
[31] Gavin Miller, Andrew Pearce, Globular Dynamics: a Connected Particle System for Animation Viscous Fluids, Computers and Graphics, 1989, volume 13, 305-309.
[32] Kazufumi Kaneda, Yasuhiko Zuyama, Hideo Yamashita, Tomoyuki Nishita, Animation of Water Droplet Flow on Curved Surfaces, Pacific Graphics '1996, 50-65.
[33] Young-Jung Yu, ho-Youl Jung, Hwan-Gue Cho, A New Water Droplet Model Using Metaball in the Gravitational Field, Computer & Graphics, 1999, volume 23, 213-222.
[34] Young-Jung Yu, ho-Youl Jung, Hwan-Gue Cho, A New Rendering Technique for Water Droplet Using Metaball in the Gravitational Field, http://wscg.zcu.cz/, 1998, 432-439.
[35] Partick Fournier, Arash habibi, Pierre Poulin, Simulating the Flow of Liquid Droplets, Graphics Interface '1998, 133-142.
[36] Kazufumi Kaneda, Kagawa T., Hideo Yamashita, Animation of Water Droplets on a Glass Plate, Computer Graphics ' 1993, 177-189.
[37] N. Nishikawa, T. Abe, Artificial Nature in Splash of Droplets, Computer Graphics '1991, 457-466.
[38] 万根华,金小刚,彭群生,基于物理模犁的实时喷泉水流运动模拟,计算机学报,1998,21(9),774-779.
[39] T. Nishita, E. Nakamae, A Method for Displaying Metaballs using Bezier Clipping, EUROGRAPHICS ' 1994.
[40] 刘宏芳,李思昆,焉来斌,基于水波动力学和粒子系统的浪花生成算法研究,计算机学报(增刊),1998,B-117-112.
[41] 童若锋,汪国昭,瀑布的真实感模拟,计算机学报(增刊),1998,B-33-40.
[42] Mark Watt, Light-WaterInteraction Using Backward Beam Tracing, SIGGRAPH '1990, 377-385.
[43] Nishita T., Nakamac E., Method of Displaying Optical Effects within Water: Using the Accumulation Buffer, SIGGRAPH '1994, 24-29.
[44] Watt Alan, Watt Mark, Advance Rendering and Animation Techniques: Theory and Practice, Addison-Wesley, 1990.
[45] K. Kaneda, G. Yuan, E. Nakamac, T. Nishita, Realistic Visual Simulation of Water Surfaces Taking into Account Radiative Transfer, CAG/Graphics '1991, 25-30.
[46] H. W. Jensen, Rendering Caustics on Non-lambertian Surfaces, Computer Graphics
Forum, 1997, 16(1), 57-64.
[47] M. Shinya, T. Saito, T. Takahashi, Rendering Technique for Transparent Objects, Graphics Interface ' 1989, 173-181.
[48] Simon Premoze, Michael Ashikhmin, Rendering Natural Waters, Proceedings of Pacific Graphics '2000, 23-30.
[49] 忻孝康,刘儒勋,蒋伯诚,计算流体动力学,国防科技大学出版社,1989.
[50] 张梦萍,浅水波问题的数值方法研究和应刚,中国科学技术大学博士学位论文,1998.
[51] 谭维炎,计算浅水动力学—有限体积法的应用,清华大学出版社,1998.
[52] Ji-Wen Wang, Ru-Xun Liu, A Comparative Study of Finite Volume Methods on Unstructured Meshes for Simulation of 2D Shallow Water Wave Problems. Mathematics and Computers in Simulation, 2000, Volume 53, 171-184.
[53] Francisco Alcrudo, Pilar Garcia-Navarro, A High-Resolution Godunov-Type Schemes, International Journal For Numerical Methods in Fluids, 1993, volume16, 489-505.
[54] Auastasiou K., Chan C. T., Solution of the 2D Shallow Water Equations Using the Finite Volume Method on Unstructured Triangular Meshes, International Journal For Numerical Methods in Fluids, 1997, volume43, 357-372.
[55] P. L. Roe., Approximate Riemaun Solvers, Parameter Vectors and Difference Schemes, Journal of Computational Physics, 1981, volume 43, 357-372.
[56] Xiaoyuan Tu, Artificial Animals for Computer Animations: Biomechianics, Locomotion, Perception, and behavior. Ph.D thesis, Graduate Department of Computer Science, University of Toronto, 1996.