Lsystems之研究与应用.doc

L-systems之研究與應用 作者：范雅婷、趙懿柳 指導老師：葉耀明教授、陳怡芬老師 就讀學校：北一女中 研究動機： 發現碎形之美。且目前一般圖形檔案格式過於龐大，欲達成經濟效益，藉由程式用字串的觀念來處理具有相似性的圖形。 研究目的： L-system4.0之作者自定出一套語法，藉由他的語法了解其中的優缺點，並能充分運用其特色，建立一資料庫，製作出具有意義的圖形語法。進而欲從其中找出規則整理成資料庫，以建立一個在這個軟體之上的應用環境。讓使用者可以不必親自學習語法而可以利用可親介面直接達到畫樹的功能。 研究工具：L-system4.0Visual Basic6.0 研究內容： L-system概述： Lindenmayer systems（簡稱L-systems）是一個模擬植物生長的數學理論。其重點是在強調植物的拓樸學，也就是說，其種子和植物個體的生長關係。L-systems中的幾何理論常被用在模擬樹的生長。 L-systems是由圓角長方形在一維空間裡連接而成，通常是用來繪製基本碎形，在1974年Frijters，Lindenmayre，Hogeweg和Hesper為了繪製更複雜的高等植物，就增加了角度變化以及長度變化。在此之後，即有許多人投入研究，使其發展得更為成熟。 L-systems的語法：L-systems主要是利用文字代替圖形，其列表如下：COMMANDSDrawing: Structure:F Draw full unit [ Store current locationZ Draw half unit ] Return to locationMovement: { Start polygon shapef Move full unit } End polygon shapez Move half unit Increment / Decrement:Orientation: Inc. length by 1.1+ Turn left Dec. length by 0.9- Turn right ; Inc. angle by 1.1 Pitch down : Dec. angle by 0.9^ Pitch up ? Inc. thickness by 1.4 Roll left ! Dec. thickness by 0.7 Roll right Additional:Special Orientation: c Increment color index| Turn 180 deg c(x) Set color index to x％ Roll 180 deg @ End of file$ Roll until Horizontal # Comment~ Turn/Pitch/Rollt Pitch down [註]：關於顏色的變化如下表 c(1) 綠 c(8) 土黃 c(2) 藍綠 c(9) 亮紫 c(3) 亮綠 c(10) 亮黃 c(4) 亮藍綠 c(11) 灰 c(5) 寶藍 c(12) 銀灰 c(6) 紫 default c(1)綠 程式結構：範例１： 4 遞迴次數 60 預設角度 5 寬度(厚度)為長度的% (90)F--F--F 起始方向和種子 F=F+F—F+F 規則一 @ 結束符號 Edge rewriting此範例為Edge rewriting ，所謂Edge rewriting即是用前一次依規則跑出來的圖形取代此次的線段，逐次分析如下： 4 逐次分析”F”— F=F+F--F+F F= F+F--F+F + F+F--F+F -- F+F--F+F + F+F--F+F F= F+F--F+F + F+F--F+F -- F+F--F+F + F+F--F+F + +F--F+F + F+F--F+F -- F+F--F+F + F+F--F+F -- F+F--F+F + F+F--F+F-- F+F--F+F + F+F--F+F + F+F--F+F + F+F--F+F -- F+F--F+F + F+F--F+F F+F--F+F + F+F--F+F -- F+F--F+F + F+F--F+F + F+F--F+F + F+F--F+F -- F+F--F+F+ F+F--F+F-- F+F--F+F+ F+F--F+F -- F+F--F+F+ F+F--F+F+ F+F--F+F+ F+F--F+F-- F+F--F+F+ F+F--F+F+F+F--F+F+ F+F--F+F -- F+F--F+F + F+F--F+F + F+F--F+F + F+F--F+F