具有生长特征的L-系统模型研究-CEA-计算机工程与应用.PDFVIP

16 2011 ，47 （36） Computer Engineering and Applications 计算机工程与应用 具有生长特征的L-系统模型研究 马学强，刘 弘 MA Xueqiang ，LIU Hong 山东师范大学 信息科学与工程学院，济南 250014 School of Information Science and Engineering ，Shandong Normal University ，Jinan 250014 ，China MA Xueqiang ，LIU Hong.Research on L-system model with growing features.Computer Engineering and Applications ， 2011 ，47 （36 ）：16-20. Abstract ：In the traditional L-system ，the production of branch structure is different from the growth of stems while shaping the characters of plants.The grammar system about structure of plants is created by an iterative procedure ，and visualized us- ing turtle interpretation.The method is difficult in manifesting the life of plants.A generalized L-system model is proposed in this paper.In this model ，substructure is the unit of growth with physiological age and chronological age ，and the dynamic growth is proceeded by the hidden Markov procedure ，and then the developed plants have the stochastic quality in accor- dance with botanical principles.A given instance shows the proposed model is quick and effective in modeling plants. Key words ：growth of virtual plants ；generalized L-system ；substructure ；hidden Markov model ；adjoint function 摘 要：传统的L 系统对于植物生长特征的表达是将表示分枝结构和枝节生长的产生式加以区别，迭代生成描述植物结构的文 法系统并结合海龟解释实现植物的可视化模拟，很难真正体现植物生长过程中的“生命”特征。综合考虑L 系统对植物生长的表 达能力，将具有一定生理年龄和生长年龄的生长单元视为子结构，考虑植物生长的随机特性，植物的动态生长按照隐式马尔可夫 过程进行状态转移，从而提出一种广义的L- 系统模型，符合植物本身的生长机理。实例验证表明，提出的模型可快速、有效地实 现虚拟植物的可视化模型的建立。 关键词：虚拟植物生长；广义L- 系统模型；子结构；隐式马尔可夫模型；伴随函数 DOI ：10.3778/j.issn. 1002-8331.2011.36.005 文章编号：1002-8331（2011 ）36-0016-05 文献标识码：A 中图分类号：TP391.9 近年来，以计算机为工具，由诸多学科交叉而对虚拟植物 物学家Aristid Lindenmayer 提出的L-System 模型（以下简称