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

摘要：

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

关键词：L-系统、虚拟植物、二叉树、场景图

所属期刊栏目：42

分类号：TP181(自动化基础理论)

资助基金：国家自然科学基金;国家自然科学基金

在线出版日期：2008-05-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：403-406,449