基于分形L系统生成三维景物的算法研究

利用分形L系统模拟三维景物一直受到人们的关注.真实地模拟三维植物的生长过程,关键问题是根据字符串改写命令,如何简单快速地确定植物生长过程中下一个生长点的最终生长方向.在具体分析了植物生长过程后,给出一种简单的植物生长方向的数学表达式,表达式涉及的参数少.形式简单,据表达式设计的算法快速而稳定.最后基于分枝L系统给出了一个随机、递归生成三维树的算法实例,设计算法时,对植物绕轴旋转后的位置确定做了一些简单处理.实验结果表明:简便方法有效、可行;实例生成的树木种类繁多且形态自然逼真.

An Algorithm of 3D Plants Based on Fractal L System

Computer simulation of plants based on fractal 3D L system has been attracting attention all the time.In order to simulate realistically the growth of 3D plants,the key is how to fast and simply determine the final direction in the growth process of plants according to character string's order.After detailedly analyzing the plants' growth process,a simple mathematical expression of the plants' growth direction is proposed.In the expression with simple form,there are few parameters,and the designed algorithm...