基于L-系统的真实感树木生成算法与实现

摘要

order to ease the simulation of geographical objects in a virtual scene such as trees, the article presents an L-system based 3-D tree shape generation algorithm. The tree shape is represented by a 5-tuple structure. The algorithm takes advantage of the grammar composition thought of L-system, adopts multiple rules grammar, and simplifies the tree shape generation algorithm, upon which, by combining real texture and permeable tree generation methods, constructs a realistic 3-D tree generation method to achieve a realistic display of 3-D trees. Test results show that the tree shape generation algorithm is simple and universal. It can effectively simulate various tree forms and completely control the amount of data to generate trees. Therefore it can be applied to large tree scenes modeling.%为了降低虚拟场景中树木等地物的模拟难度,提出一种基于L-系统的三维树形生成算法.树形采用一种五元组的数据结构进行表示,利用L-系统的文法构图思想,采用多规则文法,简化树形的生成算法,并在该算法的基础上,结合真实纹理和透空树木的生成方法,构造一种真实感三维树木的生成方法,实现三维树木的真实感显示.试验结果表明,树形生成算法简单通用,利用该算法可以有效地模拟多种形态的树木,完全控制树木生成的数据量,可用于大型树木场景的建模中.