虚拟植物系统.PPT

虛擬植物系統 國立台灣大學生物產業機電工程學系 林達德 內容綱要 前言 L-SYSTEM的原理與類型 虛擬植物系統之構成 虛擬植物系統之應用 結語 前　言 建構虛擬植物系統的整合技術 數學 計算機繪圖學 機器視覺 植物學 生態學 形式語言學 逆向工程 什麼是L-SYSTEM? 一種描述生物發展的數學規則 Aristid Lindenmayer (1925~1989) 疊代重寫系統(Rewriting Systems) 碎形與計算機繪圖 L-SYSTEM的原理與類型 L-SYSTEM的類型 樹狀L-SYSTEM (Tree) 括弧L-SYSTEM (Bracketed) 序率L-SYSTEM (Stochastic) 參數型 (Parametric) 由關聯性分類 0L 1L 2L D0L-SYSTEM 起始字串(Axiom) 疊代重寫規則(Rewriting rule) D0L-SYSTEM 生物學上的例子： Blue-green Bacteria (Anabaena catenula) L-SYSTEM與碎形 Turtle Graphics Turtle的狀態以(x,y,a)定義 在位移為d，角變化量為d的情形下，Turtle依下列指令動作： F ：向前行進d距離，並畫線 f ：向前行進d距離，但不畫線 + ：反時針方向轉動d角度 - ：順時針方向轉動d角度 L