二维空间中的分形插值算法

① 在平面上划分正方形网络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角点颜色的平均值，求出小正方形中点以及小正方形的边中点的颜色；然后再沿用上述规则计算小正方形MFCG的中点及边中点的颜色，以此类推，计算小正方形HMGD，AEMH的中点和边中点的颜色。

递归步骤④，使其正方形网格不断细化，直至达到预期的递归深度

-Two-dimensional space fractal interpolation algorithm