广义M—J集的边界构造及分维数计算.pdfVIP

维普资讯 小 型 微 型 计 算 机 系 统 2008年7月 第 7期 Vo1．29 No．7 2008 JournalofChineseComputerSystems 广义M—J集的边界构造及分维数计算 章立亮 (宁德师范高等专科学校 数学研究所 ，福建 宁德 352100) E—mail：zhlinlian@163．com 摘 要：讨论逃逸时间算法、Lyapunov指数法、反函数法和同胚分形插值法等方法的适用范围，提出构造广义M—J害分形边界 的一种通用算法即边界检测算法．利用设计的检测模板将f-y．M—J集的边界部分提取 出来并计算这种分形边界的盒维数．实 验结果表明，与几种现有的算法相 比较 ，新算法具有普适性和精确性，用于构造任意形式复映射的广义M—J集的分形边界． 关 键 词 ：Mandelbrot集 ；Julia集；分形 ；边界检测；盒维数 中图分类号 ：TP391 文献标识码：A ． 文 章 编 号：1000—1220(2008)07—1338—05 ConstructionMethodintheEdgeofGeneralM—JSetsanditsFractalDimension ZHANG Li—liang (InstituteofMatheatics，NingdeTeachersCollege，Ningde352100，China) Abstract：ThefractaledgeofgeneralM—JsetandItsffactaldimensionarestudied．Thepropertiesofescapetimealgorithm ， Lyapunovexponentalgorithmandinversefunctionalgorithm areanalyzed．Thealgorithm basedonedgedetectionisputfor— wardtobuildtheedgeofgeneralM—Jsetandboxdimensionoffractaledgearecalculated．Theexperimentalresultshowthat bothuniversalandhighdefinitioncanbeacquiredwiththenew algorithm ．Thenew algorithm canbeusedtobuildingofthe fractaledgeforgeneralM—Jsets． Keywords：mandelbrotset；juliaset；fractal；edgedetection；boxdimension 1 引 言 复平面c上的复映射迭代式 计 一f(z)(一0，1，2，3， … )表示 的动力系统 ，无论在参数平面 C还是在动力平面 z 1920年P．Fatou和G．Julia开创了对复映射迭代的研究 上迭代，其初始点 。预先确定或按所在绘图视区中的像素点 工作，但因缺少计算机的辅助，使得这项研究工作在随后的 取值，生成的一系列迭代点所构成序列的轨道可以分成两类： 5O多年 时间里进展不大[1]．1980年 Mandelbrot在 P．Fatou 有界的或无界的，当在动力平面迭代时，迭代序列保持有界的 和 G．Julia等人工作的基础上，开展了复平面 c上 的复映射 初始点 o的集合称为相应复映射 ，的充满的Julia集 (简记 ，()一 + C的研究，生成以他名字命名的具有非常复杂结 构的Mandelbrot集[2]．从而引发了许多学者对此项工作的进 为J集)，而其边界称为Julia集，当在参数平面迭代时，迭代 一