染織数字图形第二章.docVIP

第二章、数字（非线性）图形产生方法、 原理及其计算机实现 非线性科学的可视化实质上就是运用计算机图形技术，将沉睡于人类视野之外已久的非线性科学可视化信息在计算机上显现出来的过程。 本课程根据纺织的应用特点，重点介绍分形几何学与混沌动力学两大类非线性科学可视化方法。这也是目前最基本、最典型的非线性科学可视化研究对象。通过研究它们，即可对非线性科学可视化问题有一个比较系统的把握，对非线性图形有一个概貌的审视与认识。 根据上述，本课程讨论的这两类非线性科学问题，其主要内容有：分形几何学，包括复动力系统，IFS方法和L系统等，其中，复动力系统主要包括Julia集、Mandelbrot集以及牛顿变换等；混沌动力学，主要包括均匀随机网、准规则班图和双混沌映射等。 2.1 分形几何学 分形几何学是非线性科学理论中非常重要的分支之一，也是其中影响最大的研究领域之一。自法国学者Mandelbrot于20世纪70年代正式提出Fractal一词，同时系统地阐述了分形几何的理论之后，分形几何很快就发展成为一个极其活跃的前沿研究热点，并逐步影响到包括艺术在内的越来越多的学科。 Mandelbrot创造的Fractal一词来自拉丁语Fractus，其原意为破碎的，不规则的，专门研究传统几何方法无法研究的一类非线性几何问题，如国界测定，云彩形态描述等。目前，普遍接受的关于分形的定义是将分形看作具有下列性质的集合F： F具有精细结构，即在任意小的比例尺度内包含整体； F是不规则的，以至于不能用传统的几何语言来描述； F通常具有某种自相似性,或许是近似的或许是统计意义下的； F在某种方式下定义的“分维数”通常大于F的拓扑维数； F的定义常常是非常简单的，或许是递归的; F通常具有“自然”的外貌。 图2.1 是一个典型的分形曲线例子，即冯.科赫曲线。 n=0 n=1 n=2 n=3 n=4 n=5 图 2.1 其构造过程如图1所示。设是单位长的直线段，是由除去中间1/3的线段，代之以底边在被除去的线段上的等边三角形的另外两条边所得到的图形。它包含4个线段，对的每个线段都进行同一过程来构造，余类推。于是得到一个曲线序列，其中是把的每一个线段中间1/3用等边三角形的另外两边取代而得到的：当充分大时，曲线和只在精细的细节上不同，而当K趋于无穷大时，曲线序列趋于一个极限曲线F。这个F就是冯.科赫曲线。图2 是由图1所示的冯.科赫连接而成的雪花。 图 2.2 从冯.科赫曲线的形成方式可以看出，它确实符合分形定义所描述的几个特征。 分析一下 冯.科赫曲线的长度，可以发现有以下结果： 尺度 线段数 长度 1/3 4 4/3 1/9 当时，长度，是一个不确定值，这就是针对“英国海岸线有多长？”问题的一个精辟的回答。对这一问题的研究也成为Mandelbrot思想的转折点。他认为欧氏测度不能抓住不规则形状的本质，从而转向对称性和尺度变换下的不变量——维数的研究，分形概念便由此而萌芽产生。 由于抓住了标度不变性即自相似性这个最本质的特征，分形几何对处理不规则的几何问题显得非常有效，因而拓展了人们的视野，深化了人们对自然界的认识和了解。另一方面，作为人类认识世界的一个崭新的模式，分形几何借助计算机图形技术，以其独有的方式在向人们展现出许多纯数理模型和抽象概念的内部复杂结构的同时，使人类的眼光从此能够投向以前一直封闭在夜幕般黑暗之中的“不可视”世界，洞察来自曾为“不可视”世界的视觉信息，为人们提供一个全新的神奇而灿烂的审美领域和对象；这就是分形几何图形。 目前，研究产生分形几何图形的方法日益增多。这里主要研究运用复动力系统分形集生成法，L系统，IFS等方法。 2.1.1 复动力系统分形集 研究复动力系统，首先从动力系统着手。 什麽是动力系统？动力系统最简单的例子是一维离散动力系统： 设为实函数，并给定，则下式的迭代过程 （2.1） 就是一个动力系统。 动力系统的定义为： 度量空间上的一个动力系统是