臺灣博碩士論文加值系統

想要以傳統的三維階層式架構來描述及模擬自然界中複雜的物體是相當困難的，是故本文提出了一種新的架構：樹型模型語言（TreeML），以便在全球資訊網平台上簡易且快速的建構三維的植物物件。樹型模型語言乃是利用了可擴充標示語言（Extensible Markup Language, XML）將三維林登梅爾系統（Lindenmayer System）包裝成全球資訊網中的圖形物件。筆者以一物件類別階層的概念來貫串樹型模型語言，並在該物件類別階層中以二層的抽象層次來描述樹型物件。在實作方面，則設計了兩個系統，一為視覺化的樹型編輯程式，使用者可於該系統中視覺化的以任何一層抽象層次來產生樹型，程式則自動產生該樹型的樹型模型文件；另一則為樹型模型文件的圖形產生程式，該程式為瀏覽器的外掛程式，用以接受樹型模型文件，並依此產生三維的樹型圖形。
藉由本論文所提出的新架構，我們可以很快而且很簡單的在全球資訊網中製作出三維的樹型物件；並且，該物件是以文字格式儲存、傳送的，除可大幅提高圖形物件的壓縮率之外，並可在瀏覽器端進行三維物件的線性轉換；此外，本論文之架構亦可與其他XML應用系統結合以應用在WWW上三維虛擬環境之建構。

For traditional hierarchical models which mould three-dimensional objects by polygons, difficulty arises when trying to describe complex natural objects, such as plants and clouds. In this thesis, we propose a new scheme to model three-dimensional plants on the web: Tree Modeling Language, or TreeML. TreeML is an XML-based language designed to encapsulate 3D Lindenmayer-system objects, especially trees, as web objects. It is organized as a class hierarchy and provides two layers of abstractions for the modeling of trees. An editing system is implemented to visually create and edit trees and to automatically generate TreeML documents. We also implement a Java3D-boosted viewer program for TreeML documents to render across the web.
With the novel architecture we propose, it becomes quick and easy to create three-dimensional tree objects using L-systems. Also, 3D tree objects are stored on the web as textual documents thus to achieve high compression rate and thus to enable 3D linear transforms on the web. In addition, this new architecture can incorporate other XML-based systems to build 3D virtual environments on the World-Wide-Web platform.

第一章　簡介 1
第一節　研究背景 1
第二節　研究目的 7
第三節　重要性 8
第二章　相關研究 9
第一節　圖形物件表示法與模型 9
第二節　語言模型：林登梅爾系統 15
第三節　其他林登梅爾系統之研究 23
第四節　可擴充標示語言 26
第三章　本論文使用之林登梅爾系統 29
第一節　字元集以及指令 29
第二節　程式結構暨範例 33
第三節　設計林登梅爾系統樣版 35
第四章　樹型模型語言 39
第一節　樹型模型語言物件類別階層 39
第二節　樹型模型語言文件語法 44
第三節　以類別一般化程序改進DescTree物件 53
第五章　圖形系統實作 59
第一節　TreeGen: 樹型模型語言編輯程式 59
第二節　TreeView: 樹型模型語言檢視程式 65
第六章　結語與未來發展 69
附錄 73
A.　本論文使用之林登梅爾系統指令完整列表 73
B.　樹型模型語言之資料型態定義 76
C .　圖4-12.3對應之樹型模型語言檔案完整列表 80
D.　TreeGen系統類別圖（以統一模型語言格式） 82
E.　TreeView系統類別圖（以統一模型語言格式） 83
F.　TreeView設定暨使用手冊 84
參考文獻 88

