第5章 逃逸时间算法演示文稿.pptVIP

参考书：《分形算法与程序设计》 * 第 5 章 逃逸时间算法 5.1 基本思想 5.2 Julia集的逃逸时间算法 5.3 Mandelbrot集的逃逸时间算法 5.4 基于牛顿迭代的Julia集的逃逸时间算法 逃逸时间算法的基本思想 F(z)=z2+c 当c=0时，由于z是复数，即z=x+yi，则有 z2=z×z=(x+yi) ×(x+yi)=x2+y2i2+2xyi=(x2-y2)+(2xy)i 设复数z=x+yi的绝对值，即 |z|= SQR(x2+y2) |F(z0)|=|x02-y02+2x0y0i| =SQR((x02-y02)2+(2x0y0)2) =SQR(x04+y04-2x02y02+4x02y02) =SQR((x02+y02)2) =|z0|2 若0|z0|1, |F(z0)||z0|，对于每一次迭代z趋向0，即z向0收敛。 若|z0|1, 经过迭代z会趋向无穷， z向无穷逃逸。 若|z0|1, z是平面上的单位圆。 5.1 逃逸时间算法的基本思想 当c≠0时，其吸引子不再是0，而是一个区域，称混沌区。如图，假设有一个充分大的整数N，当未逃逸区域M中的初始点a经