我心中的分形图形学.docVIP

我心中的分形图形学 学了分形图形课程后，发现生活中有很多分形的例子，例如房屋的形状、矿山的构造、树叶等，感觉还挺有意思的。 我们生活中的很多图案是几何图形所构造不出来的，但是拿优美的曲线，加上分形上的理论，我们就可以完美的构造出来这些东西。在我心中，分形的图像都是有很强的自识性的，比如一个十公里的海岸线，其每一小段都会与整体相识，那种花菜就是这个样子，一小段一小段的相识，但是改变分形的比例，就可以把复杂的图形慢慢的优美的构造出来，比如电影上游戏上构造那种三维的图形山的样子，周围景物的样子，用分形上的算法可以很快的表现出来，分形在数学上有很多的应用，分形依靠数学，就可以造出看似复杂其实很简单的图形，比如Z=Z2+C，就可以创造出Mandelbrot分形集，以相似的曲线构成一个大的相识集，无限循环下去。Mandelbrot分形集是二维复数平面上的大量点的堆积，他的形状不是有一次求解的方程来定义的么认识在复面平面上通过反馈环进行迭代来定义的。此时迭代的方程就变成了过程而不是描述，是动态的不是静态。Mandelbrot分形集的产生就是无穷次的迭代和精细化的结果，迭代成圣大量的点并不满足一定的方程，而是产生一种行为。 分形主要是研究不规则的自然界普遍的存在，因此分形图形学又称为描述大自然的几何学，分形一边有两个特点（1）具有无限嵌套层次的精细结构。（2）在不同尺度下具有某种相似特性。因此，分形能在物理学，如湍流的研究，在气象上如云系的形状，地貌上如山川地形地貌的形态，图像处理上就可以进行图像的压缩还有美术上也有分形的存在。 在分形技术上的常用模型总的来说常用的有四种，1、随机插值模型，这种模型不是事先决定各种图素和尺度，而是用一个随机过程的采样路径作为构造模型的手段。2、粒子系统模型。次模型是用大量的粒子图元（partile）来描述景物。3、正规文法模型。此模型是用正规文法生成结构性强的物体的拓扑结构在通过进一步几何解释来形成逼真的画面。4、迭代函数系统模型。本模型一迭代函数系统李文作为数学基础，Mandelbrot分形集就是通过不停的迭代反馈来画出图形的。下面来具体介绍一下四种常用的模型。 随机插值模型，1982年由Alain Fournier Don Fussell Loren Carpenter提出能有效地模拟海岸线和山等自然景象，不是事先决定各种图素和尺度，用一个随机过程采样路径作为构造模型的手段。对海岸线的模拟就可以靠这种方法来描述。 粒子系统模型，该模型室友粒子刻画的，粒子可以随时间的推移发生形态的变化。每个粒子的位置，取向及动力学性质都有一组预先定义的随机过程来说明。每个粒子运动时，起路径被绘制且以特殊颜色显示。生成粒子系统瞬间画面的基本步骤：1.将产生的新粒子加入系统中：2.赋予每个粒子以一定的属性：3、删除那些已经超过其生命周期的粒子：4、根据；粒子的动态属性对粒子进行移动和变换：5：显示有有生命的粒子组成的图形。这样我们就可以用这个来模拟火焰，草丛，瀑布，和物体分解等一些有趣的画面了。 正规文法模型，该模型的工具是并行重写系统。它与形式语言理论中的一般重写系统有两点主要区别：意识改系统中产生式的匹配对一个输入字符串的所有字符是同时进行的：二是该系统没有终结符和非终结符之分。它可以分为两大类：一类是像VON KOcH曲线这样“比较规则”的曲线：另一类是像植物树枝一样的比较复杂的树状分形。 最后一种就是迭代函数系统模型，一个N维空间的迭代函数系统由两部分组成，一个是一个N维空间到自身的现象映射的有穷集合M，二是一个概率集合P。工作方式：取空间中任意一点Z0，以PI概率选取MI，做变换Zi=mi（z0）同样地再对Zi做变换以此下去得到一个无数点集，该模型的方法就是要选取合适的映射集合，概率集合及初始点是的生成的无数点集能模拟某种景物。 对于Sierpinski集，他将一个三角形无限的四等分，所构建的一个集，这个集有很明确的分形特点，很高的自似性，手机上的天线就可以一句这个原理做出来，并且效果极好。 还有三分康托集夜市典型的分形，1883年，数学家康托(G.Cantor)提出了如今广为人知的三分康托集。三分康托集是很容易构造的，然而，它却显示出许多最典型的分形特征。它是从单位区间出发，再由这个区间不断地去掉部分子区间的过程 其详细构造过程是：第一步，把闭区间[0，1]平均分为三段，去掉中间的 1/3 部分段，则只剩下两个闭区间[0，1/3]和[2/3，1]。第二步，再将剩下的两个闭区间各自平均分为三段，同样去掉中间的区间段，这时剩下四段闭区间：[0，1/9]，[2/9，1/3]，[2/3，7/9]和[8/9，1]。第三步，重复删除每个小区间中间的 1/3 段。如此不断的分割下