生成对称分形艺术图形NewtonRaphson方法的新改进研究.pdfVIP

2001年 工 程 图 学 学 报 增刊 JOURNALOFENGNIEERNIGGRAPHICS 生成对称分形艺术图形Newton-Raphson 方法的新改进* 吉林大学计算机科学系 王钮旋 徐长青 庞云阶 摘要 利用迭代过程在复平面上生成对称分形艺术图形的Newton-Raphson方法及其 改进取得了很好的效果，但仍然存在对生成图形形状不能很好拉制和预先设计等缺点. 本文提出一个新的改进方法，即可以利用Newton-Raphson迭代的一种推广来引入参数， 使能够更明确地控制图形生成过程;可以利用多项式的根在复平面上的分布构造用于迭 代的计葬式，使能够对生成图形进行预先设计.提出改进形成了对称分形艺术图形设计 与生成的一个新的方法，文中给出了新方法实现的一些实验结果. 规词Newton-Raphson方法，不动点，通呼够，塑， 0引言 计算机艺术中的分形之美令人惊叹，己经出现了许多设计与生成分形艺术图形的方 法[1-3]。文献[[1]通过进行分式线性映射和嵌入参数，对生成分形艺术图形的Newton- Raphson 方法进行改进，取得了很好的效果，但仍然存在对生成图形不能很好控制和 预先设计等缺点。例如引入两个参数的意义不够明确，使得不能明显地看出参数增减变 化时对生成图形的影响，即不能清晰地了解引入参数对生成图形如何起到了控制作用。 注意到这类利用迭代过程生成分形图形的方法实际上是利用了复平面上的点收敛到不动 点有不同的速度，因此引入一个可以反映不同收敛速度的参数，应该能够更加明确地使 生成图形的形状得到控制。本文利用对Newton一Raphson迭代的一种推广引入了一个这 徉的参数，说明了应用这样参数的依据，实现和实验结果。注意到这类方法生成分形图 形的形状与迭代过程在复平面上不动点的位置明显有关，因此可以适当地选择一些点为 根来构造用于迭代的多项式，由此能够对生成图形进行预先设计。这些处理是对Newton一 Raphson方法的一种新的改进，形成了设计与生成分形艺术图形的一个新方法。给出的 实验结果表明新方法取得了很好的效果，可以在计算机艺术设计方面得到广泛的应用。 1引入与收敛速度有关的控制参数 设f(x)是一个多项式，选定初值x6, 就可以得到迭fu*列:x0,f(x0),f(f(xo)), 熟知，若该序列收敛，则收敛到的极限点是方程f(x)。x的根[41。这表明如果要解 .国家自然科学墓金资助，项目 __ 一 — 一--一~--~~，，.，，，，~.--一一~-一~~一~一~一 工程 图学学报 方程p(x)二。，可以改写它为:p(x)+x=0 再令 f(x)二p(x)+x (1) 这时用f(x)进行迭代，若迭代过程收敛，则收数到方程p(x)=。的根，但一般来说， 按式 (1)获得的f(x)，其迭代过程的收敌性并无保证，事实上通常都不收敛。 方程f(x)=x的根是函数f(x)在迭代过程中的不动点，注意到函数在不动点处的导 数值可以决定迭代过程的收敛性[[4]，由此想到可以引入一个新的函数h(x) h(x)二xf(x)+(1-x)x (2) 这里h(x)是引入一个对f(x)和x进行 “加权平均”的参致x形成的。容易验证h(x)与 f(x)具有相同的不动点。但这时可以对h(x)求导数，并通过参数x调整导数值。 h(x)=xf(x)+1-x (3) 熟知，若导数值h(x)在原函数h(x)的不动点处的值是c，则当c=。时不动点是超 吸引的 。Icl1时是吸引的，Icl二1时是中性的，Icl1时是斥性的[5]。这启发我们 引入c做参数，即令式 ((3)的右方等于c xf(x)+1-x=。 (4) 这时c的数