研究生: |
李冠昇 Li, Kuan-sheng |
---|---|
論文名稱: |
以可擴充標示語言為基礎之林登梅爾系統設計暨樹型模擬之研究 Research on XML-based Lindenmayer System and Tree Modeling |
指導教授: |
葉耀明
Yeh, Yao-Ming |
學位類別: |
碩士 Master |
系所名稱: |
資訊教育研究所 Graduate Institute of Information and Computer Education |
論文出版年: | 2002 |
畢業學年度: | 90 |
語文別: | 英文 |
論文頁數: | 90 |
中文關鍵詞: | 林登梅爾系統 |
英文關鍵詞: | Lindenmayer System |
論文種類: | 學術論文 |
相關次數: | 點閱:117 下載:6 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
想要以傳統的三維階層式架構來描述及模擬自然界中複雜的物體是相當困難的,是故本文提出了一種新的架構:樹型模型語言(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.
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.