本論文提出一個完全在可程式化圖形硬體上模擬水墨行為與生成數位圖畫的水墨繪製系統。水墨由水粒子與數種具有不同物理與光學特性的顏料粒子所組成。而紙張與筆刷頭模型則採用分層架構來模擬真實的繪畫現象。水與顏料粒子不但會因紙張或調色盤與筆刷表面的接觸與傳輸而被動地移動，而且透過模擬滲透和擴散等物理現象而主動地由紙面進入紙張或是在紙張裡面移動。

　　這個繪畫系統的所有行為皆是即時運算，讓使用者可以自由地使用筆刷在紙張上增加水墨以及與正在模擬中的水墨做互動。本論文同時提出兩種加速的架構，第一種方法是在運算前捨棄不需要更新的水墨，而第二種方法則是只更新需要被更新的區域。這兩種方法都依靠近代圖形硬體中的特殊功能。與原來全域更新的方法相比較，提升三至十倍的每秒更新率。

　This thesis presents an ink painting system that fully simulates ink behaviors and synthesizes Chinese painting images on the programmable graphics hardware. Paint model consists of water and pigments with different physical and optical characteristics. Paper and brush are modeled by multi-layers for realistic painting simulation. In our simulation, water and pigments are not only transferred passively among paper surface, palette, and brush bristle but are also moved actively inside the paper.

　All phenomena of our ink painting system are simulated in real-time so user can freely manipulate brush bristle to add paint or interact with paint for painting. Furthermore, we propose two methods to accelerate ink simulation. Both methods are implemented using special functionalities on the modern graphics hardware. As a result, our speedup implementation ranges from 3 to 10 times faster than original one.