Bibliography
[1] A. Lindenmayer. Developmental algorithms: Mathematical models for cellular interaction in development, Parts I and II. Journal of Theoretical Biology, 18:280-315, 1968.
[2] O Deussen, P. hanrahan, B. Lintermann, R. Mech, M. Pharr, P. Prusinkiewicz. Realistic modeling and rendering of plant ecosystems. Computer Graphics, 32: 275-286, 1998.
[3] T. Yokimori. Stochastic characterizations of E0L Languages. Information and Control, 45:26-33, 1980.
[4] P. Eichhorst and W.J. Savitch. Growth functions of stochastic Lindenmayer systems. Information and Control, 45:217-228, 1980.
[5] P. Hogeweg and B. Hesper. A model study on biomorphological description. Pattern Recognition, 6:165-179, 1974.
[6] P. Prusinkiewicz and A. Lindenmayer. Context-sensitive L-systems. The Algorithmic Beauty of Plants, Pages 30-35, Springer-Verlag, New York, 1990.
[7] H. Honda. Description of the form of trees by the parameters of the tree-like body: Effects of the branching angle and the branch length of the shape of the tree-like body. Journal of Theoretical Biology, 31:331-338, 1971.
[8] M. Aono and T. L. Kunii. Botanical tree image generation. IEEE Computer Graphics and Applications, 4(5): 10:34, 1984.
[9] Prusinkiewicz, P., James, M., and Mech, R.. Synthetic Topiary, SIGGRAPH 94 Conference Proceedings, Annual Conference Series. ACM SIGGRAPH, Addison Wesley, August 1994.
[10] P. Prusinkiewicz and A. Lindenmayer. Developmental models of herbaceous plants. The Algorithmic Beauty of Plants, Pages 63-98, Springer-Verlag, New York, 1990.
[11] P. Prusinkiewicz and A. Lindenmayer. The planar model. The Algorithmic Beauty of Plants, Pages 100-108, Springer-Verlag, New York, 1990.
[12] Y. M. Yeh, G. L. Gien, and K. S. Lee. Structural Tree Language (STL): L-system Plant Implementation with Structural Syntax. Proceedings of the 2000 International Computer Symposium, Workshop on Computer Graphics and Virtual Reality, December 2000.
[13] W3C Recommendation, "Extensible Markup Language (XML) 1.0". HTTP DOC, February 1998.
<< http://www.w3.org/TR/1998/REC-xml-19980210 >>
[14] W3C Recommendation, "Mathematical Markup Language (MathML™) 1.01 Specification". HTTP DOC, July 1999.
<< http://www.w3.org/1999/07/REC-MathML-19990707 >>
[15] W3C Recommendation, "Synchronized Multimedia Integration Language (SMIL) 1.0 Specification". HTTP DOC, June 1998.
<< http://www.w3.org/TR/1998/REC-smil-19980615 >>
[16] W3C Candidate Recommendation, " Scalable Vector Graphics (SVG) 1.0 Specification" HTTP DOC, November 2000.
<< http://www.w3.org/TR/2000/CR-SVG-20001102/index.html >>
[17] W3C Recommendation, "Cascading Style Sheets, level 2 CSS2 Specification". HTTP DOC, May 1998.
<< http://www.w3.org/TR/1998/REC-CSS2-19980512 >>
[18] W3C Candidate Recommendation, "Extensible Stylesheet Language (XSL) Version 1.0". HTTP DOC, November 2000.
<< http://www.w3.org/TR/2000/CR-xsl-20001121 >>
[19] W3C Recommendation, "Document Object Model (DOM) Level 1 Specification Version 1.0". HTTP DOC, October 1998.
<< http://www.w3.org/TR/1998/REC-DOM-Level-1-19981001 >>
[20] P. Prusinkiewicz and A. Lindenmayer. Rewriting System. The Algorithmic Beauty of Plants, Pages 1-3, Springer-Verlag, New York, 1990.
[21] P. Prusinkiewicz and A. Lindenmayer. D0L-systems. The Algorithmic Beauty of Plants, Pages 3-6, Springer-Verlag, New York, 1990.
[22] Peter Linz. A Hierarchy of formal Languages and Automata. An Introduction to Formal Languages and Automata, Pages 287-310, D. C. Health and Company, 1990.
[23] H. Abelson and A. A. diSessa. Turtle geometry. M.I.T. Press, Cambridge, 1982.
[24] P. Prusinkiewicz and A. Lindenmayer. Fractal properties of plants. The Algorithmic Beauty of Plants, Pages 175-189, Springer-Verlag, New York, 1990.
[25] B. B. Mandelbrot. The Fractal Geometry of Natural. W. H. Freeman And Company, New York, 1982.
[26] R. Mech and P. Prusinkiewicz, "Visual models of plants interacting with their environment". Proceedings of SIGGRAPH’96, Pages 397-410, 1996.
[27] E. Angel. Working with Models. Interactive computer graphics, a top-down approach with OpenGL, Pages 303-340, Addison Wesley, 1997.
[28] A. E. Walsh and M. Bourges-Sevenier. VRML Overview. Core Web3D, Pages 112-145, Prentice Hall PTR, 2001.
[29] A. E. Walsh and M. Bourges-Sevenier. X3D Overview. Core Web3D, Pages 954-990, Prentice Hall PTR, 2001.
[30] E. Angel. Graphics Systems and Models. Interactive computer graphics, a top-down approach with OpenGL, Pages 1-31, Addison Wesley, 1997.