計算機科學(xué)與生命科學(xué)第三講

1、計算機科學(xué)與生命科學(xué)（3）計算機與植物學(xué)2014年秋季學(xué)期通選課程上課時間：周一 19:00點 上課地點：軟件園4區(qū)402d主講人：魏天迪講義網(wǎng)址：http://www.mbtech.sdu.edu.cn/biocomp/,我國植物學(xué)的發(fā)展歷史,醫(yī)圣李時珍在小的時候就聽爺爺說在武當(dāng)山天柱峰上有一種神奇的花，名為曼陀羅，是“醫(yī)藥和毒藥共用之物，人神魔三界共愛之花” 。人們一見到它就會情不自禁的又唱又跳。但可惜的是爺爺一生也未

2、找到。后來李時珍歷經(jīng)千辛萬苦找到了曼陀羅，并親自服用以驗性能。在《本草綱目》中記下了“割瘡灸火，宜先服此，則不覺苦也”。 后來，曼陀羅被古人用于制做“麻醉散”、“蒙汗藥”、“吐真劑”、“春藥”。李時珍之前，根據(jù)民間的經(jīng)驗曼陀羅毒可通過服用大豆來解。然而，李時珍當(dāng)時通過實驗證明，曼陀羅毒僅僅用大豆來解效果不明顯，大豆和甘草同時服用更有效。,金庸《神雕俠侶》中描寫的絕情谷中的情花即是曼陀羅。化解情花毒有兩種方法：其一，服用“

3、絕情丹”；其二，服用“斷腸草”。 由于曼陀羅花獨特的外形，佛教視之為整個宇宙的萎縮模型，代表了宣傳平等的宗教思想。,我國植物學(xué)的發(fā)展歷史,曼陀羅花,植物學(xué)的分支,植物形態(tài)學(xué)：研究植物從細(xì)胞到器官的形體和結(jié)構(gòu)，又細(xì)分為植物細(xì)胞學(xué)、解剖學(xué)、組織學(xué)、胚胎學(xué)等。植物生理學(xué)：研究植物各部分或整體的功能和行為，其中一個重要組成學(xué)科為植物化學(xué)，研究植物生命過程中化學(xué)組成、變化、代謝的化學(xué)產(chǎn)品。植物遺傳學(xué)：研究植物的種質(zhì)和遺傳、變異等

4、現(xiàn)象，與植物的進(jìn)化密切相關(guān)。植物生態(tài)學(xué)：研究植物與環(huán)境的關(guān)系，與上述的植物生理學(xué)密切相關(guān)，還包括植物地理學(xué)、植物和地表關(guān)系學(xué)、植物社會學(xué)（植物群落學(xué)）。植物分類學(xué)：研究植物的分類和命名，和它們的系統(tǒng)演化。,計算機在植物學(xué)中的應(yīng)用：植物形態(tài)模擬（虛擬植物）、植物功能模擬、植物分類學(xué)應(yīng)用、植物學(xué)實驗中數(shù)據(jù)處理。,計算機模擬植物形態(tài),虛擬植物是利用計算機制作出來的栩栩如生的仿真樹木、花草等。虛擬植物的研究始于20世紀(jì)80年代。虛擬植物的特

5、征主要有以下幾點：,主要面向植物的形態(tài)結(jié)構(gòu)。形態(tài)結(jié)構(gòu)指的是植物地上部分和根系在三維空間中的占據(jù)方式，包括器官在植物個體上的排列方式、幾何形態(tài)、空間伸展方式。目前，也有少部分將植物形態(tài)與功能項目聯(lián)系起來的研究，但重點還是在形態(tài)上。研究對象是個體而非群體。 以植物的器官為最基本的尺度來模擬植物個體的生長發(fā)育規(guī)律，并基于植株個體之間的相互作用來推測植物群體的生長。建立的模型是三維的。一些動畫片、廣告中的三維植物動畫雖然視覺上很逼真，但不是

6、從植物形態(tài)結(jié)構(gòu)的定量描述的基礎(chǔ)上建立的。虛擬植物要求反映植物生長的客觀規(guī)律，而不僅僅是視覺上的相似。,虛擬植物的研究方法：對不同生長條件、不同生育階段的植物進(jìn)行定性觀察，判別其生長模式，確定描述其形態(tài)結(jié)構(gòu)的總體框架。定量化測定植物的拓?fù)浣Y(jié)構(gòu)、幾何特征、機械性質(zhì)等。將測定數(shù)據(jù)輸入數(shù)據(jù)庫，通過數(shù)理統(tǒng)計、模式識別等方法，提取植物形態(tài)結(jié)構(gòu)規(guī)則。模型依據(jù)植物生長規(guī)則模擬植物生長，應(yīng)用可視化技術(shù)在計算機上實現(xiàn)虛擬植物。,計算機模擬植物形態(tài),