[1] Aaron Hertzmann. Painterly rendering with curved brush strokes of multiple sizes. Proceedings of the 25th annual conference on Computer graphics and interactive techniques. 1998.
[2] Aaron Hertzmann, Ken Perlin. Painterly rendering for video and interaction. Proceedings of the 1st international symposium on Non-photorealistic animation and rendering. 2000.
[3] Bill Baxter, Vincent Scheib, Ming C. Lin, and Dinesh Manocha. DAB: interactive haptic painting with 3D virtual brushes. Proceedings of the 28th annual conference on Computer graphics and interactive techniques. 2001.
[4] William Baxter, Jeremy Wendt, and Ming C. Lin. IMPaSTo: A Realistic, Interactive Model for Paint. Proceedings of the 3rd International Symposium on Non-Photorealistic Animation and Rendering. 2004.
[5] William Baxter, Yuanxin Liu, and Ming C. Lin. A Viscous Paint Model for Interactive Applications. Computer Animation and Virtual Worlds Journal. 2004.
[6] Nelson S.-H. Chu, Chiew-Lan Tai. MoXi: Real-Time Ink Dispersion in Absorbent Paper, ACM Transactions on Graphics (SIGGRAPH 2005 issue), Vol. 24, No. 3, August. 2005.
[7] Ming-Te Chi, Tong-Yee Lee. Stylized and Abstract Painterly Rendering System Using a Multi-Scale Segmented Sphere Hierarchy. IEEE Transactions on Visualization and Computer Graphics. 2005.
[8] Cassidy J. Curtis, Sean E. Anderson, Joshua E. Seims, Kurt W. Fleischer, David H. Salesin. Computer-generated watercolor. Proceedings of the 24th annual conference on Computer graphics and interactive techniques. 1997.
[9] Doug DeCarlo, Anthony Santella. Stylization and Abstraction of Photographs. Proceedings of the 29th annual conference on Computer graphics and interactive techniques. 2002.
[10] Bruce Gooch, Greg Coombe, Peter Shirley. Painterly rendering: Artistic Vision: painterly rendering using computer vision techniques. Proceedings of the 2nd international symposium on Non-photorealistic animation and rendering. 2002.
[11] Qinglian Guo and Tosiyasu L. Kunii. "Nijimi" rendering algorithm for creating quality black ink paintings. Proceeding of Computer Graphics International '03, pages 152~161, 2003.
[12] Mark J. Harris, Greg Coombe, Thorsten Scheuermann, and Anselmo Lastra. Physically-Based Visual Simulation on Graphics Hardware. Proc. 2002 SIGGRAPH / Eurographics Workshop on Graphics Hardware. 2002.
[13] Mark J. Harris, William V. Baxter III, Thorsten Scheuermann, Anselmo Lastra. Simulation of Cloud Dynamics on Graphics Hardware. Proc. 2003 SIGGRAPH / Eurographics Workshop on Graphics Hardware. 2003.
[14] Mark J. Harris. Fast Fluid Dynamics Simulation on the GPU. GPU Gems: Programming Techniques, Tips and Tricks for Real-Time Graphics, ISBN: 0321228324. Chapter 38, pages 637~665. 2004.
[15] Sheng-Wen Huang, Der-Lor Way, Zen-Chung Shih. Physical-based model of ink diffusion in Chinese ink paintings, WSCG '03. 2003.
[16] Robert D. Kalnins, Lee Markosian, Barbara J. Meier, Michael A. Kowalski, Joseph C. Lee, Philip L. Davidson, Matthew Webb, John F. Hughes, Adam Finkelstein. WYSIWYG NPR: drawing strokes directly on 3D models. Proceedings of the 29th annual conference on Computer graphics and interactive techniques. 2002.
[17] Robert D. Kalnins, Philip L. Davidson, Lee Markosian, Adam Finkelstein. Coherent stylized silhouettes. ACM Transactions on Graphics (TOG), Volume 22 Issue 3. 2003.
[18] Jens Krüger, Rüdiger Westermann. Linear algebra operators for GPU implementation of numerical algorithms. ACM Transactions on Graphics (TOG), Volume 22 Issue 3. 2003.
[19] T.L. Kunii, G.V. Nosovskij, T. Hayashi. A diffusion model for computer animation of diffuse ink painting. Computer Animation, p. 98. 1995.
[20] Tom Van Laerhoven, Jori Liesenborgs, Frank Van Reeth. Real-Time Watercolor Painting on a Distributed Paper Model. Computer Graphics International '04, p. 640~643. 2004.
[21] Jintae Lee. Simulating oriental black-ink painting. IEEE Computer Society Press, Volume 19, pages 74~81. 1999.
[22] Jintae Lee. Diffusion rendering of black ink paintings using new paper and ink models. In Computers & Graphics, Volume 25, pages 295~308, 2001.
[23] Wei Li, Zhe Fan, Xiaoming Wei, Arie Kaufman. Flow Simulation with Complex Boundaries. GPU Gems 2: Programming Techniques for High-Performance Graphics and General-Purpose Computation, ISBN: 0321335597. Chapter 47, pages 747~764. 2005.
[24] Barbara J. Meier. Painterly rendering for animation. Proceedings of the 23rd annual conference on Computer graphics and interactive techniques. 1996.
[25] Emil Praun, Hugues Hoppe, Matthew Webb, Adam Finkelstein. Real-time hatching. Proceedings of the 28th annual conference on Computer graphics and interactive techniques. 2001.
[26] Dave Rudolf, David Mould, Eric Neufeld. A Bidirectional Deposition Model of Wax Crayons. Computer Graphics Forum, Vol. 24, No. 1, pp. 27-39, March. 2005.
[27] Michael P. Salisbury, Sean E. Anderson, Ronen Barzel, David H. Salesin. Interactive pen-and-ink illustration. Proceedings of the 21st annual conference on Computer graphics and interactive techniques. 1994.
[28] Pedro V. Sander, Natalya Tatarchuk, Jason L. Mitchell. Explicit Early-Z Culling for Efficient Fluid Flow Simulation and Rendering. ATI Research Technical Report. 2004.
[29] David Small. Simulating watercolor by modeling diffusion, pigment, and paper fibers. Proceedings of SPIE '91. 1991.
[30] Steve Strassmann. Hairy brushes. Proceedings of the 13th annual conference on Computer graphics and interactive techniques. 1986.
[31] Der-Lor Way, Chih-Wei Hsu, Hsin-Yi Chiu, and Zen-Chung Shin. Computer-generated Chinese painting for landscape and portraits. WSCG '01 Proc., pages 387~394. 2001.
[32] Der-Lor Way, Zen-Chung Shih. The synthesis of rock textures in Chinese landscape painting. Computer Graphics Forum, Volume 20, Issue 3. 2001.
[33] Matthew Webb, Emil Praun, Adam Finkelstein, Hugues Hoppe. Hardware: Fine tone control in hardware hatching. Proceedings of the 2nd international symposium on Non-photorealistic animation and rendering. 2002.
[34] Xiaoming Wei, Wei Li, Klaus Mueller, and Arie E. Kaufman. The Lattice-Boltzmann Method for Simulating Gaseous Phenomena. IEEE Translation on visualization and computer graphics, Volume 10, Number 2. 2004.
[35] Georges Winkenbach, David H. Salesin. Computer-generated pen-and-ink illustration. Proceedings of the 21st annual conference on Computer graphics and interactive techniques. 1994.
[36] Qing Zhang, Youetsu Sato, Jun-ya Takahashi, Kazunobu Muraoka, and Norishige Chiba. Simple cellular automaton-based simulation of ink behaviour and its application to suibokuga-like 3d rendering of trees. Journal of Visualization and Computer Animation, Volume 10, Number 1, pages 27~37. 1999.
[37] Young Jung Yu, Do Hoon Lee, Young Bock Lee, and Hwan Gue Cho. Interactive Rendering Technique for Realistic Oriental Painting. Journal of WSCG, Volume 11, Number 1. 2003.
[38] 紀明德。在點取樣幾何物體上以多層次筆觸構成的三維非相片寫實繪圖即時顯像系統。國立成功大學/資訊工程學系/92/碩士。
[39] 陳永年。3D即時中國水墨風格繪圖系統。國立成功大學/資訊工程學系/92/碩士。