臺灣博碩士論文加值系統

在山水畫中，樹一直是很重要的部分。不論遠處的樹林，或是近處的單棵樹，樹的外型、輪廓、樹皮的畫法、樹葉的筆法…等，都是山水畫中，必須要謹慎處理的課題。
本篇論文提出一套半自動的「樹林種植原型」，將一個真實世界的地理模型，轉化成具有水墨風格的地形，並且在上面產生水墨畫風的樹林，同時讓使用者擁有三維自由度瀏覽功能。
這個系統以使用者的視角，跟地形的normal算出輪廓線，再根據depth buffer技術，把不可視的輪廓線剔除。同時用所謂suggestive contour的方法，來加強輪廓線的描繪，以便產生具有水墨風格的地形圖。
我們依據樹模型線條的curvature之大小，對樹幹輪廓進行深淺不等的墨筆描繪。然後運用Convolution Surfaces及Cloud Shape技術，依照樹的外型，產生樹叢輪廓，再以texture mapping方式貼上樹葉。
我們參考有關真實世界的plant ecosystems，例如樹跟樹之間的競爭性、同種樹種間的叢聚性…等，以機率的方法，產生類似真實世界的樹林，再依據上述水墨的描繪方法，將樹林種植在地形上。
本系統還提供讓使用者手動控制的功能，例如使用者可以手動操控制種的樹枝與樹葉的分佈、或是手動控制補種樹群、或是調整群山間霧氣的濃度等功能，讓使用者充分掌控顯像的各種相關因素。

Trees play an important role in water-ink landscape paintings. No matter what we paint a forest at far distance, a single tree near by, a tree’s shape, a tree trunk’s bark, or a foliage, we have to handle it deliberately.
This thesis developed an interactive prototype of “semiautomatic trees plant system”. This system transforms a real world’s terrain geometric model into a 3D water-ink style painting, and renders water-ink style trees on it as well. This work also allows users the 3D scenes freely.
We detect the silhouette in according to the viewing direction and the polygon’s
normal. Then we determine the edge’s visibility by using depth buffer method. Furthermore, we improve drawing style to generate better water-ink terrain by using the “suggestive contour” technique.
This system generates water-ink trees and foliages. A tree’s edge lines are drawn with varying widths and intensities based on the contours of those edge lines. Methods of convolution surface and cloud shape are applied to generate the foliages.
The real world’s plant ecosystems in the real world are emulated in this work. We simulate the characteristics of plant ecosystems, such as clustering, and competition.
Besides the rendering method mentioned about, we allow users have some degrees of interactive controls. Users can determine the location of trees, the types of trees, and the depths of vary layers of fog…etc.

摘要
Abstract
誌謝
目錄
圖目錄
Chapter 1: Introduction
Chapter 2: Related Work
Chapter 3: Rendering Water-ink Landscape
Chapter 4: Generate Water-ink Tree
4-1: Generate Trees Trunk
4-2: Curvature
4-3: Building Strokes
4-4: Generate Leaves Foliage
Chapter 5: Generate And Render Plant Communities
5-1: Generating Multilevel Models of Plant Communities
5-2: Plant sow probability
Chapter 6: The Enhance Function
6-1: Manual Trees Planting
6-2: Multiple Fogs Deployment
6-3: Background
Chapter 7: Result and Future Work
7-1: Conclusion And Result
7-2: Future Work
Reference

[1] Jules Bloomenthal, Brian Wyvill , “Interactive Techniques for Implicit Modeling”, Proceedings of the 1990 symposium on Interactive 3D graphics SI3D 1990

[2] Antoine Bouthors, and Fabrice Neyret, “Modeling clouds shape”, EUROGRAPHICS 2004

[3] Ying-Hung Chen, 2006, Virtual Scenery Navigation with Water-Ink Painting Style. Department of Electronic Engineering, National Yunlin University of Science & Technology, Master Thesis

[4] Nelson S.-H. Chu, and Chiew-Lan Tai. “An Efficient Brush Model for Physically-Based 3D Painting.” Pacific Graphics 2002

[5] Nelson S.-H. Chu, Chiew-Lan Tai, “Real-Time Painting with an Expressive Virtual Chinese Brush”, IEEE Computer Graphics and Applications 2004

[6] Nelson S.-H. Chu, Chiew-Lan Tai, “MoXi: Real-Time Ink Dispersion in Absorbent Paper”, ACM SIGGRAPH 2005

[7] Liviu Coconu, Oliver Deussen, and Hans-Christian Hege. “Real-time Pen-and-ink Illustration of Landscapes.” Proceedings of the 4th International Symposium on Non-photorealistic Animation and Rendering, NPAR 2006

