第八章分形几何.ppt.pptVIP

8.3.4 Peano-Hilbert曲线 8.3.5 分形灌木丛 8.4 IFS迭代函数系统模型 1985年美国佐治亚大学的M.F.Barnsley首先应用一组仿射变换族模拟自然景物，并将仿射变换集称为迭代函数系统。IFS的基本思想是，分形具有局部与整体的自相似性，也就是说局部是整体的一个小复制品，只是在大小、位置和方向上有所不同而已；而数学中的仿射变换是一种线性变换，正好具有把图形放大、缩小旋转和平移的性质。因此，产生一个复制品的过程就相当于对图形进行一次压缩仿射变换。 8.4.1 仿射变换 仿射变换最主要的性质是保留了直线的“平直性”和“平行性”。 平直性：仿射变换是线性变换，直线段经仿射变换后仍为直线段，并且保持直线上点的定比关系不变。 平行性：两条平行直线经仿射变换后，仍然保持平行。 8.4.2 IFS 1.压缩仿射变换2.IFS码的计算3.初始值问题 压缩映射定理 8.4.3 Koch曲线 8.4.4 Sierpinski垫片 Koch曲线算法 给定不同的递归深度，绘制Koch曲线： 算法设计 (1)输入递归深度n和夹角theta。 (2)计算生成元递归n次后的最小线元长度 (3)确定Koch曲线的起点。 (4)先绘制第一段直线，然后改变夹角alpha,分别绘制其余3段直线。 (5)执行递归子程序，对生成元的各部分进行递归并绘制曲线。 Koch曲线文法模型算法