辽大09分数维图形.pptVIP

计算机图形学演示稿 纪玉波制作(C) * * 第九章 分数维图形 自然景物模拟是计算机图形学的一个重要研究内容。与规则几何体不同，自然景物的表面往往包含有丰富的细节或具有随机变化的形状，它们很难用传统的解析曲面来描述。尽管凹凸纹理映射技术可以模拟规则景物表面的几何纹理细节，但在表达诸如山脉、云彩、火焰、树木、浪花等自然景象时，凹凸纹理映射技术仍难以胜任。从欧氏几何来看，这些自然景物是极端无规则的，为了解决这一问题，分数维图形生成技术应运而生。分数维图形是利用分数维几何学的自相似性质，采用各种模拟真实图形的模型，使整个生成的景象呈现出细节的无穷回归性质。所生成的景物中，可以有结构性较强的树，也可以是结构性较弱的火、云、烟，甚至可生成有动态特性的火焰、浪等。 9.1分数维几何方法 9.1.1分数维几何概念 对复杂现象的探索早在图形学产生以前就已经开始，可以回溯到1904年，当时von Koch研究了一种他称为雪花的图形，他将一个等边三角形的三边都三等分，在中间的那一段上再凸起一个小正三角形,如图1所示，这样一直下去，理论上可证明这种不断构造成的雪花周长是无穷，但其面积却是有穷的。这和正统的数学直观是不符的，周长和面积都无法刻划出这种雪花的特点，欧氏几何对这种雪花的描述无能为力。 图1 二十世纪六十年代开始，B.B.Mandelbrot重新研究了这个问题，并将