分形几何

11
分形几何
12
分形几何
上图是曼德布洛特集最常见的表现形式，它给我
们提供了一种理解周围世界的粗糙程度的方式。
这一以数学家贝努瓦· 曼德布洛特命名的理论观察
到，不管是在物理、生物和经济等各种领域中的
许多复杂现象，都可以“以严格而有力的定量形
式逼近。”
13
分形几何
14
分形几何
15
分形几何
16
4
分形几何
2. 科赫曲线 给定线段AB，科赫曲线可以由以下步骤生成：
① 将线段分成三等份（AC,CD,DB）； ② 以CD为底，向外（内外随意）画一个等边三角 形DMC ；
③ 将线段CD移去；
④ 分别对AC,CM,MD,DB重复1~3。
5
分形几何
6
分形几何
7
分形几何
3. 康托三分集合 取一条长度为1的直线段E0，将它三等分，去掉中间一 段，剩下两段记为E1，将剩下的两段再分别三等分，各 去掉中间一段，剩下更短的四段记为E2，……，将这样 的操作一直继续下去，直至无穷，由于在不断分割舍弃
|z2| 的等高线地图。
27
分形几何
f(z) = |z2|
28
分形几何
可以看到，这一操作让模的变化更剧烈了，
等高线变得更加密集了。外面浩瀚的蓝色空 间，就对应着那些模已经相当大了的复数。
29
分形几何
如果对上图中的每个点再加上某个数，比如 0.3 ， 那么整个图会怎样变化呢？
对于模相同的复数来说，给实数部分加上 0.3 ， 这对实数部分本来就较大的数影响会更大一些。 因此，上图将会变得更扁，整个图形会在水平方 向上拉伸。这也就是 f(z) = |z2 + 0.3| 的等高线地 形图。见下图（为便于观察，对图像进行了旋 转）。
25
分形几何
我们用不同的颜色来表示不同大小的模，那么整个复平面 大致如下图所示。
26
分形几何
如果我们用 |z| 来表示复数 z 的模，那么上图也就
是函数 f(z) = |z| 的“等高线地图”。
复数的模有一个重要的性质：乘积的模等于模的
乘积，即 |a· = |a|· 。 b| |b|
我们对复平面上的所有点都进行平方，画出 f(z) =
2
分形几何
其数学表达为： 一个二维仿射变换ω ：R2→ R2
x a b x e y f y c d
a,b,c,d,e,f均为实数。 这是一种最广泛的线性变换。
3
分形几何
我们可以通过一系列的收缩仿射变换，使某 图形具备自相似性，从而得到分形结构。
59
分形几何
再寻找上图中的点的
平方根。
60
分形几何
然后迭代（平移→求平方根）
61
分形几何
然后再次平移
62
分形几何
这里发生了一个非常值得注意的现象：原点现在
跑到了灰色区域的外边。也就是说，这个点在若
干次迭代之后不能落入那个半径为 2 的圆盘里，
表明这个点的模最终将会发散。换句话说， 0 不
这给出了上图的另外一种解读方法：随着迭代次 数的增加，复平面上各个点的模的发散速度。
38
分形几何
有没有什么复数，随着迭代次数的增加，最终并
不会趋于无穷呢？当然有。比如方程 z2 + 0.3 = z
的两个复数解，它是这个迭代下的不动点，每次
迭代后都维持原来的值，自然不会趋于无穷。我 们把所有这种迭代后不会趋于无穷的点所组成的 集合就叫做 Julia 集，它是以法国数学家 Gaston Julia 命名的。
41
分形几何
常数 c 还可以是复数。右 图则是迭代过程 z → z2 + (0.2 + 0.5 i) 迭代 12 次的 结果，其中也有一些模非 常小的点，它们不会发散，
构成了连通的 Julia 集。
42
分形几何
在 Julia 集相关领域中，有一个非常漂亮而且非常重要的 定理叫做 fundamental dichotomy theorem ，它告诉我们， 一个 Julia 集要么是完全连通的，任意两点间都有一条通 路；要么是完全不连通的，整个图形全是一个个孤立的点。 随着常数 c 的变化，对应的 Julia 集也会连续地发生变化。
分形几何
1. 分形的数学描述
在计算机上生成分形结构的方法很多，目 前使用数学系统来实现具有自相似性的分 形结构的方法最成功的是——迭代函数系 统（Iterated Function System）。
1
分形几何
仿射变换
仿射变换是一种实现几何变换的公式，平移、
比例、旋转、对称和错切变换是二维仿射变
换的特例，任何常用的二维仿射变换总可表 示为这五种变换的组合。
30
分形几何
31
分形几何
接下来，我们再对所得的 图形进行平方，继续加剧
模的变化。
32
分形几何
然后，再给每个点的实数 部分加上 0.3 ，于是得到 f(z) = |(z2 + 0.3)2 + 0.3| 的 图像。
33
分形几何
再加上 0.3
34
分形几何
再平方
35
分形几何
再加上0.3.这也就是函数 f(z) = |(((z2 + 0.3)2 + 0.3)2 + 0.3)2 + 0.3| 的图像，它 反映了对复平面上的各个 复数“平方再加 0.3 ”迭代
23
分形几何
正如实数可以用数轴上的点来表示一样，复数可
以用平面直角坐标系上的点来表示。令 x 轴表示
复数的实数部分，令 y 轴表示复数的虚数部分，
则 a + b i 就对应了平面上的点 (a, b) 。我们把这 个平面直角坐标系叫做“复平面”。
24
分形几何
复数与复数之间不但可以相加相减，还可以相乘相除。(a + b i) + (c + d i) 就等于 (a + c) + (b + d) i ，而 (a + b i) (c + d i) 则等于 (ac - bd) + (bc + ad) i 。需要注意的是，我 们不能讨论一个复数乘以另一个复数后是变大了还是变小 了，因为复数根本没有大小之分。如果真的要比较它们的 大小，我们可以比较它们的模。复数 a + b i 的模就是 a2 + b2 的平方根，也就是它到复平面原点的距离。
44
分形几何
因此，我们有了 Julia 集合的另一个定义。 z → z2 + c 对 应的 Julia 集，就是无限迭代下去后模仍然不超过 2 的点。 于是，我们立即有了 Julia 集的另一种生成方法。 我们可以从复平面上模不超过 2 的所有点，也就是以原点 为中心半径为 2 的圆盘出发，看看哪些点的平方加 c 后会
分形几何
17
分形几何
18
分形几何
19
分形几何
5. Julia集合
在复平面上，对于复数Z和C，
如果存在变换 Zn+1= Zn2+C，那么所有这
些初始的复数Z所构成的集合称为Julia集， 它随着C的变化而变化。
20
分形几何
经迭代后，最后的Z值有三种可能：
1、Z值没有界限增加（趋向无穷）；
2、Z值衰减（趋向于0）；
39
分形几何
z → z2 + 0.3 的 Julia 集是由一些孤点组成
的，我们无法把它画出来。上图中的四叶草 形区域也只是那些发散比较慢的点，但再多
迭代几次，最终也会趋于无穷。
40
分形几何
是否存在适当的常数 c ， 使得迭代 z → z2 + c 的 Julia 集能够形成一块连 通的区域呢？答案是肯定 的。 右图是对复平面上的点执 行 12 次 z → z2 - 1 迭代 后的结果，中间这些紫色 和黄色的点已经稳定下来， 不会发散了，它们构成了 一块连通的 Julia 集.
过程中，所形成的线段数目越来越多，长度越来越小，
在极限的情况下，得到一个离散的点集，称为康托尔三 分集。
8
分形几何
9
分形几何
康托三分集中有无穷多个点，所有的点处于
非均匀分布状态。此点集具有自相似性，其 局部与整体是相似的，所以是一个分形系统。
10
分形几何
4. Mandelbrot集合 曼德博集合可以用复二次多项式来定义： fc(z)=z2+C; 其中 c 是一个复数参数。 从 z = 0 开始对 fc(z) 进行迭代：
落在这个圆盘内，进而考察哪些点平方加 c 再平方加 c 后
将会落在这个圆盘内，如此反向迭代，不断找出原象，反 推出符合要求的点集。
45
分形几何
我们在复平面上画出
模为2的点的集合。
46
分形几何
我们把上图右移一个单
位，得到所有加上 -1
后模小于 2 的点。
47
分形几何
我们再找出上图区域中的每个点的平方根
3、Z值是变化的，即非1或非2
Julia集的形状基本上分三种：象尘埃一样的结构、
稳定的固态型或象树枝状。
21
分形几何
22
分形几何
分析的获取
1. 关于复数
由于承认“负数也能开平方”将会带来很多幽雅
和便利的结论，因此我们发明了虚数，用 i 来表
示 -1 的平方根（即虚数单位），并把实数扩展为
复数（即一切形如 a + b i 的数）。
（别忘了，每个数都有两个平方根，因此每 个点都有两个原象），于是得到所有平方再