基于IFS分形算法的树木形态分析与实现

Analysis and Realization about Tree Forms Based on IFS Fractal Algorithm

研究树形态仿真问题,为解决大自然中树木不同形态的逼真模拟,针对开关不规则的传统方法难以描述,用迭代函数系统构造树木自然景象的基本原理和构图过程。根据传统随机迭代算法生成灰度分形树木色彩单一的不足,提出了生成树木的改进随机迭代的着色算法,迭代函数系统生成分形树时,用不同结构形态的特征参数与迭代函数仿射变换,并通过控制和调节树木不同的特征参数以此控制不同形态的分形树生成,在VC++6.0的编译环境下,对分形树木的不同形态进行了仿真,仿真结果验证了采用方法的有效性。

To solve simulation of tree forms,firstly,the fundamental principle and process of natural object tree are studied based on iterative function system（IFS）.On the basis of this premise,inadequacy of the existence is analyzed about generating single colour gray level fractal trees based on traditional random iteration algorithm,and an improved colour algorithm for building tree is proposed.This algorithm can prevent the monotonous coloring by conventional random iterative algorithms.Secondly,the tree generating of IFS is proposed,the relation is discussed about how different characteristics parameters effect different structure shape and affine transformation factor,and different forms of trees were generated by controlling the parameters of characteristics.Finaly,different forms of trees are simulated in VC＋＋6.0 environment,and the experiment result proves that the method is effective.