Implementation of context-sensitive L-system based on binary tree
Zheng Jun Yao · Journal of Zhejiang University(Engineering Science) · 2008
Some key problems were addressed about the context-sensitive L-system in terms of the fundamental data structure.Associated with the syntax of L-system,new solutions based on binary tree were explored,including two new concepts: growth-state tree and growth-manner tree,based on which a context-sensitive Lsystem was re-implemented.Compared with the L-system based on the linear array,the new system captures the essence of logical structure in L-systems,and simplifies the context search process,so as to obtain better timing and spacing performance in the simulation,as well as better extendibility.Finally,the optimization of rendering process was investigated with applications in virtual plants,and some plant samples demonstrated the effectiveness of the new implementation.