[8] Doug DeCarlo, Adam Finkelstein, Szymon Rusinkiewicz, and Anthony Santella. “Suggestive Contours for Conveying Shape.” ACM SIGGRAPH 2003

[9] Oliver Deussen, Pat Hanrahan, Bernd Lintermann, Radomir Mech, Matt Pharr, and Przemyslaw Prusinkiewicz. “Realistic Modeling and Rendering of Plant Ecosystems.” ACM SIGGRAPH 1998

[10] Oliver Deussen, and Thomas Strothotte. “Computer-Generated Pen-and-Ink Illustration of Trees.” ACM SIGGRAPH 2000

[11] Oliver Deussen, Carsten Colditz1, Marc Stamminger, and George Drettakis. “Interactive Visualization of Complex Plant Ecosystems.” Proceedings of the Conference on Visualization 2002

[12] Nathan Dudley, and Cindy Grimm. “Non-Photorealistic Rendering of Algorithmically Generated Trees.” EUROGRAPHICS 2005

[13] Amy Gooch, Bruce Gooch, Peter Shirley, and Elaine Cohen. “A Non-Photorealistic Lighting Model For Automatic Technical Illustration.” ACM SIGGRAPH 1998

[14] Brain Hopkins, and J. G. Skellam. “A New Method for Determining the Type of Distribution of Plant Individuals.” Annals of Botany, XVIII:213–226, 1954

[15] Tobias Isenberg, Bert Freudenberg, Nick Halper, Stefan Schlechtweg, and Thomas Strothotte. “A Developer''s Guide to Silhouette Algorithms for Polygonal Models.” IEEE Computer Graphics and Applications, 2003

[16] Robert D. Kalnins, Philip L. Davidson, Lee Markosian, and Adam Finkelstein. “Coherent Stylized Silhouettes.” ACM SIGGRAPH 2003

[17] Brendan Lane, and Przemyslaw Prusinkiewicz. “Generating Spatial Distributions for Multilevel Models of Plant Communities.” Proceedings of Graphics Interface 2002

[18] Thomas Luft, and Oliver Deussen. “Real-Time Watercolor Illustrations of Plants Using a Blurred Depth Test.” Proceedings of the 4th international Symposium on Non-photorealistic Animation and Rendering -NPAR 2006

[19] Przemyslaw Prusinkiewicz, and Aristid Linden Mayer. “The Algorithmic Beauty of Plants. Published by Springer-Verlag,” New York 2004

[20] Przemyslaw Prusinkiewicz. “Art and Science for Life: Designing and Growing Virtual Plants with L−systems.” Proceedings of XXVI International Horticultural Congress: Nursery Crops, 2004
[21] Adam Runions, Martin Fuhrer, Brendan Lane, Pavol Federl, Anne−Gaëlle Rolland−Lagan, and Przemyslaw Prusinkiewicz. “Modeling and Visualization of Leaf Venation Patterns.” ACM SIGGRAPH 2005

[22] Andrei Sherstyuk. “Interactive Shape Design with Convolution Surfaces.” Proceedings of the International Conference on Shape Modeling and Applications SMI 1999

[23] Mario Costa Sousa , and Przemyslaw Prusinkiewicz, “A Few Good Lines: Suggestive Drawing of 3D Models”, Eurographics 2003

[24] Der-Lor Way , Yu-Ru Lin, and Zen-Chung Shih. “The Synthesis of Trees in Chinese Landcape Painting Using Silhouette and Texture Strokes.” The 10th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision - WSCG 2002

[25] Der-Lor Way, and Zen-Chung Shih. “Wrinkle Rendering of Terrain Models in Chinese Landscape Painting.” IEICE - Transactions on Information and Systems 2006

[26] Jason Weber, and Joseph Penn. Creation and Rendering of Realistic Trees. ACM SIGGRAPH 1995

[27] Hui Xu, and Baoquan Chen. “Stylized Rendering of 3D Scanned Real World Environments.” Proceedings of the 3rd International Symposium on Non-photorealistic Animation and Rendering, NPAR 2004

[28] 段博仁, 1989, 美術工藝系列-28：國化教材, 初版, 正文書局發行, 台北

[29] 王耀庭, 1993, 山水畫法1˙2˙3, 四版, 雄獅圖書股份有限公司發行, 台北

[30] 曾肅良, 2004, 山水畫技法解析, 初版, 藝風堂出版社發行, 台北

[31] Richard, 2000, OpenGL 超級手冊, 二版, 大新資訊譯, �眳p資訊股份有限公司發行, 台北