分形理论及其应用.pptVIP

房间装饰四 * 自然景物模拟 * * * 分形艺术 * * 分形音乐 ???分形音乐是由一个算法的多重迭代产生的，自相似是分形几何的本质，有人利用这一原理来建构一些带有自相似小段的合成音乐，主题在带有小调的三翻五次的返复循环中重复，在节奏方面可以加上一些随机变化，它所创造的效果，无论在宏观上还是在微观上都能逼真地模仿真正的音乐，尽管它听起来不那么宏伟，但至少听起来很有趣。 * 有人甚至将著名的曼德勃罗集转化为音乐，取名为《倾听曼德勃罗集（Hearing?the?Mandelbrot?Set），他们在曼德勃罗集上扫描，将其得到的数据转换成钢琴键盘上的音调，从而用音乐的方式表现出曼德勃罗集的结构，极具音乐表现力。实际上，分形音乐已成为新音乐研究的最令人兴奋的领域了。 * 分形音乐1 分形音乐2 * 为什么要研究分形？? ? 首先，分形形态是自然界普遍存在的，研究分形，是探讨自然界的复杂事物的客观规律及其内在联系的需要，分形提供了新的概念和方法。? ?? 其次，分形具有广阔的应用前景，在分形的发展过程中，许多传统的科学难题，由于分形的引入而取得显著进展。 分形作为一种新的概念和方法，正在许多领域开展应用探索。80年代初国外开始的“分形热”经久不息。 ?? * 今后谁不熟悉分形，谁就不能被称为科学上的文化人。 －－美国著名物理学家惠勒 * ` 合肥工业大学 图像信息处理研究室 Tel:2901393 地址：逸夫楼709 Email:images@ /organ/images * * 分形特征 自相似性 self－similarity 指某种结构或过程的特征从不同的空间尺度或时间尺度来看都是相似的或者某系统或结构的局域性质或局域结构与整体相似。它不但包括严格的几何相似性，而且包括通过大量的统计而呈现出的自相似性。 *  分形植物 Koch 雪花 Sierpinski 三角形 * 如果你是个有心人，你一定会发现在自然界中，有许多景物和都在某种程度上存在这种自相似特性，即它们中的一个部分和它的整体或者其它部分都十分形似。 * * * 其实，远远不止这些。从心脏的跳动、变幻莫测的天气到股票的起落等许多现象都具有分形特性。这正是研究分形的意义所在。 * 标度不变性 scale invariance 指在分形上任选一局部区域，对它进行放大，这是得到的放大图又会显出原图的形态特性。因此，对于分形，不论将其放大或缩小，它的形态、复杂程度、不规则性等各种特性均不会发生变化，所以标度不变性又称为伸缩不变性。 * 分形植物 * Mandelbrot集 * 分形维数 维数是几何学和空间理论的基本概念。例如一维的直线，二维的平面，三维的普通空间，都是人们熟知的。但如果想知道雪花、云彩、山脉、树枝以及烟圈等等复杂自然结构的维数是多少，用传统的数学是难以回答的，至多是定性的描述。而分形理论则给出定量的分析，即可用分维（分形维数、分数维）加以表征。它不是通常欧氏维数的简单扩充，而是赋予了许多崭新的内涵。 * 你是否听说过世界上存在2.8126维的物体？ 是的！ 尽管听起来似乎比较荒诞，但这是事实。在这个概念的基础上才有分形学的发展。 让我们先作一个类比。 * 牛顿的运动学定律可以使人们预测运动物体的运动情况。但是，当运动物体的速度接近光速时，这个定理就变得极不准确。 于是，在1900初，爱因斯坦发明了相对论。这个成果发展了牛顿定律。如果你去检验相对论，你会发现，在低速的情况下，相对论的结果等同于牛顿定律。 * 那么，这和分维有什么联系呢？ 像相对论发展了传统力学一样，分维是对传统维数概念的进一步发展。它并不和你所了解的分维知识相冲突，而是一种发展！ * 一般情况下，分维是一个分数。它反映了一个分形体的不规则程度，分形维数越大，则分形体越不规则。 这里我们介绍比较常用的三种分形维数： 相似维数 hausdorff 维数 盒子维数 * 相似维数（Similarity Dimension）： 如果某图形是由把全体缩小为1／a的b个相似图形构成的，那么相似维数Ds可以由下式给出： 例如，对于koch曲线，可以分成四个部分，每个部分都为原来的1/3大小，而每一部分又可以同样的细分，则它的相似维数 Koch曲线 * Hausdorff 维数 设有一条长度为L的线段，若用一长 r 的“尺”作为单位去量它，量度的结果是N，我们就说这条线段有N尺。显然N的数值与所用尺的