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

作     者：黄争舸 陈建军 杨廷俊 林形省 郑耀 

作者机构：浙江大学工程与科学计算研究中心计算机学院浙江杭州310027 

基　　金：国家自然科学基金资助项目(90405003) 国家杰出青年基金资助项目(60225009) 

出 版 物：《浙江大学学报（工学版）》 (Journal of Zhejiang University：Engineering Science)

年 卷 期：2008年第42卷第3期

页      码：403-406,449页

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

主 题 词：L-系统 虚拟植物 二叉树 场景图 

学科分类：0810[工学-土木类] 12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0805[工学-能源动力学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203194110...