基于分形的树木建模算法的研究  

Research of Trees Simulation Algorithm Based on Fractal

作　　者：刘萍[1] 刘艳艳[1] 宗岩[1] 

机构地区：[1]兰州交通大学电子与信息工程学院,甘肃兰州730070

出　　处：《计算机技术与发展》2011年第12期26-28,32,共4页Computer Technology and Development

基　　金：国家自然科学基金资助项目(60962004);甘肃省自然科学基金资助项目(0803RJZA015)

摘　　要：基于分形理论的植物模拟,在虚拟场景中已经得到了广泛的应用。其中L-系统以其定义简洁和高度结构化的特点,成为树木模拟最常用的方法之一。针对目前传统的基于L-系统生成的模拟树自相似性太强以及树木主干不够突出的问题,提出了将递归算法和分形L-系统进行嵌套结合,其中用递归算法来生成树木的主干,记录主干的每个生长点,再从生长点处调用L-系统来生成树木的枝叶,最终模拟出一个典型的树木模型。实验结果表明,此算法可以生成层次分明、形态更加逼真的树木。The plant simulation based on fractal has been widely used in the virtual scene. With its simple definition and high structuring, L-system becomes one of the most common methods used in plants simulation. For the tree simulation based on L-system, it has two problems. One is that the tree-models are strong self-similarity. The other is that the tree＇ s trucks aren＇t clearly. Proposed a nested combination of these two algorithms by analyzing the recursive algorithm and the L-system to generate typical tree-model with a recursive algorithm,and called L-systems from growing node to generate branches of trees. The experimental results show that the algorithm can simulate plants more naturally and realistically.

关 键 词：分形 递归算法 L-系统 嵌套 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]