分形自然景物模拟演示文件修改版.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)?可以在分析数组时即时生成。 ???? 通过对每个高度指定一个