三维空间中的分形插值算法 ① 在X-Y平面上绘制一个n×n的正方形网格，并对4个角点在Z方向上分别设置初始高度ha，hb，hc，hd，得到A，B，C，D这4点（如图10.3所示）。 ② 根据式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+△ h

二维空间中的分形插值算法 ① 在平面上划分正方形网络n×n，随机给A，B，C，D这4个角点的颜色。 ② 根据4个角点的颜色值的平均值，产生中点M的颜色。 ③ 根据A，B，M点和网格外一虚拟点（颜色值为0）求平均，得到边中点E的颜色；根据B，C，M点和网格外一虚拟点（颜色值为0）求平均，得到边中点F的颜色；根据C，D，M点和网格外一虚拟点（颜色值为0）求平均，得到边中点G的颜色；根据A，D，M点和网格外一虚拟点（颜色值为0）求平均，得到边中点H的颜色。 ④ 根据小正方形EBFM的4

利用d-s算法对地形、上买、天空等自然景物进行模拟，并且最终得到巡游