基于二叉树的上下文相关L-系统实现

• 作者: 杨廷俊 林形省 郑耀 陈建军 黄争舸
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: L-系统 虚拟植物 二叉树 场景图
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 自动化技术、计算机技术
• 页码范围: 403-406,449
• 页数: 5页
• 分类号: TP181
• 字数: 3444字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2008.03.008

摘要

从底层数据结构的角度讨论了上下文相关L-系统实现中的几个关键问题.结合L-系统的语法,解释了以二叉树为底层数据结构的新系统设计机理,提出了生长方式树和生长状态树的概念,给出了新的数据结构形式下生长状态演化算法的实现.与采用线性数组实现的L系统相比,新系统很好地模拟了L-系统本身的树形逻辑结构,简化了L-系统中上下文搜索的过程,在生长模拟环节有更高的时空效率,且具备更好的可扩展性.以虚拟植物生长为背景,介绍了如何基于新数据结构进行虚拟植物绘制和绘制优化,并通过实例验证了新算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄争舸		1	7	1.0	1.0
2	陈建军		1	7	1.0	1.0
3	杨廷俊		1	7	1.0	1.0
4	林形省		1	7	1.0	1.0
5	郑耀		1	7	1.0	1.0