计算机图形学07分形几何.pptVIP

螺旋分形 产生方式： 首先在范围框架的中心做一个点，接着，从五个框架中随机挑选一个（不包括范围框架）。图中，随机选择的结果是蓝色框架，所以就在蓝色框架的中间同样作一个点，这样，范围框架的上半部分就有了一个点。再随机选择另外的一个框架，这次选中了绿色框架。那么，就在绿色框架的上半部分作一个点，这个过程被一遍又一遍地重复，就得到了一幅完美的分形图。 螺旋分形 在迭代函数系统中，框架其实给整个系统传递了信息。框架的方向以及框架的大小决定怎么缩放整个图，这其实是定义了一个仿射变换，仿射变换可以由一个函数来表示，这也正是命名“迭代函数系统”的原因。简单地说，迭代函数系统就是指把仿射变换函数系统经过多次迭代形成的分形。 分形技术 分形技术的不同模型可以模拟自然界的景物和其他不规则形状物体。不同的景物具有不同的特点，应选用合适的模型。 分形技术不仅在图形学上得到了广泛的运用，在生物学、地理物理学、天文学、经济学等其它领域也得到广泛的应用。 正规文法模型 4种不同种类树木的分形图形 正规文法模型 von Koch曲线 曲线的构造是： 迭代初始把单位线段去掉中间的三分之一，代之以底边在被除去线段上的等边三角形的另外两边，重复进行迭代。 这些曲线的生成元是“_/\_”，曲线由把每一折线段反复迭代成缩小比例为1/3的生成元而成。 相似维数：??? DS=logN/log(1/S)=ln4/ln3=1.2618 正规文法模型 产生规则： A：沿逆时针方向转一角度δ； ??? B：沿顺时针方向转一角度δ； ??? C：从当前点开始沿当前方向画一长度L的线段 “CACBBCAC”中的C这一“操作”用复合“操作”C$=“CACBBCAC”来替代： ??? C$+“A”+C$+“BB”+C$+“A”+C$ ??? 正规文法模型 正规文法模型 正规文法模型 布料设计作品 迭代函数系统模型 一个n维空间的迭代函数系统由两部分组成： 一是一个n维空间到自身的线性映射的有穷集合M，二是一个概率集合P。 工作方式： 取空间中任意一点Z0，以Pi概率选取变换Mi，做变换Zi=Mi（Z0），同样地再对Zi做变换Zi+1=Mi（Zi），以此下去得到一个无数点集，该模型的方法就是要选取合适的映射集合，概率集合及初始点使得生成的无数点集能模拟某种景物。 迭代函数系统模型 Sierpinski集 Sierpinski缕垫 Sierpinski地毯 迭代函数系统模型 Sierpinski集 Sierpinski海绵 Sierpinski集 Sierpinski集 Sierpinski集的共同特征： （1）都是经典几何无法描述的图形，它是一种“只有皮没有肉”的几何集合。 （2）都具有无穷多个自相似的内部结构，任何一个分割后的图形经适当放大后都是原来图形的翻版。 Sierpinski集 Sierpinski缕垫 产生方式： 首先将一个等边三角形四等分，得到四个小等边三角形，去掉中间的一个，保留它的三条边，将剩下的三个小等边三角形再分别进行四等分，并分别去掉中间的一个，保留它们的边，重复操作直至无穷。 Sierpinski集 Sierpinski缕垫 相似维数： DS=logN/log(1/S) =ln3/ln2=1.5850 N为每一步细分的数目，S为细分时的放大（缩小）的倍数 Sierpinski集 地毯设计作品 迭代函数系统模型 Julia集 产生方式： 在复平面C上，由一个带有常数c的复变函数 f（z）的迭代生成。 Julia集 在复平面上，水平的轴线代表实数，垂直的轴线代表虚数。每个Julia集合（有无限多个点）都决定一个常数C，它是一个复数。在复平面上任意取一个点，其值是复数Z。将其代入下面方程中进行反复迭代运算：? Zn+1=Zn2+c?就是说，用旧的Z自乘再加上C后的结果作为新的Z。再把新的Z作为旧的Z，重复运算。 Julia集 Julia集 F(z)=z2+c C的取值不同，产生的图形也不同 Julia集 Sin(z)的 Julia集 Julia集 人体中的分形 人体中存在着大量类似分形的组织结构，例如肺中的支气管树结构，神经元的增长。可以用分形分叉模式建立大脑连接和神经元增长的模型。 树分行模拟树突结构 f(z)=z2+i Julia集 自然景物中的分形 分形动物 f(z)=z2+0.122+0.745i