论文部分内容阅读
在计算机上模拟自然景物是计算机图形学中研究的一个重要课题。自然景物在外形上的随机性和不规则性难以用传统的方法加以描述。自70年代B.Mandelbrot提出分形的概念后,其作为一门新兴的交叉学科,受到非线性学术界的广泛重视。分形为探讨自然界复杂事物的客观规律及其内在联系提供了新的概念和方法,在自然景观的模拟中,分形技术展现了其独特的优势,成为当今时代研究者们的热点之一。在计算机游戏动画中,分形技术逐渐被用于模拟大型而复杂的游戏场景中,如产生和显示山、树、烟、云等景色,这些景色按我们日常的经验,是从来不曾重复的。但要让美工做到这一点几乎不可能,而利用分形技术在计算机上生成的山、树木、地形以及星球,不但非常容易做到不重复,而且完全可以达到乱真的地步。 然而,分形图不同于常规的图形,因此,不能通过常规的技术来达到真实感图形的绘制以及图形动画的制作。本文主要针对分形图绘制的一种典型方法,迭代函数系统(IFS)法,讨论分形图形的绘制方法以及IFS分形图仿射变换的独特算法,由此理论基础出发,文中以树木IFS参数的确定为例,详细给出了通过子图位置相互关系确定IFS的方法,并对此方法进行了许多有益的总结。对树木不同部分颜色有所区别这一自然现象,文中重点提出了根据所选用的仿射变换来进行颜色的细分方法,并通过计算机模拟出了较真实的树木。文中还提出通过多个分形图形的叠加与变换产生出更加多姿多彩的自然景物图形的方法,并以树木开花为例在计算机上实现了此分形图的逼真模拟。以静态分形图形为基础,通过对IFS参数的局部进行有效的调整,对分形图的动态显示也做了有益的尝试,实现了模拟自然界树木的动画分形图形。对以上模拟自然景物的方法,在大型场景模拟中,可以用于场景中近处景物的模拟中,实现场景的逼真显示。