簡易檢索 / 詳目顯示

回結果列表
研究生： 林芃君
論文名稱： 以可縮放式向量圖形語言呈現碎形圖形
指導教授： 葉耀明
學位類別： 碩士
Master
系所名稱： 資訊教育研究所
Graduate Institute of Information and Computer Education
論文出版年： 2003
畢業學年度： 91
語文別： 中文
論文頁數： 81
中文關鍵詞： 可縮放式向量圖形 、碎形 、林登梅爾系統
英文關鍵詞： SVG, Fractal, L-system
論文種類： 學術論文
相關次數： 點閱：206  下載：10 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 隨著網際網路的迅速發展以及傳遞的資料越來越豐富、實用，如何能傳送大量的資訊而速
    度也維持一定的標準是很重要的課題。由於XML（Extensible Markup Language）逐漸的成
    為主流，以XML為概念發展出來的SVG（Scalable Vector Graphics）可縮放式向量圖形也
    漸漸的受到重視，並且逐漸成為網路上的向量圖形主流。SVG相較於Bitmap有許多的優點，
    對於存取一般的圖形能降低儲存空間，並且可以節省在網際網路中傳輸的時間，有效的對
    網際網路的發展做出貢獻。
    本論文中提出了將Fractal與L-system轉換為SVG來呈現的轉換模型(Transformation meta
    model)以及細分法則（subdivision method）、線段遞迴生長法則（segment recursive
    grow method）的概念，再透過演算法用SVG平台來實作Fractal與L-system圖形並探討其特
    性。另外一方面，由於SVG是2D的向量圖形語言，但是他的優點非常顯著，因此本論文中也
    將SVG由2D推向3D的階段，繪出3D的L-system樹型範例以增加樹型的真實呈現。
    SVG是以XML為基礎的標籤語言，本研究使用JavaScript來動態的在client端產生標籤，這
    樣可以節省網路傳遞的時間。對於在3D環境中的物件來說，使用者可以旋轉物體來觀看並
    且不需要佔用頻寬，傳輸的檔案也可以很小，這是除了SVG之外別的圖形格式無法達成的優
    點。

    附圖目錄…………………………………………………………………Ⅰ 附表目錄…………………………………………………………………Ⅱ 第一章 緒論 …………………………………………………………1 1.1 研究背景與動機……………………………………………………1 1.2 研究目的……………………………………………………………5 1.3 論文組織架構………………………………………………………5 第二章 相關研究………………………………………………………6 2.1 圖形物件表示法與模型…………………………………………… 6 2.2 碎形表示法…………………………………………………………12 2.3 林登梅爾系統表示法………………………………………………16 2.4 SVG圖形表示法…………………………………………………… 21 第三章 碎形呈現演算法…………………………………………… 32 3.1 碎形與SVG之比較……………………………………………….. 32 3.2 轉換模型……………………………………………………………36 3.3 一維細分法則………………………………………………………38 3.4 二維線段細分法則…………………………………………………40 3.5 二維區域細分法則…………………………………………………46 第四章 林登梅爾呈現演算法……………………………………… 49 4.1 林登梅爾與SVG之比較…………………………………………… 49 4.2 轉換模型……………………………………………………………53 4.3 基本樹型的二維線段遞迴生長法則………………………………55 4.4 柳樹樹型的二維線段遞迴生長法則………………………………58 4.5基本樹型的三維線段遞迴生長法則……………………………… 62 4.6柳樹樹型的三維線段遞迴生長法則……………………………… 67 第五章 分析與結論………………………………………………… 72 5.1 碎形與林登梅爾範例整合…………………………………………72 5.2效能呈現分析……………………………………………………… 73 5.3 結論…………………………………………………………………80 5.4 未來發展方向………………………………………………………81 參考文獻…………………………………………………………………82 附錄一……………………………………………………………………83

    參考文獻
    [1] E. Angel. Graphics Systems and Models. Interactive computer graphics, a
    top-down approach with OpenGL, Pages 1-31, Addison Wesley, 1997.
    [2] E. Angel. Working with Models. Interactive computer graphics, a top-down
    approach with OpenGL, Pages 303-340, Addison Wesley, 1997.
    [3] H. Abelson and A. A. diSessa. Turtle geometry. M.I.T. Press, Cambridge,,
    1982.
    [4] 碎形介紹, ”碎形簡介” PDF DOC.
    <>
    [5] F.S Hill, JR. “Approaches to Infinity. Computer Graphics Using OpenGL”,
    Second Edition, Pages 477-478, Prentice-Hall, 2001.
    [6] Yao-Ming Yeh, Kuan-Sheng Lee. A XML-based Plant Modeling Language.
    Cvgip2001.
    [7] P. Prusinkiewicz and A. Lindenmayer. Rewriting D0L-system. The Algorithmic
    Beauty of Plants, Pages 3-6, Springer-Verlag, New York, 1990.
    [8] Peter Linz. A Hierarchy of formal Languages and Automata. An Introduction
    to Formal Language and Automata, Pages 287-310, D. C. Health and Company, 1990.
    [9] Prusinkiewicz, P., James, M., and Mech, R.. Synthetic Topiary, SIGGRAPH 94
    Conference Proceedings, Annual Conference Series. ACM SIGGRAPH, Addison
    Wesley, August 1994.
    [10] R. Mech and P. Prusinkiewicz, “Visual models of plants interacting with
    their environment”. Proceedings of SIGGRAPH’96, Pages 397-410, 1996.
    [11] XML 台灣資訊網, “SVG簡介”.
    <>
    [12] W3C Candidate Recommendation, " Scalable Vector Graphics (SVG) 1.0
    Specification" HTTP DOC, November 2000.
    <>
    [13] Micah Laaker. “Sams Teach Yourself SVG in 24 Hours”, Page 8-13, Sams,
    2002.

    QR CODE