牛顿迭代法在分形图形生成上的应用研究.pdfVIP

维普资讯 第25卷 第3期 西 安 科 技 大 学 学 报 Vo1．25 No．3 2005年 9月 J0URNALOFXI’ANUNIVERSITYOFSCIENCEANDTECHN0U。GY Sept．2005 文章编号：1672—9315(2005)03—0365—03 牛顿迭代法在分形图形生成上的应用研究 吴运兵 ，李 勇 (1．福州大学 数学与计算机科学学院，福建 福州 350002；2．西安科技大学 基础课部 ，陕西 西安 710054) 摘 要：分形理论是近二、三十年才发展起来的一门新的学科，其主要描述 自然界和非线性系统 中不 光滑和不规则的几何形体。在地质、材料科学、物理学、计算机科学、艺术设计等方面有着十分广阔的 应用前景。本文利用牛顿迭代的数学原理和方法，实现牛顿迭代法的分形图形生成算法，将分形理论 应用于计算机图形设计 中，利用VC++6．0开发工具，实现了生成绚丽多彩的分形图形。 关键词：分形理论-1牛顿迭代 ；软件技术；分形图形；图案设计 中图分类号：TP317．4 文献标识码：A CreatefractalgraphicsusingNewton-overlappingmethod WU Yun-bing．LIYong (I．MathsandComputerSciencesInstituteFuzkouUniversity，Fuzhou350002； 2．Dept．ofBasicCourses，Ⅺ ’ UnizersityofScienceandTechnology，Xi’口，z710054，Chbm) Abstract：ThispaperutilizesNewton—overlappingmathematicsprincipleandmethod，torealizethe algorithmsofcreatingthefractalgraphicswithNewton—overlappingmethod ，andusingVC+ +6．0 todraw thegraphicsofthefractalwithcomputer． Keywords：fractaltheory；newtonoverlapping；fractalgraphics；patterndesign 0 引 言 分形理论是非线性科学研究中十分活跃的一个分支，它的研究对象是自然界和非线性系统中出现的不关滑 和不规则的几何形体，其在物理、地质、材料科学、计算机科学以及其他工程技术中都有广泛的应用。 近几年，计算机图形学在蓬勃发展和广泛应用，传统的欧氏几何学为它提供了有力的数学模型，在描述一些 抽象图形和人造物体的形态时是非常有力的。但是，在模拟一些 自然界景物和一些不规则的图形时，就显得力 不从心。随着分形理论的不断发展和应用，将分形理论用于描述不规整形体的图形 ，已成为 目前研究世界物质 模型的一个扩展。本文主要将牛顿迭代法用于绘制分形图形，其可以生成绚丽多彩的分形图形。 l 平面上牛顿迭代法的基本原理 设 P：C— C是一复系数 ( ≥2)阶多项式 ，定义f为拓广的复平面CU {oo}上的有理函数 ，即 )= 一 (1) 其中P(z)为 (z)的一阶导数，则由p(z)／p (z)：0确定的f(。)的不动点是P得包含o。在内的零点。 对式(1)求导 ，有 ★ 收稿 日期：2o05一O1—23 作者简介：吴运兵(1976一)，男，福建福州人，硕士研究生，主要从事计算机图形、图像技术教学和研究 维普资讯