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

摘要

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