7、虛擬植物研究的意義： 植物的形態(tài)結(jié)構(gòu)很大程度上決定著植物的競爭力和資源獲取強度。虛擬可實現(xiàn)植物形態(tài)結(jié)構(gòu)的定量化，可以非常直觀的對農(nóng)田、公園、森林等生態(tài)系統(tǒng)進(jìn)行研究，發(fā)現(xiàn)傳統(tǒng)研究方法和技術(shù)手段難以觀察到的規(guī)律。虛擬實驗可部分替代現(xiàn)實世界中難以進(jìn)行或費時費力、昂貴的實驗。如在公園、住宅區(qū)內(nèi)栽種花草樹木前，可應(yīng)用虛擬模型預(yù)測所栽植物數(shù)年后的生長狀況，從而確定所采用的栽種密度、品種搭配是否理想。而在農(nóng)業(yè)領(lǐng)域，可以虛擬育種、虛擬施肥

8、、虛擬剪枝等，還可以通過調(diào)控環(huán)境狀況以促進(jìn)作物生長，達(dá)到高產(chǎn)高效目的的。新西蘭的Hort研究所利用虛擬作物技術(shù)對獼猴桃品種進(jìn)行了改良，開發(fā)了虛擬獼猴桃樹的系統(tǒng)，使人們可以在計算機顯示器上觀看獼猴桃樹發(fā)芽、生長、抽枝、展葉、開花、結(jié)果和果實成長。獼猴桃一年的生長周期被按比例縮至不到一分鐘的時間。 虛擬植物還具有更廣泛的應(yīng)用價值。虛擬農(nóng)場可以讓學(xué)生或農(nóng)民在計算機上學(xué)習(xí)作物生長過程和農(nóng)田管理知識，或進(jìn)行娛樂，這樣可以取得傳統(tǒng)方法

9、無法達(dá)到的效果。對農(nóng)業(yè)科技成果的推廣而言，使農(nóng)民更容易理解和掌握先進(jìn)的農(nóng)田管理技術(shù)。,計算機模擬植物形態(tài),植物的分枝的類型 植物體的生長有伸長、加粗和分枝三種基本方式。植物莖的分枝具有一定的規(guī)律性，一般來說有4種基本類型：1. 二叉分枝,計算機模擬植物形態(tài),植物的分枝的類型 植物體的生長有伸長、加粗和分枝三種基本方式。植物莖的分枝具有一定的規(guī)律性，一般來說有4種基本類型：2. 單軸分枝,計算機模擬植物形態(tài)

10、,植物的分枝的類型 植物體的生長有伸長、加粗和分枝三種基本方式。植物莖的分枝具有一定的規(guī)律性，一般來說有4種基本類型：3. 合軸分枝,計算機模擬植物形態(tài),植物的分枝的類型 植物體的生長有伸長、加粗和分枝三種基本方式。植物莖的分枝具有一定的規(guī)律性，一般來說有4種基本類型：4. 假二叉分枝,計算機模擬植物形態(tài),虛擬植物模型可以分為兩類：（一）靜態(tài)模型 應(yīng)用三維數(shù)字化方法測定植株空間結(jié)構(gòu)的三維坐

11、標(biāo)，進(jìn)行處理以后建立靜態(tài)模型。實際上就是對植物的三維再現(xiàn)。這種模型對實際植物冠層的屬性分析具有很大的優(yōu)勢，可以模擬植物冠層中的光的分布，還可以做植物形態(tài)結(jié)構(gòu)與遙感影像的比較研究。 但靜態(tài)模型不能反映植物生長過程，而且建模時需要大量的實測數(shù)據(jù)支持。,計算機模擬植物形態(tài),虛擬植物模型可以分為兩類：（二）動態(tài)模型 在進(jìn)行了大量野外監(jiān)測和數(shù)據(jù)收集之后，對植物的結(jié)構(gòu)形成的動態(tài)規(guī)律就有了一定的了解。虛擬植物的動態(tài)模型，

12、就是基于對植物生長過程中拓?fù)浣Y(jié)構(gòu)演變和幾何形態(tài)變化規(guī)律的研究，提取植物的生長規(guī)則而建立的，模型用以反映植物生長過程中的規(guī)律，是虛擬植物模型的主要發(fā)展方向。 目前，植物拓?fù)浣Y(jié)構(gòu)中常的模型可以分成幾大類，在這些模型的建立中，計算機起著不可替代的作用。L系統(tǒng)、迭代函數(shù)系統(tǒng)、隨機過程系統(tǒng)。,L系統(tǒng) L系統(tǒng)是植物生長建模的主要方法之一。1968年由Lindenmayer提出。其本質(zhì)是一個字符串生產(chǎn)系統(tǒng)。用L系統(tǒng)模擬植物

