分形算法与程序设计,Delphi实现

第1章 分形简介 1

1.1 分形概念的提出与分形理论的建立 1

1.2 分形的几何特征 2

1.3 分形的测量 5

1.4 自然界中的分形 7

1.5 分形是一种方法论 9

1.6 分形与计算机图形学 10

第2章 分形图的递归算法 11

2.1 cantor三分集的递归算法 12

2.2 koch曲线的递归算法 15

2.3 koch雪花的递归算法 19

2.4 arboresent肺的递归算法 21

2.5 sierpinski垫片的递归算法 24

2.6 sierpinski地毯的递归算法 30

2.7 hilbert-peano曲线的递归算法 34

2.8 hilbert-peano笼的递归算法 41

2.9 c曲线的递归算法 47

2.10 分形树的递归算法 51

第3章 文法构图算法 63

3.1 ls文法 63

.3.2 单一规则的ls文法生成 64

3.3 多规则的ls文法生成 73

3.4 随机ls文法 88

第4章 迭代函数系统算法 94

4.1 相似变换与仿射变换 94

4.2 sierpinski垫片的ifs生成 95

4.3 拼贴与ifs码的确定 106

4.4 ifs植物形态实例 108

4.5 复平面上的ifs算法 115

第5章 逃逸时间算法 123

5.1 逃逸时间算法的基本思想 124

5.2 sierpinski垫片的逃逸时间算法及程序设计 124

5.3 julia集的逃逸时间算法及程序设计 127

5.4 基于牛顿迭代法的julia集的逃逸时间算法 133

5.5 mandelbrot集的逃逸时间算法及程序设计 137

第6章 分形显微镜 143

6.1 逃逸时间算法的放缩原理 143

6.2 mandelbrot集的局部放大 146

6.3 julia集的局部放大 154

6.4 牛顿迭代法的局部放大 160

6.5 作为julia集字典的mandelbrot集 162

第7章 分形演化算法 174

7.1 从逻辑运算谈起 174

7.2 一维元胞自动机 175

7.3 二维元胞自动机 180

7.4 分形演化的dla模型 184

7.5 用dla模型模拟植物的生长 188

7.6 不同初始条件的dla生长形态 192

第8章 分形动画 206

8.1 摇曳的递归分形树 206

8.2 旋转的分形树 210

8.3 旋转的树枝 213

8.4 c曲线的变换 217

8.5 生长出来的sierpinski垫片 219

8.6 摇摆的sierpinski垫片 224

8.7 旋转万花筒 229

8.8 变形的芦苇 234

8.9 变形的分形树 239

8.10 王冠 243

8.11 收缩与伸展 248

8.12 连续变化的julia集 253

第9章 三维空间中的分形 257

9.1 实现三维可视化的好帮手——opengl 257

9.2 三维空间中的sierpinski地毯 269

9.3 三维空间中的sierpinski金字塔 275

9.4 三维空间中的sierpinski海绵 282

第10章 分形自然景物模拟算法 289

10.1 用随机中点位移法生成山 289

10.2 用分形插值算法生成云和山 299

参考文献 332