研究生: |
簡嘉齡 |
---|---|
論文名稱: |
語言式圖形表示法之研究 Research on Language-Based Graphic Representations |
指導教授: |
葉耀明
Yeh, Yao-Ming |
學位類別: |
碩士 Master |
系所名稱: |
資訊教育研究所 Graduate Institute of Information and Computer Education |
畢業學年度: | 87 |
語文別: | 中文 |
論文頁數: | 83 |
中文關鍵詞: | 語言式圖形表示法 、L-system 、樹木生長模式 、結構性語法 、圖形的儲存與傳遞 |
英文關鍵詞: | Language-based graphic representations, L-system, Tree branching model, Structual syntax, Graphic storing and transmitting |
論文種類: | 學術論文 |
相關次數: | 點閱:175 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
許多電腦圖形系統在繪製有規律特性的自然影像時,例如樹木、雲朵、山脈、海洋等,採用烏龜式圖形系統(turtle graphics system)及Lindenmayer系統(常稱為L-system)的理論,使用單純、含有圖形意義的符號及具規律性質的規則,來衍生出逼真且複雜的圖形。近年來,此相關研究又在L-system上加入複雜的運算與參數來創造更逼真的虛擬物件。
為了減少網路在傳遞、儲存此類圖形時的負擔,在本論文中,提出一種圖形語言來製作、儲存、傳輸虛擬植物的圖形。此圖形語言以L-system的理論為核心,並具有字元表示(character-based representation)、壓縮資料(compressed data)、保存圖形含意(maintain graphic meaning)等特性。本研究捨棄過去相關研究在L-system內添加複雜計算及參數的方式,而使用簡單的圖形符號(symbol)、語法為基礎,呈現出植物相互干擾的生長模式,進而可以預估整株虛擬植物的長相。
在本研究中,我們提出一種結構性語法,可以讓使用者自由設定圖形範圍,以簡單的樹枝分枝模型,和枝葉相互空間競爭模型,來繪製出整株植物。整個系統以文字檔作為圖形檔案傳遞媒介,如此可縮小圖檔空間有利於圖形儲存與在網際網路(Internet)上的傳遞。
When computer graphic systems draw the natural phenomena with regular properties, like plants, cloud, mountain, sea images, they adopt the theory of turtle graphics system and L-system. These systems use regular rules and simple syntax with graphic meaning to developed realistic and complicate pictures. Recently, related researches add many complicate operations and parameters to create realistic virtual objects.
In order to reduce the traffic load in internet and save the overhead in transmitting and storing these pictures. In this thesis, we propose a set of graphic language to creating, saving, and transmitting the pictures of virtual plants. In this graphic language, the theory of L-system is used in its kernel. It possesses many merits such as character-based representation, compressed data, maintained graphic meaning. Our research uses simple graphic symbols and syntax in stead of the complicate operations and parameters in other systems. The branches interaction growing model of the plants is applied in our system, which can predict the looks of the virtual plants.
In this thesis, we bring up a kind of structual syntax, which let the user to set the shape of the picture. The user can draw the whole plant from the tree branching model in the system. Our system can transmit the graphics file in text mode, so that the size of the file is reduced which can contribute to lessen the overhead of transmitting and storing the picture over internet.
【1】 Edward Angel, Interactive Computer Graphics-A top-down
approach with OpenGL, Addision-Wesley, 1998.
【2】 D. Foley , van Dam, Feiner and Hughes, Computer Graphics
Principles and Practice, Second Edition in C, Addison-
Wesley, 1996.
【3】 Hearn and Baker, Computer Graphics,1994.
【4】 Mark Green and Hanqiu Sun, “A language and system for
procedural modeling and motion”, IEEE Computer Graphics
and Application, pp.52-64, Nov. 1988.
【5】 Stephen D. Casey,Nicholas F. Reingold, “Self-similar
fractal sets: theory and procedure”, IEEE Computer
Graphics and Application, Vol. 14, No. 3, pp.73-82, May
1994.
【6】 Alvy Ray Smith,“Plants, fractals and formal languages”,
In Proceedings of SIGGRAPH’84, pp1-10, 1984.
【7】 Przemyslaw Prusinkiewicz and Aristid Lindenmayer, The
Algorithmic Beauty of Plants,Springer-Verlag, New York,
1990.
【8】 De Reffy, P. C. Edelin, J. Francon, M.Jaeger, and C.
Puech, “Plant models faithful to botanical structure and
development”, In Proceedings of SIGGRAPH’88, pp.151-158,
1988.
【9】 Radomir Mech and Przemyslaw Prusinkiewicz,“Visual models
of plants interacting with their environment”, In
Proceedings of SIGGRAPH’96, pp.397-410, 1996.
【10】 Prusinkiewicz Prusinkiewicz, Aristid Lindenmayer, and
James Hanan,“Developmental models of herbaceous plants
for computer imagery purposed”, In Proceedings of
SIGGRAPH‘88, pp.141-150, 1988.
【11】 Michael T. Wong, Douglas E. Zongker, and David H.
Salesin,“Computer-Generated Floral Ornament”, In
Proceedings of SIGGRAPH’98, pp.423-434, 1998.
【12】 Hung-Wen Chen,“L-system plant geometry generator”, HTTP
DOC, January 1995.
《http://www.tc.cornell.edu/Visualization/contrib/cs490-
94to95/hwchen/》
【13】 John Kacher,“Interaction of multiple L-systems”, HTTP
DOC, Presented at NCUR 98 in Salisbury, Maryland, 1998.
《http://www.owlnet.rice.edu/~jkacher/lsys98.html》
【14】 William McWorter, “Fractint L-Systems”, HTTP DOC,
Version 1.4, January 1997.
《http://fractal.mta.ca/fractint/lsys/》
【15】 Laurens J. Lapre, LPARSER套裝軟體說明文件, Version 3.0,
RenderStar Technology BV, January 1994.
【16】 洪裕杰,“把檔案存成GIF或是JPEG?”, HTTP DOC, 3版, June
1997.
《http://www.ctk.com.tw/jackweb/graphic/Knowledge/
GIFvsJPEGc.htm》
【17】 楊政川, 植物各部名稱圖解, 台灣省林業試驗所, 民87.
【18】 偉賽-費茲吉拉德著(Vesey-Fitzgerald, Brian)著, 林明勇 譯,
樹的世界, 科學圖書社, 民63.
【19】 林崇智, 林樸, 耿若琇, 熱帶植物圖譜第一卷—裸子植物與雙子葉植
物, 台灣風物, 民85.
【20】 林崇智, 林樸, 耿若琇,“熱帶植物圖譜第二卷—單子葉植物”, 台灣風
物, 民85 .
【21】 劉棠瑞,台灣木本植物圖誌, 國立台灣大學, 民51.
【22】 劉桂琳,“建立以XML為基礎的EC架構”, NII資訊及通信國家標準應用推
廣手冊 ─ 資料交換相關標準, 民88年4月.
【23】 陳重有,“XML標準發展現況與展望”, 資訊應用導航月刊, 民88年4月.