分形及其计算机生成.docVIP

分 形 及 其 计 算 机 生 成宣文霞α傅德胜α文亚平α摘 要 分 形 及 其 计 算 机 生 成 宣文霞α 傅德胜α 文亚平α 摘 要 本文重点以图象的方式直观地探讨了分形的特 征。 并用 C 语言编制程序模拟生成分形图象 J u lia 集和M an2 de lb ro t 集, 通过对其图象的边界进行逐级放大, 可以清楚地了 解到它们的无限嵌套的自相似性以及 J u lia 集和M ande lb ro t 集的密切关系。 F 是分形, 是指它具有下面典型的性质2 : (1) F 具有精细的结构, 也就是说在任意小的尺度之下, 它总有复杂的细节; ( 2) F 是不规整的, 它的整体与局部都不能用传统的几何 语言来描述; ( 3) F 通常用自相似形式, 这种自相似可以是近似的或是 统计意义下的; ( 4) 一般地, F 的某种定义之下的分形维数大于它的拓扑 维数; ( 5) 在大多数令人感兴趣的情形下, F 以非常简单的方法 确定, 可能由迭代过程产生。 从以上的定义可以看出, 自相似性和标度下变 ( 或无特征 长度) 性是分形的两大突出特点。 同时这两个特点又是一致 的, 即一个具有自相似特性的物体 ( 系统) 必定满足标度不变 性。 本文以下便主要研究了两个典型的分形图象 J u lia 集和 M ande lb ro t 集的计算机模拟生成及其局部放大算法, 一方面 从实验上验证了分形的以上特点, 另一方面也可以使我们直 接观察到分形精妙无比的无究变化和奥秘。 关键词 分形 J u lia 集 M ande lb ro t 集 自相似性 近 20 年来。分形的研究受到非常广泛的重视, 其原因在 于分形既有深刻的理论意义, 又有巨大的实用价值。分形向人 们展示了一类具有标度不变对称性的新世界, 吸引着人们寻 求其中可能存在着的新规律和新特征。 在分形的诸多研究课题中, 分形的计算机生成问题具有 明显的挑战性, 借助计算机的绘图手段以及快速的运算速度, 能够将一些简单的数学公式迭代过程展现在屏幕上, 产生一 幅幅生动美丽的图象。 本文用 C 语言编制程序生成了 J u lia 集和M ande lb ro t 集 的图象并逐级放大, 这个功能相当于在计算机的显微镜下观 察复平面上某些特定的区域, 从中探索这些极为壮观而意义 的分维数集, 得到一些极为相似而又混乱的图形。 二、Jul ia 集与M an de lbro t 集 一、分形 (Fra c ta l) J u lia 集与M ande lb ro t 集来自非线性映射 众所周知, 自然界大部分是处于无序的、不稳定的、非平 衡的和随机的状态之中, 它存在着无数的非线性过程。例如我 们平常接触到的天气情况, 实际上, 完全相同的天气是绝对不 会重现的。而利用传统的线性近似方法去研究他们是无能为 力的, 因为对于复杂一些的非线性系统和过程, 连其微分方程 ( 组) 都无法确定。分形理论与传统线性近似处理方法本质上 的区别就在于它直接从非线性复杂系统的本身入手, 从未经 简化和抽象的研究对象本身去认识其内在的规律性1 , 从而 揭示了非线性系统中有序与无序的统一, 确定性与随机性的 统一。引导人们以新的观念、新的手段来处理非线性世界中的 随机性和复杂性, 透过朴朔迷离的无序的混乱现象和不规则 的形态, 揭示隐藏在复杂现象背后的规律、局部和整体之间的 本质联系。 一般地, 可把分形看作大小碎片聚集的状态, 是没有特征 长度的图形和构造以及现象的总称。K. F a lco ne r 认为: 称集合 x → x + Λ 2 现在考虑复数的情形, 按习惯, 复数用 Λ 表示, 迭代过程 写成 Λ, n = 0, 1, 2, (1) Z n+ 1 = Z n + 给定复数 Z0 作为初始值, 从上式得 Z1 , 继而 Z2 , Z3 , 11Jul ia 集 我们来看以上迭代过程对于特例 Λ= 0 的情形, 这时简单 的有 2 4 8 Z 0 → Z 0 → Z 0 → Z 0 对此可以分三种情况进行讨论: (1) 如果给定的复数 Z0 的模小于 1, 那么迭代序列中的数 按模将越来越小, 且趋于零, 则说零是 Z0 →Z2 的吸引子。所以 0 复平面上所有与该原点相距小于 1 的点, 都产生趋向此吸引 子的序列。 α 宣文霞 南京气象学院计算机科学与技术系 助教 南京 210044 α 傅德胜 南京气象学院计算机科学与技术系 副教授 硕士生导师 南京 210044 α 文亚平 南京气象学院数学系 助教 南京 210044 (2) 如果用与原点相距为 1 的点作为初值进行迭代, 那么产生的序