虚拟植物系统.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-SYSTEM與碎形 The Classic Quadratic Koch Island L-SYSTEM與碎形 ? : F-F-F-F p : F ? FF-F--F-F = 90o N = 4 L-SYSTEM與碎形 ? : Fr p1 : Fr ? Fr + Fl + Fr p2 : Fl ? Fl – Fr – Fl = 60o N = 6 樹狀 0L-SYSTEM L-SYSTEM與樹的結構關係 樹狀 0L-SYSTEM 樹的疊代重寫規則 括弧 0L-SYSTEM 分枝結構的產生 符號 [ 代表‘推入堆疊’ ，即產生分枝 符號 ] 代表‘由堆疊提出’ ，即結束分枝 括弧 0L-SYSTEM 範例：(Edge-rewriting) 括弧 0L-SYSTEM 範例：(Node-rewriting) 括弧 0L-SYSTEM 範例：(Three-dimensional Tree Structure) 序率L-SYSTEM 範例：(Stochastic L-system) 關聯型L-SYSTEM 範例：(Context-sensitive L-system) 關聯型L-SYSTEM 由樹根傳遞至樹頂的方式(Acropetal) 關聯型L-SYSTEM 由樹頂傳遞至樹根的方式(Basipetal) 關聯型L-SYSTEM L-systems of Hogeweg and Hesper 關聯型L-SYSTEM L-systems of Hogeweg and Hesper 參數型L-SYSTEM Parametric 0L-system範例 虛擬植物系統之構成 虛擬植物系統之構成 植物結構的建立 植物幾何量測 植物生長模式 幾何模擬 演算方法 計算機繪圖 植物與環境之交互影響 虛擬植物系統之構成 三維座標擷取 尺 雷射掃描 立體機器視覺 磁場感測定位 微功率脈衝雷達(MIR) 聲波定位 三維座標擷取 雷射掃描 三維座標擷取 聲波定位 三維座標擷取 磁場感測定位 三維座標擷取 立體機器視覺 三維座標擷取 立體機器視覺 三維座標擷取 立體機器視覺 三維座標擷取 立體機器視覺 虛擬植物系統之應用 虛擬植物系統的應用 植物結構之模擬 特定植物之生長模擬與模式分析 植物生長量測 植物病蟲害研究 電腦輔助景觀設計 電腦輔助教學 網路虛擬實境的應用 已滅絕植物的視覺重建 虛擬植物系統的應用 微生物的生長模式 虛擬植物系統的應用 植物之生長模擬 虛擬植物系統的應用 植物之生長量測 虛擬植物系統的應用 植物病蟲害研究 虛擬植物系統的應用 電腦輔助景觀設計 虛擬植物系統的應用 電腦輔助景觀設計 結　語 結　語 美麗新世界 生物界中的規律與變化 人工生命(Artificial Life)的發展 虛擬與實體的互動 相關網站 http://www.cpsc.ucalgary.ca/projects/bmv/vmm-deluxe/index.html http://www.cogs.susx.ac.uk/users/gabro/lsys/lsys.html .au/ / http://www.cirad.fr/presentation/en/program-eng/amap.shtml http://www.biologie.uni-hamburg.d