本論文探討數種即時流體模擬之演算法，以及其於藝術上之應用。本文探討之演算法包括純粹於逼近流體之外觀、簡化之流體模型、以及完全以物理為基礎之模擬。我們將以三個應用程式為例子，解說各種流體演算法於藝術上之運用：首先是一個即時將立體場景以手繪水彩畫風繪製的架構；其次是一個以簡化的流體模型即時繪製擬真溪流的特效系統；最後則是完全以物理為基礎之流體模擬所架構的潑墨畫繪製系統，本文將展示如何以擬真的流體模擬製作出現有的繪圖系統無法達成之效果。

This thesis discusses the various approaches to fluid simulation and their artistic applications. The various approaches range from purely empirical, to a simplified simulation model, and finally a full physics-based simulation. We introduce three artistic applications that utilize these models. The first one is a framework for real-time rendering of watercolor effects for a 3D scene, which use a combination of shaders to empirically emulate the various characteristics of watercolor. The second is a system for rendering realistic splashing stream water, which showcases how a simplified fluid model can still yield a realistic result. The final one is a painting system for splattering artwork, where we demonstrate a full physics based fluid simulation and how it helps artists to create vibrant and dynamic artwork that is difficult to produce using conventional digital tools.

[1] J.-M. HONG and C.-H. KIM, "Discontinuous fluids," in ACM SIGGRAPH 2005 Papers, 2005.
[2] M. Carlson, P. J. Mucha and T. G., "Rigid fluid: animating the interplay between rigid bodies and fluid," in ACM SIGGRAPH 2004 Papers, 2004.
[3] S. Clavet, P. Beaudoin and P. Poulin, "Particle-based viscoelastic fluid simulation," in Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, 2005.
[4] P. Goswami, P. Schlegel, B. Solenthaler and R. Pajarola, "Interactive SPH simulation and render-ing on the GPU," in Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 2010.
[5] A. HERAULT, G. BILOTTA and R. DALRYMPLE, "SPH on GPU with CUDA," Journal of Hydraulic Research, vol. 48, pp. 74-79, 2010.
[6] S. SUCCI, The Lattice Boltzmann Equation for Fluid Dynamics and Beyond, Oxford: Clarendon Press, 2001.
[7] X. WEI, Y. ZHAO, Z. FAN, W. LI, F. QIU, S. YOAKUM-STOVER and A. KAUFMAN, "Lattice-based flow field modeling," IEEE Transactions on Visualization and Computer Graphics, vol. 10, pp. 719-729, 2004.
[8] C. J. Curtis, S. E. Anderson, J. E. F. K. W. Seims and D. H. Salesin, "Comptuer-Generated Watercolor," in SIGGRAPH 97, Computer Graphics Proceedings, Annual Conference Series, 1997.
[9] N. S.-H. Chu and C.-L. Tai, "MoXi: real-time ink disper-sion in absorbent paper," ACM Transaction on Graphics, vol. 24, no. 3, pp. 504-11, 2005.
[10] W. V. Baxter, J. C. Wendt and L. M., "IMPaSTo: A realistic model for paint," in Proc. of Symposium on Non-Photorealistic Animation and Rendering, 2004.
[11] J. I. Echevarria, G. Wilensky, A. Krishnaswamy, B. Kim and D. Gutierrez, "Computational simulation of alternative photographic processes," Computer Graphics Forum, vol. 32, no. 4, 2013.
[12] S. Di Verdi, A. Krishnaswamy, R. Mech and D. Ito, "Painting with polygons: A procedural watercolor engine," IEEE Transactions on Visualiza-tion and Computer Graphics, vol. 19, no. 5, pp. 723-735, 2013.
[13] C.-M. WANG and R.-J. WANG, "Image-based color ink diffusion rendering," IEEE Transactions on Visualization and Computer Graphics, vol. 13, no. 2, pp. 235-246, 2007.
[14] X. JIN, S. CHEN and X. MAO, "Computer-generated marbling textures: A gpu-based design system," IEEE Computer Graphics and Applications, vol. 27, no. 2, pp. 78-84, 2007.
[15] D. Small, "Simulating Watercolor by Modeling Diffusion, Pigment, and Paper Fibers," in SPIE' 91, 1991.
[16] A. Lake, C. Marshall, M. Harris and M. and Blackstein, "Stylized Rendering techniques for scalable real-time 3D animation," in NPAR 2000: First International Symposium on Non-Photorealistic Animation and Rendering, New York, 2000.
[17] J. L. Mitchell, "Real-Time 3D Scene Post-Processing," in Game Developers Conference 2003 Talk, 2003.
[18] P. Kubelka, "New Contributions to the Optics of Intensely Light-Scattering Materials. Part II: Nonhomogeneous Layers," J. Optical Society, vol. 44, no. 4, pp. 330-334, 1954.
[19] S. LEE, S. C. OLSEN and B. GOOCH, "Interactive 3D fluid jet painting," in Proceedings of the 4th international symposium on Non-photorealistic animation and rendering, 2006.
[20] E. Praun, H. Hoppe, M. Webb and A. Finkelstein, "Real Time Hatching," in Proceedings Computer Graphics (ACM SIGGRAPH), 2001.
[21] B. Freudenberg, M. Masuch and T. Strothotte, "Real-Time Halftoning: A Primitive For Non-Photorealistic Shading," in Eurographics Workshop on Rendering, Pisa, 2002.
[22] B. Freudenberg, "A Non-Photorealistic Fragment Shader in OpenGL 2.0," in SIGGRAPH 2002 Talk, San Antonio, 2002.
[23] P.-P. J. Sloan, W. Martin, A. Gooch and B. Gooch, "The Lit Sphere: A Model for Capturing NPR Shading from Art," in Proceedings of Graphics Interface 2001, 2001.
[24] L. Markosian, M. A. Kowalski, S. J. Trychin, L. D. Bourdev, D. Goldstein and J. F. Hughes, "Real-Time non photorealistic rendering," in Proceedings of SIGGRAPH 97, Computer Graphics Proceedings, Annual Conference Series, 1997.
[25] R. Raskar and M. Cohen, "Image Precision Silhouette Edges," in ACM Symposium on Interactive 3D Graphics, Atlanta, 1999.
[26] R. E. W. Rafael C. Gonzales, Digital Image Processing, Addison Wesley, 1993.
[27] M. Nienhaus and J. Doellner, "Edge-Enhancement – An Algorithm for Real-Time Non-Photorealistic Rendering," in WSCG '03 - The 11-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2003, Plzen, Czech Republic, 2003.
[28] R. Fernando and M. Kligard, The Cg Tutorial: The Definitive Guide to Programmable Real-Time Graphics, Nvidia Corporation, Addison-Wesley, 2003.
[29] S. P. Worley, "A cellular texturing basis function," in SIGGRAPH ‘96 Proceedings, 1996.
[30] R. A. Crawfis and N. Max, "Texture Splats for 3D Scalar and Vector Field Visualization," in IEEE Visualization '93 Proceedings, 1993.
[31] P. Kipfer and R. Westermann, "Realistic and interactive simulation of rivers," in Graphics Interface, 2006.
[32] T. Takahashi, H. Fujii, A.Kunimatsu, K. Hiwada, T. Saito, K. Tanaka and H. Ueki, "Realistic animation of fluid with splash and foam," Computer Graphics Forum, vol. 22, no. 3, pp. 391-401, 2003.
[33] M. M. Maes, T. Fujimoto and N. Chiba, "Efficient Animation of Water Flow on Irregular Terrains," in Graphite 2006, 2006.
[34] K. Iwasaki, K. Ono, Y. Dobashi and T. Nishita, "Point-based Rendering of Water Surfaces with Splashes Simulated by Particle-based Simulation," in Proceedings of Nicograph International, 2006.
[35] M. S. R. W. Peter Kipfer, "UberFlow: a GPU-based particle engine," in HWWS '04: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, 2004.
[36] L. Latta, "Building a Million-Particle System, Article of Gamasutra," 2004. [Online]. Available: http://www.gamasutra.com/view/feature/2122/building_a_millionparticle_system.php.
[37] N. S.-H. Chu and C.-L. Tai, "Real-time painting with an expressive virtual chinese brush," IEEE Computer Graphics and Applications, vol. 24, no. 5, pp. 76-85, 2004.
[38] W. Baxter and N. Govindaraju, "Simple data-drivenmodeling of brushes," in Proc. Symposium on Interactive 3D Graphics, 2010.
[39] I. Buck, "Gpu computing with nvidia cuda," in ACM SIGGRAPH 2007 courses, New York, NY, USA, 2007.
[40] S. SAITO and M. NAKAJIMA, "3d physics-based brush model for painting," in ACM SIGGRAPH 99 Conference abstracts and applications, New York, NY, USA, 1999.
[41] S. STRASSMANN, "Hairy Brushes," in Proceedings of the 13th annual conference on Computer graphics and interactive techniques, 1986.
[42] M. KELAGER, Lagrangian fluid dynamics using smoothed particle hydrodynamics, 2006.
[43] L. A. WESTOVER, "SPLATTING: A Parallel, Feed-Forward Volume Rendering Algorithm," Tech. Rep., Chapel Hill, NC, USA, 1991.
[44] R. C. HOETZLEIN, "Fluids v.3: A large-scale, open source fluid simulator.," 2012. [Online]. Available: http://fluids3.com.
[45] S.-I. E. Lei and C.-F. Chang, "Real-Time Rendering of Watercolor Effects for Virtual Environments," in Proceedings of the 5th Pacific Rim conference on Advances in Multimedia Information Processing, Tokyo, Japan, 2004.
[46] M. Muller, D. Charypar and M. Gross, "Particle-based fluid simulation for interactive applications," in Proceedings of the 2003 ACM SIGGRAPH/Eurographics Symposium on Computer animation, 2003.