第10章分形自然景物模拟(免费阅读).pptVIP

参考书：《分形算法与程序设计》 * 第 10 章 分形自然景物模拟算法 9.1 随机中点位移法生成山 9.2 分形插值算法生成云和山 随机中点位移法生成山 10.1 ?1. 一维中点位移法 以一条水平地平线段开始 ????重复足够多次{ 　　对场景中的每条线段做{ 　　　　找到线段的中点 　　　　在?Y?方向上随机移动中点一段距离 　　　　减小随机数取值范围 　　} } 随机中点位移法生成山 10.1 ?1. 一维中点位移法 粗糙度常量。这个值决定每次循环随机数值域的减少量，也就是说，决定分形结果的粗糙程度。例如使用一个?0.0?到?1.0?之间的浮点数并称之为?H?。因此?(a-h)?是1.0(?对于小?H)?到?0.5（对大?H?）范围内的数。随机数范围在每次循环时乘上这个值。如果?H?设为?1.0?，则随机数范围将每次循环减半，从而得到一个非常平滑的分形。将?H?设为?0.0?，则范围根本不减小，结果有明显的锯齿感。 随机中点位移法生成山 10.1 ?2. 二维中点位移法 上面是将索引（?x?值）映射为高度值（?y?值）。 ???? 如果需要一个两维高度值数组，它将索引?(x,z)?映射为高度?(y)?。数组只需保存高度值?(y)?。水平面值?(x?和?z)?可以在分析数组时即时生成。 ???? 通过对每个高度指定一个颜色，可以将一幅高度图显示为一幅图像。如下，高点为白色，低处为黑色。 ??? ?绘制高度图的方法对于生成云彩纹理图是很有用的。 随机中点位移法生成山 10.1 3. 三维中点位移法 选择AB、AC、BC线段中点，并沿y方向分别加一个随机量h1、h2、h3，得到E、F、G点，其中，h1、h2、h3的取值范围相同。 连接AE、BE、AF、CF、BG、CG，从而构成△AEG、△BEF、△CFG、△EFG等4个小三角形，并将原来的三角形△ABC抹去。选择明暗不同的4种颜色，分别填充这4个三角形。 分别基于上述形成的4个小三角形，重复执行上面的操作。 随机中点位移法生成山 10.1 3. 三维中点位移法 在实现此算法时应避免出现山体裂痕。当每一级中点位移时，都是基于每一个独立的小三角形进行的，但由于各三角形之间有共用边，所以会出现共用被移位两次的情况，而且两次位移的高度会有所不同（因为移位中有随机量），这样便会出现裂痕。解决办法是，先移位三边都是共用的三角形，然后其他三角形在移位时，只移位非共用边即可。 10.2 分形插值算法生成云和山 在平面上划分正方形网络n×n，随机给A、B、C、D四个角点的颜色； 根据四个角点的颜色值的平均值，产生中点M的颜色； 根据A、B、M点和网格外一虚拟点（颜色值为0）求平均，得到边中点E的颜色，根据B、C、M点和网格外一虚拟点（颜色值为0）求平均，得到边中点F的颜色，根据C、D、M点和网格外一虚拟点（颜色值为0）求平均，得到边中点G的颜色，根据A、D、M点和网格外一虚拟点（颜色值为0）求平均，得到边中点H的颜色； 根据小正方形EBFM，四角点颜色的平均值，求出小正方形中点以及小正方形的边中点的颜色；然后再沿用上述规则计算小正方形MFCG的中点及边中点的颜色，以此类推，计算小正方形HMGD、AEMH的中点和边中点的颜色。 10.2 分形插值算法生成云和山 在X-Y平面上绘制一个n×n的正方形网格，并对4个角点在Z方向上分别设置初始高度ha、hb、hc、hd，得到A、B、C、D四点； 根据式hm=(ha+hb+hc+hd)/4+△，计算正方形网格中点的高度hm，其中△为一随机量，从而得到M点； 根据角点和中点以及虚拟点，计算边中点的高度，即 he=(ha+hb+hm+0)/4+△ hf=(hb+hc+hm+0)/4+△ hg=(hc+hd+hm+0)/4+△ hh=(hd+ha+hm+0)/4+△ 其中△为一随机量，从而得到E、F、G、H四点； 10.2 分形插值算法生成云和山 再根据E、B、F、M四点的高度计算小正方形EBFM中点的高度，类似地计算小正方形MFCG、HMGD、AEMH中点的高度，即 he’=(ha+hb+hm+he)/4+△1 hf’=(hb+hc+hm+hf)/4+△1 hg’=(hc+hd+hm+hg)/4+△1 hh’=(hd+ha+hm+hh)/4+△1 以及这些正方形边中点的高度； 递归上面的步骤使正方形网格逐步细化，直至达到预期递归深度，然后连接每个正方形网格点。 *