原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第 42 卷第 3 期 浙 江 大 学 学 报(工学版) Vol . 42 No . 3
2008 年 3 月 J ournal of Zhej iang U niver sit y ( Engineering Science) Mar . 2008
基于二叉树的上下文相关 L系统实现
黄争舸 ,陈建军 ,杨廷俊 ,林形省 ,郑 耀
(浙江大学 工程与科学计算研究中心 , 计算机学院 ,浙江 杭州 3 10027)
摘 要 : 从底层数据结构的角度讨论了上下文相关 L系统实现中的几个关键问题. 结合 L系统的语法 ,解释了以
二叉树为底层数据结构的新系统设计机理 ,提出了生长方式树和生长状态树的概念 ,给出了新的数据结构形式下
生长状态演化算法的实现. 与采用线性数组实现的L 系统相比,新系统很好地模拟了L系统本身的树形逻辑结构 ,
简化了L系统中上下文搜索的过程 ,在生长模拟环节有更高的时空效率 ,且具备更好的可扩展性. 以虚拟植物生长
为背景 ,介绍了如何基于新数据结构进行虚拟植物绘制和绘制优化 ,并通过实例验证了新算法的有效性.
关键词 : L系统 ;虚拟植物 ;二叉树 ;场景图
( )
中图分类号 : TP 181 文献标识码 : A 文章编号 : 1008973X 2008
Implementation of contextsensitive Lsystem based on binary tree
HU AN G Zhengge , C H EN J ianj un , YAN G Tingj un ,
L IN Xingsheng , Z H EN G Yao
( Col leg e of Comp ute r S cience , Cente r f or Eng i nee ri ng an d S cientif ic Comp ut at ions , Z hej i ang Uni vers i ty ,
)
H ang z hou 3 10027 , Chi na
Abstract : So me key p roblem s were addre ssed about t he cont extsen sitive Lsy st em in t er m s of t he f unda
ment al dat a st r uct ure . A ssociat ed wit h t he synt ax of Lsy st em , new solution s ba sed on binary t ree were
exp lored , inclu din g t wo new concep t s : growt hst at e t ree an d growt hmanner t ree , ba sed on w hich a con
t extsen sitive Lsy st em wa s reimp lement ed . Co mp ared wit h t he Lsy st em ba sed on t he linear ar ray , t he
new sy st em cap t u
文档评论（0）