基于ＩＦＳ分形树的ＶＣ＋＋实现.docVIP

基于ＩＦＳ分形树的ＶＣ＋＋实现 　　摘要：迭代函数系统（IFS）是构造分形集的核心技术，本文采用IFS方法 和随机迭代方法构造出树木的模型，并在vc++6.0的环境下，实现了分形树的模拟。 　　关键词：迭代函数系统；分形；树木模拟;随机函数 　　中图分类号：TP311文献标识码：A 文章编号：1009-3044(2008)15-20000-00 　　 　　Realiztion of fractal Tree Based on IFS Using vc++ 　　XIAO Hai-Rong，REN Min-Hong，GUO Tian-Yin 　　(Deptment of Computer ,Shaanxi University of Technology ,Hanzhong 723003) 　　Abstract:Iteration function systems is a key technology of constructing fractal images.in this paper, Tree modeling is configured using ifs and random funtion method ,and realizes fractal tree simlation in vc++6.0 　　Key words:Iteration function systems（IFS）;fractal; tree simulation；random functiom 　　 　　1 引言 　　 　　迭代函数系统（IFS）是绘制分形图形的重要方法之一，是分形几何学的重要分支。其理论和方法为计算机模拟自然现象的真实感图形提供了一个有力的工具，特别是对自然景物的计算机模拟方面具有明显的优势。本文首先介绍了IFS，然后提出了带概率的IFS的分形树的仿射变换模型，并通过VC++编程，实现了用IFS迭代方法绘制的分形树。 　　 　　2 IFS基本原理 　　 　　2.1 分形图的自相似性 　　众所周知，自相似性或自仿射性是分形的最重要的特征。即将局部放大后与原图是相似的，局部是整体的一个小复制品，只不过存在一些不等比例变换和扭曲变换等，而迭代函数系统（IFS）是以仿射变换为框架，根据几何对象的整体与局部具有自相似性结构，经过迭代而产生的。为说明问题，引入下面的定义： 　　定义：变换W：R2→R2具有形式 xhr01.tif 　　式中abcdef为实数，则称W为一个二维仿射变换，当X∈R2时，常写成W(X)=AX+t其中xhr02.tif ,且?Oad-bc?O1其中：e和f是子图在x,y方向的位移量；θ和φ是子图相对原图方向的的旋转角度；r和q是子图相对于原图在x,y方向的缩放系数。 　　2.2 IFS的吸引子 　　由于分形图具有自相似性，因此可以找到N个压缩仿射变换Wi(i=1,2……N)使得 　　W(B)= xhr03.tif,其中W(B)是一幅分形图形，Wi(B)是由压缩仿射变换确定的子图。 　　定理：一个IFS由一个完备度量空间（X，d）和一个有限压缩仿射集Wn:X→X,n=1…..N组成，用IFS{X;Wn,n=1……N}表示，则变换W定义为：W(B)=xhr03.tif,B∈X(X)，则W是完备度量空间（X(X),h(d)）上具有压缩因子s的压缩映射，即h(W(B),W(C))≤sh(B,C),B,C∈X(X)且存在惟一的不动点A∈X(X),满足A= W(A)= xhr04.tif,并对任意的B∈X(X)，A= xhr05.tif Wn(B),则A被称为IFS的吸引子，该吸引子就是一个分形。 　　2.3 （Barnasley拼贴定理） 　　对于一个给定的双曲迭代函数系（IFS），可用计算机生成它的吸引子，从而可得到许多漂亮的分形图，如何寻找适当的IFS码，使其吸引子就是或近似是该图形，本文采用拼贴的方法逼近目标图形，以获取仿射变换Wi及其参数。拼贴定理如下： 　　设{X;W1……Wn}是一个双曲迭代函数系，压缩因子s1,A是它的吸引子，又E∈X(X)是任意给定的集合，则有h(A,E) ≤(1-S)-1h(E, xhr06.tif)。定理表明，对于任意图形E，只要选择适当的仿射变换，就可以使给定集在变换后的并（拼贴）与给定集近似，使拼贴后的重构图形W (E)非常逼近E。所以IFS方法在模拟分形图像方面具有极其重要的意义。 　　 　　3 IFS分形树模拟算法 　　 　　3.1 带概率的IFS 　　基于IFS算法生成树木的方法是根据拼贴定理，对已有的树木图像用有限个该图形的压缩仿射变换子图去覆盖它，并允许重叠，仿射变换族控制着图形的结构和形状，在仿射变换Wn中，每