臺灣博碩士論文加值系統

非擬真筆觸成像技術 (NPR)在電腦圖學的領域中由來已久，相較於正常的電腦圖學—追求精確且正確的成像，NPR著重於強調生成影像其本身的風格特性，採用誇張的手法來呈現目標本身的特性，進而呈現出各種風格的影像生成結果。在本篇論文中，我們提出一種新的NPR影像生成法，藉由抽取三維模型自身的特性如輪廓以及骨架結構等，生成以此為參照基礎所產生的連續筆觸影像，以及動畫。藉由我們所提出的方法，我們可以利用讀入的三維場景以及動畫資訊，生成模擬出具有強烈畫風特性如梵谷、高更等獨特性質的繪畫影像。同時，實驗結果也證實我們可以利用連續的影像，生成出連貫的繪畫風格動畫影片。

Non-photorealistic rendering (NPR) has been an important topic in the research field of Computer Graphics. Instead of pursuing the photo-realism of images, researchers of NPR focus on the representation of painting style, such as the exaggeration expression over the subjects and the visual effects of brush strokes. In this paper, we propose a new model-based NPR method to simulate and synthesize continuous brush strokes by utilizing the auxiliary bone structure of models and other necessary information which is extracted from the shapes of three-dimensional models. Furthermore, painting techniques of artists are considered and simulated in our system. By applying our methods, images of scenery, that consists both of moving and still objects, with the painting styles of great impressionists, C’ezanne and Van Gogh, are synthesized. The experiment results show that our method successfully generates interesting NPR animation with continuous brush strokes.

摘要 2
目錄 4
第一章　緒論 6
1.1　研究動機與目的 6
1.2　論文編排模式 6
第二章　研究背景 8
2.1 筆觸風格的分析與量化 8
2.1.1 筆觸特性 10
2.1.2　顏色特性 10
2.2 筆觸風格列舉以及探討 12
2.2.1 形 13
2.2.2 質感的表現 14
2.2.3 地面，空間感等相對關係的表現 15
2.2.4 光影的呈現 16
第三章　系統概述 17
3.1 構想 17
3.2 系統架構 18
3.3 系統運作流程 20
第四章　資料的讀取及整理 22
4.1 X-loader 22
4.1 X-file Adapter 23
第五章　虛擬畫布: Modified Z-buffer 26
5.1 Modified Z-buffer 26
5.2 Rasterization 28
第六章　光與影的生成 33
6.1 Volume Shadow 33
第七章　虛擬畫筆: Stroke Calculator 35
6.1 Outline Vector 35
6.2 Single Direction Vector 37
6.3 2D Shape-based Vector 38
6.3 3D-Model based Vector: skeleton 40
第八章　筆觸的渲染 42
8.1 Line Integral Convolution (LIC) 42
8.2 複合圖層 43
第九章　筆觸風格 45
9.1 筆刷的選擇 45
9.2 筆觸寬度模擬 45
9.3 潦草筆觸的生成 46
第十章　動畫生成 47
第十一章　研究成果 49
第十二章　結論以及未來工作 55
12.1 結論 55
12.2 未來工作 55
參考文獻 57

[1] Daeuk Kang, Donghwan Kim, Kyunghyun Yoon, "A Study on the Real-Time Toon Rendering for 3D Geometry Model," iv, p. 0391, Fifth International Conference on Information Visualisation (IV'01), 2001.

[2] Appel, FJ Rohlf and AJ Stein. The haloed line effect for hidden line elimination. ACM Computer Graphics (Proc. of SIGGRAPH '79), 13(2):151--157, August 1979.

[3]. Lake, A., Marshall, C., Harris M., and Blackstein, M. Stylized Rendering Techniques for Scalable Real-Time 3D Animation. In Proceedings of NPAR 2000: First international symposium on Non-photorealistic animation and rendering, Annecy, France, pp. 13-20, June 2000.

[4] P. Haeberli. Paint by numbers: Abstract image representation. SIGGRAPH Conf. Proc., pages 573--580, 1990.

[5] Michael A. Kowalski, Lee Markosian, J. D. Northrup, Lubomir D. Bourdev, Ronen Barzel, Loring Holden, John F. Hughes:
Art-based Rendering of Fur, Grass, and Trees. 433-438
Electronic Edition (ACM DL) BibTeX

[6] Oliver Deussen, Thomas Strothotte. Computer-Generated Pen-and-Ink Illustration of Trees. SIGGRAPH 94. p 91 – 100.

[7] R. Galimberti and U. Montanari. An algorithm for hidden line elimination. Communications of the ACM, 12(4):206--211, April 1969.

[8] Level Set Diaglrams of Polyhedral Objects. Francis Lazarus*, Anne Verroust.

[9] J.P. Hall, P.M. Painterly rendering using image salience. Eurographics UK Conference, 2002. Proceedings. The 20th. P 122- 128

[10] Thomas Luft, Oliver Deussen, "Non-Photorealistic Real-Time Rendering of Characteristic Faces," pg, pp. 339-347, Computer Graphics and Applications, 12th Pacific Conference on (PG'04), 2004.

[11] James Hays, Irfan Essa. Image and video based painterly animation. SIGGRAPH 2004. p 113 - 120.

[12] Han-Wei Shen, David L. Kao. A New Line Integral Convolution Algorithm for Visualizing Time-Varying Flow Fields. IEEE Transactions on Visualization and Computer Graphics, 1998. p 98-108.

[13] Adrian G. Bors. Introduction of the Radial Basis Function(RBF) Network.

[14]. Mark J.L.Orr. Introduction to Radial Basis Function Networks.. Centre for Cognitive Science. University of Edinburgh,Buccleuch Place,Edinburgh. 1996.

[15]. Eric B. Lum, Kwan-Liu Ma, "Non-Photorealistic Rendering Using Watercolor Inspired Textures and Illumination," pg, p. 0322, Ninth Pacific Conference on Computer Graphics and Applications (PG'01), 2001.