13、是一個信息膨脹的過程。,計算機模擬植物形態(tài),例1：某種植物有兩種不同的細(xì)胞組成，X型細(xì)胞和Y型細(xì)胞。在實驗中觀測到該植物的繁殖過程是：從一個X型單細(xì)胞開始，X型細(xì)胞生長到一定時期總會轉(zhuǎn)變?yōu)閅型，Y型繼續(xù)生長，一段時期后總會分裂成X和Y兩個細(xì)胞。L系統(tǒng)規(guī)則： ω表示起始值，p表示重寫規(guī)則。ω : Xp1: X -> Yp2: Y -> XY,計算機模擬植物形態(tài),L系統(tǒng)規(guī)則：ω : Xp1: X -> Yp2

14、: Y -> XY,遞歸式編程偽碼（pseudocode）:h(a,n):=if(n<=0) { print “完成！”; } elseif(n=1) { if(a=“X”) { print “Y”; }

15、 else { print “XY”; } } else { if(a=“X”) { h(“Y”,n-1); } else

16、 { h(“X”,n-1).h(“Y”,n-1); } },計算機模擬植物形態(tài),例2：某種植物體由芽（X）和枝（Y）組成。在實驗中觀測到該植物的繁殖過程是：每個芽要長成2節(jié)枝和3個芽，每節(jié)枝要長成2節(jié)枝。L系統(tǒng)規(guī)則： ω表示起始值，p表示重寫規(guī)則，[ ]表示分枝，+表示向左分枝，-表示向右分枝。ω : Xp1: X -> Y[+X][

17、-X]YXp2: Y -> YY,起始 第一次 第二次,計算機模擬植物形態(tài),例3：在例2的基礎(chǔ)上，芽（X）在分叉時出現(xiàn)三種情況：一，左右兩個芽都成活；二，左邊的芽成活；三右邊的芽成活。這三種情況出現(xiàn)的概率是一樣的，即各為1/3。L系統(tǒng)規(guī)則： ω表示起始值，p表示重寫規(guī)則，[ ]表示分枝，+表示向左分枝，-表示向右分枝。ω : Xp1: X

18、 -> Y[+X][-X]YX: 1/3p2: X -> Y[+X]YX: 1/3p3: X -> Y[-X]YX: 1/3p4: Y -> YY參數(shù)L系統(tǒng)：例1中提到的X、Y兩種細(xì)胞可視作一個細(xì)胞的幼年期和成熟期兩個階段，那么例1中的L系統(tǒng)規(guī)則可以理解為幼年長成成體，成體分裂為一個幼體和一個成體。針對這個問題，可以引入一個參數(shù)來進(jìn)行描述，例如用t表示細(xì)胞所處的不同生理年齡。,例1中的L系統(tǒng)規(guī)則：ω

19、: Xp1: X -> Yp2: Y -> XY,新規(guī)則：ω : A(0)p1: A(t): t=0 -> A(t+1)p2: A(t): t=1 -> A(t-1)A(t),計算機模擬植物形態(tài),L系統(tǒng)的可視化工具：可以實現(xiàn)L規(guī)則的編輯，可以運行L規(guī)則（按規(guī)則不斷的重寫字符串），可以生成相應(yīng)的三維造型（具有一個造型庫）。L-Studio:,計算機模擬植物形態(tài),L-Studio:,主頁：http://a

20、lgorithmicbotany.org/lstudio/應(yīng)用舉例：《計算機與現(xiàn)代化》2010年第十期第78頁,計算機模擬植物形態(tài),隨機過程系統(tǒng)（AMAP）: 20世紀(jì)70年代法國植物學(xué)家Halle等人通過對植物結(jié)構(gòu)的長期觀察研究提出，世界上所有植物都可以用23種基本結(jié)構(gòu)來描述，并且用23為著名的植物學(xué)家命名了這些結(jié)構(gòu)（沒有中國人）。對于某一種植物， AMAP模型對其進(jìn)行定性分析，可確定描述其結(jié)構(gòu)的基本模型，在此基礎(chǔ)上對植物結(jié)構(gòu)進(jìn)行定

21、量化。同時，植物的生長具有一定的隨機性，如某個位置的側(cè)芽是否產(chǎn)生分枝、分枝的類型與出現(xiàn)的時間等， AMAP模型應(yīng)用概率分布和隨機過程理論描述其規(guī)律。該系統(tǒng)依靠功能強大的田間數(shù)據(jù)采集與分析模塊，將測定的植物各類數(shù)據(jù)輸入數(shù)據(jù)庫，應(yīng)用馬爾可夫過程分析植物拓?fù)浣Y(jié)構(gòu)演化規(guī)律，通過模式識別方法提取生長規(guī)則。,Massart模型：雪松,計算機模擬植物形態(tài),植物間相互作用的模擬：,計算機模擬植物形態(tài),植物形態(tài)、生長過程、受損過程、植物間相互作用、植物與