研究生计算机图形学-第9章.pptxVIP

9.1 分数维几何与自然景物的模拟 ; 设u是(-∞, +∞)中的一实数，w是某一随机函数的值域，属于某个采样空间W，则普通的布朗运动b(u,w)可定义为一个实随机函数，其增量［b(u2,w)-b(u1,w)］是均值为 0，方差为|u2-u1|的正态分布，且当(u1,u2)和(u3,u4)不重叠时，［b(u2,w)-b(u1,w)］和［b(u1,w)-b(u2,w)］相互独立。设h为一个参数，且0≤h≤1, b0是任意实数，则参数为h、初值为b0的fBm bh(u,w)为 ;1. 增量自相似性 ;2. 可由(9 - 2)式得到条件期望 令bh(0,w)=0， 则 ; 用fBm进行不规则物体模拟的关键问题是fBm的计算。计算fBm的时间复杂度是O(N log(N))，这种复杂程度使图形的生成十分昂贵。后来Fournier等人提出了近似于fBm的算法，因为该算法使用了细分技术，所以不仅使近似fBm的计算趋于线性， 而且可使用递归算法生成近似fBm的曲面。 这种算法假设fBm的参数区间为(umin, umax)。在细分时，算法递归地对分区间(u1,u2)进行细分，直到一定的深度为止，这时近似fBm值f1被输出。在计算区间(u1,u2)中点近似fBm时，根据式(9-3)，其均值是两个端点近似fBm值的算术平均值。根据fBm的自相似性，其均方根是端点均方根的2-h倍。 ;图 9.1.1 分维曲线的生成 ;图9.1.2 分维曲面的生成 ;图 9.1.3 近似fBm参数曲面 ;我们可利用fBm进一步生成参数曲面。如图 9.1.3 所示，设Q(u,v)是一参数曲面，R(u,v,w)是向量随机函数，或称干扰向量，则 ; 我们还可以将fBm用于扰动参数曲面的法向量，从而在参数曲面上生成高度真实感的随机纹理。设参数曲面片上的单位法向量为N0(u,v)，干扰向量为R(u,v,w)，则扰动后的参数曲面的单位法向量为： ;9.1.2 粒子系统 ; 粒子系统的出现使模拟不规则模糊物体的运动变得简单易行。1985 年，Reeves及Blau又进一步发展了粒子系统，他们惟妙惟肖地模拟了小草随风飘动的景物，在电影“Star Trek Ⅱ: The wratg if Khan”中运用粒子系统描绘了两个星球相撞时爆发的大火蔓延整个星球的景象，目前，基于粒子系统，学者们提出了各种模拟模糊物体的模型。下面介绍两个例子，以便读者更好地理解粒子系统模拟景物的思想。 ;1. 制作树木(Reeves, 1985)  BEGIN mean --height, mean --width; /*树木形状的高度、 宽度*/ delta --height, delta --width； /*树木高度和宽度与其平均值的最大偏差*/  rand(); /*由计算机产生落在［-1.0,1.0］区间内的伪随机数*/ Height=mean --height+rand().delta --height; Width=mean --width+rand().delta-width;[ZK)] 生成所要树木； END 例如对于落叶乔木， 可设定： mean --height=60, mean --width=12 delta --height=0.6, delta --width=0.05 ;2. 制作火焰模型 BEGIN 设置初始火焰粒子属性(数量、 位置、 形状、 颜色、速度、大小、 亮度等) 在燃点处绘制初始火焰 REPEAT n {选择新粒子团 赋予粒子团中粒子运动和变换(其粒子运动由其动力学性质确定) 粒子存活期减1 使部分火焰粒子消亡 产生新的火焰粒子 绘制新火焰粒子团 } END ; 在文献［29］中提到的火焰模型，是这样设定粒子系统的初始状态的。 初始粒子数量：设Meannumber是屏幕上单位区域内产生单位大小的粒子数目的平均值；rand()产生［-1,1］之间的随机数； Varnumber为方差；Area为显示区域；Size为粒子大小。 Number0=［Meannumber+rand()×Varnumber］×Area/Size. ;初始位置：设燃点中心Position燃={X燃， Y燃， Z燃}; 燃烧区域半径为R燃； 初始粒子的位置为  i(t0).Position={Xi(t0),Yi(t0),Zi(t0)}, 1≤i≤Number0 ; 其中，R=1/3R燃(火焰呈正态分布，燃点中心粒