对分形几何的认识及其JAVA编程体验.docVIP

对分形几何的认识及其JAVA编程体验 （武汉大学） 摘 要 本文对分形几何的含义、几何特征及与计算机图形学的关系进行了阐述。并根据切身体会使用Java语言进行了几个简单的几何图形生成实验。实验对单棵IFS Tree的生成，人工IFS树林和天然IFS树林的生成的算法和代码进行了详细的论述。还编程实现了用Sierpinsk地毯拼接成武汉大学工学部一号教学楼外形图（近似模仿）。通过分形几何课程的学习和实验加深了对世界的认识。 关键词 分形几何 IFSTree Sierpinsk 计算机图形学 1．Fractal 的含义 普通几何学研究的对象，一般都具有整数的维数。比如，零维的点、一维的线、二维的面、三维的立体、乃至四维的时空。最近十几年的，产生了新兴的分形几何学，空间具有不一定是整数的维，而存在一个分数维数，这是几何学的新突破，引起了数学家和自然科学者的极大关注。 英文单词Fractal，在大陆被译为“分形”，在台湾被译为“碎形”。它是由美籍法国数学家曼德勃罗（Benoit Mandelbrot）创造出来的。其含义是不规则的、破碎的、分数的。曼德勃罗是想用此词来描述自然界中传统欧几里得几何学所不能描述的一大类复杂无规的几何对象。例如，弯弯曲曲的海岸线、起伏不平的山脉，粗糙不平的断面，变幻无常的浮云，九曲回肠的河流，纵横交错的血管，令人眼花僚乱的满天繁星等。它们的特点是，极不规则或极不光滑。直观而粗略地说，这些对象都是分形。 分形艺术，唯美而又惊艳域名信息脱俗，外形跨越三界之外，营造出浮想都是备案联翩的意境，是一种无越来越可爱斗兽棋止境的见识，本质却是极为简单的函数说射手但没有规则。 2．分形的几何特征 分形主要有以下几何特征，如图1所示： 1、自相似：是局部与整体的相似。客观事物具有自相似的层次结构，局部与整体在形态、功能、信息、时间、空间等方面具有统计意义上的相似性，成为自相似性。例如，一块磁铁中的每一部分都像整体一样具有南北两极，不断分割下去，每一部分都具有和整体磁铁相同的磁场。这种自相似的层次结构，适当的放大或缩小几何尺寸，整个结构不变。 2、自仿射性：是自相似性的一种拓展。如果，将自相似性看成是局部到整体在各个方向上的等比例变换的结果的话，那么，自仿射性就是局部到整体在不同方向上的不等比例变换的结果。前者称为自相似变换，后者称为自仿射变换。 3、精细结构：任意小局部总是包含细致的结构。 （a）Sierpinsk 垫片 （b）Koch 曲线 图1 分形图的几何特征 3．分形与计算机图形学 分形理论的发展离不开计算机图形学的支持，如果一个分形构造的表达，不用计算机的帮助是很难让人理解的。不仅如此，分形算法与现有计算机图形学的其他算法相结合，还会产生出非常美丽的图形，而且可以构造出复杂纹理和复杂形状，从而产生非常逼真的物质形态和视觉效果。 分形作为一种方法，在图形学领域主要是利用迭代、递归等技术来实现某一具体的分形构造。 分形几何学与计算机图形学相结合，将会产生一门新的学科——分形图形学。它的主要任务是以分形几何学为数学基础，构造非规则的几何图素，从而实现分形体的可视化，以及对自然景物的逼真模拟。 4．迭代函数系统 美国佐治亚理工学院的数学教授巴恩斯利于1985年发明了迭代函数系统IFS (Iterated Function System)。IFS不仅是描绘分形的强有力的数学方法,也是分形图形学的基本工具[3]。该方法的具体过程是：根据要绘制的图形，确定几个生成规则，再随机地从几个规则中挑选一个规则迭代一次，生成一个坐标点，并画点；然后再随机地选一个规则迭代一次，再画点；不断重复此过程，最后生成的极限图形就是所求的形态图。 5．编程实验 下面根据我对分形几何的简单理解，使用Java语言进行了几个简单的分形几何在计算机图形学中的利用的小实验。 实验环境：Windows XP + jdk1.6.0_29 + Eclipse Helios。 第一个例子：IFSTree（迭代树） 生成IFSTree代码如下： import java.applet.*; import java.awt.*; import java.awt.event.*; import java.util.Random; public class IFSTree extends Applet /*递归IFSTree分形*/ implements MouseListener { public static final int MINI_LENGTH = 3; /*树迭代后的最小长度，作为条件*/ /*初始化*/ public void init(){ setBackground(Color .whi