采用改进的牛顿迭代法的分形艺术图形设计①-计算机系统应用.pdf

计 算 机 系 统 应 用 2011 年 第 20 卷 第 10 期 采用改进的牛顿迭代法的分形艺术图形设计① 1,2 2 3 田兴彦 ，邓基园 ，朱永娇 1(琼州学院 电子信息工程学院，三亚 572022) 2(湖南大学 软件学院，长沙 410082) 3(长沙学院 计算机系，长沙 410003) 摘 要：牛顿迭代法是为分形艺术图形实现提供素材的核心算法之一，但直接采用牛顿迭代法生成分形艺术图 形存在显示速度慢、生成图形种类少、难于控制等不足。提出了一种基于牛顿迭代法生成分形图形的改进算法 p-DQDA ，极大的提高了生成分形图的速度。同时还提出了在迭代过程中嵌入参数的构造牛顿广义迭代式的方法， 使得绘制分形艺术图形时通过简单的参数调节，就能够生成种类繁多的具有对称美的分形艺术图形，丰富了分 形图形资源库。 关键词：分形艺术；牛顿迭代法；p-DQDA ；对称图形 Design of Fractal Art Images with Improved Newton-Raphson Method 1,2 2 3 TIAN Xing-Yan , DENG Ji-Yuan , ZHU Yong-Jiao 1(College of Electronics and Information Engineering, Qiongzhou University, Sanya 572022, China) 2(College of Software, Hunan University, Changsha 410082, China) 3(Department of Computer Science and Technology, University of Changsha, Changsha 410083, China) Abstract: Newton-Raphson method is one of the core algorithms which provide materials in the process of the realization of fractal art images. But there are some deficiencies such as low displaying speed, little varied patterns and difficult controlling in resulting fractal images with Newton-Raphson method. Thus, based on Newton-Raphson method, a modified algorithm of generating fractal images ⎯ p-DQDA is proposed in this paper, greatly improving the speed of creating fractal images. And the general Newton iterative approach embedding parameters in the iterative process is also proposed, making it possible to generate a wide range of fractal art images with symmetric beauty by a simple parameter adjustment while drawing fractal images, thus enriching the resource library of fractal images. Key words: fractal art; Newton-Raphson method; p-DQDA; symmetric images 牛顿迭代法[1-2]是分形理论中的一种重要方法。由 基于基本迭代函数 F (z ) z p − λ