基于L-系统的交互式虚拟植物结构建模.pdfVIP

维普资讯 第 29卷 第 2期 武汉理工大学学报(詈兰袭羞) Vo1．29 No．2 2005年 4月 JournalofWuhanUniversityofTechnology Apr、2005 (TransportationScience8LEngineering) 基于L一系统的交互式虚拟植物结构建模 崔 劲 徐凯声 高军峰 (武汉理工大学计算机科学与技术学院 武汉 430063) 摘要：为了在植物模拟过程中能够实时地控制其形态．文中采用特定的L一系统描述植物结构．结合 灵活的数据结构，使植物特征得以及时调整．较好地弥补了L一系统实时性的不足，达到了人机交互 的效果 ． 关键词 ：虚拟植物；建模 ；L一系统；交互性 中图法分类号 ：TP391．41 0 引 言 edI一system)．设 表示一字母表 ， 是在 上定 义的所有单词的集合．一个字符串OI一系统是一个 有序的三元组G： ，W ，P，这里 是系统的 I一系统算法模型以描述植物分枝结构见长． 字母表 ；W ∈V是一非空单词，称之为公理；尸 × 1968年，生物学家AristidIindenmayer引入了一 是一有限生成规则集．若 (口，)∈JP是一生成 种字 符 串重 写机 制，后 来 被称 为 I一系统 (I一 规则，则简写为a— ．对于任意的a∈V，至少存在 system)Ll1]．I一系统的导入激起了人们用字符串表 一 个单词 ∈V ，使a— 成立． 达 图形的兴趣，它使用过程而不是方程来对物体 由上述定义知，字符串重写系统最后得到一 进行建模，克服了欧氏几何方法在描述 自然景物 个 由特定字母组成的字符串．为使该字符串能描 时的困难 ，合理地解释了许多 自然现象的特性．在 述某种图形 ，需要对它进行适当的几何解释．下面 生成植物图形的应用中，L一系统侧重于植物拓扑 的例子根据L一系统通过字符重写得出植物的二维 结构的表达，它试图用抽象出来的规则描述植物 轴结构．给定步长d和角度增量 ：45。，初始化当 的形态及生长规律． 前方向为竖直向上，设L一系统G定义如下 I一系统定义简洁，结构化程度高，易于实现． G：V，W ，JP 但是，经典的I一系统是一个并行重写的过程，其生 V：{F，一，+，[，]) 成的造型难于调整，因此它本身不具备实时交互 ：F[一F][+F] 性．文中根据植物结构的特点 自定义L一系统，并设 P：{JP．} 计了一种树型数据结构以期交互、高效地实现虚 JP：F