迭代函数系统及向量图形学在美学中的综合应用.doc

电信学部专业英语作业 学生姓名：国兴 学号PAGE PAGE 7 迭代函数系统和向量图形学在美学中的综合应用(Integration of iterated function systems and vector graphics for aesthetics) Slawomir Nikiel Computer Graphics 30 (2006) 277-283 摘要 分形是众多的计算机图形学应用中必不可少的一部分。分形建模中的相对简单的实现就能够产生出无数的复杂而又吸引人的图像。分形图像生成这一主题已在文献中探讨的足够详细了。许多分形模型都是基于光栅图像显示（raster representation）的，但是这一方法在交互式建模和3D图形实现方面是非常不合适的。另一方面，向量几何学模型（vector-geometry models）现在在商业图形设计包装中很受欢迎。这就产生了一种对于分形模型的向量图像显示（vector representation）的需求。本文介绍了基于向量的迭代函数系统（iterated function systems，IFS）模型和辅助性的渲染算法（rendering algorithm）。本文的解决方案具有高性能和良好的建模灵活性。当IFS（迭代函数系统）与向量制图法结合起来之后，就会呈现出一种新的艺术表现形式。 关键词：分形建模；图像合成；渲染算法；交互式设计；向量制图法 引言 Barnsely的工作主要集中在分形建模和分形图像压缩中的仿射变换的应用上。这些迭代函数系统（IFS）都已经被彻底的研究过了，尤其是二维的（2D）二元的和灰度的图像显示[1-4]。用于生成各种各样的2D的IFS分形光栅图像的程序有着广泛的用途[5]。IFS绘图法对于研究图像的形状和纹理而言是一种非常有用的方法。它通过一些简单的几何变换形成了一套用于交互式图像构造的基本工具。2D的二元IFS是一种最典型的IFS的光栅图像显示模式。关于基于向量的分形模型，我们可以从PL系统中得到更多的了解，PL系统常用来生成植物和一些简单的动物模型，像蜗牛、蚯蚓等。本文给出了一种可以应用于IFS的实用的向量绘图法。它的优点是生成的向量对象可以用法线来描绘，因此，这样就可以把光照和阴影应用在对象上面。我们也可以把分形对象包含到3D建模包装里。 2. 背景知识 IFS由Hutchinson提出，它是基于数学基础的。IFS分形有着优美的递归的定义形式—— 一个分形是由一组它自身的变换后的复制品拼贴而成的，自相似性是它的固有的性质，而且它可以无限的缩放。变换是由一组仿射映射完成的。一个平面上的仿射映射就是在（二维实数空间）中旋转、缩放、剪切和平移的组合。任何对于平面的仿射变换都有如下形式： ， （1） 这里是平面上的任意点。 我们可以这样说，一个在平面上的IFS是由作用在一个度量空间上的有限的几个仿射变换所给出的。没有任何的特殊条件强加于这些映射上，除了他们的收缩。在一组仿射变换（公式（1））中，每个映射都伴随着一个他们各自的收缩因子。在2D的线性的IFS中估测这些因子相对来说是比较容易的。然而，当考虑到其他情况时就会变得复杂了，比如非线性的IFS。一个IFS的本质特征之一就是它的独一无二的吸引子集合，它是一个分形，并且是封闭有界的[1]。 定义一 如果一个IFS 是收缩的，那么存在一个唯一的集合 ， （2） 我们称之为的不动点（吸引子）。 IFS可以被看作是一般动力学系统中能够包含常常伴随着一些奇异吸引子的不动点的一个子集。如果我们将那些收缩因子都保持在1.0附近，我们可以看到这个IFS的行为像是一个经典的非线性系统。为了获得界限更清楚的吸引子，我们需要让所有的收缩比例都低于1.0，即。这样的IFS被称为是一个双曲线的IFS。 3. 向量IFS模型 IFS渲染算法一般是在点集或数个点集上进行，这样可以画出平面图像或是体积空间。Tesseral Synecdoche算法的作者提出我们可以在IFS代码中插入非缩放参数，从而使其得到进一步的发展。向量递归渲染（vector recursive rendering，VRR）算法（将在下节详细阐述）把递归函数调用应用于空间向量的变换上。向量可以按照一个点的坐标和一组角度值来描绘，或者根据空间中两个点的坐标来描绘。 中心思想就是只变换决定一个向量的那两个点。递归程序成对的改变所有点的位置和方向。因为双曲线的IFS使所有点都收缩，所以，在每次映射后定义一个变量的那一对点需要归一化的处理。这些向量是容易计算的，而且，一旦都求出了，他们可以和任何向量计算机图形学模型结合在一起，包括使用构造实体几何