基于三维IFS分形插值的DEM重构算法

研究了基于三维迭代函数系统分形插值的数字高程模型(DEM)重构问题．对于矩形剖分,提出了具有明确几何解释的简洁迭代格式。生成连续三维分形插值函数;采用多分辨率快速递推算法代替通常费时的迭代生成过程,使得分形生成的时间大大加快．算法的特征具备明显的几何意义和重构时的低计算复杂度,有利于三维分形插值的实际应用．DEM重构的实验结果表明了算法的有效性。

Iterated Function System Based Fractal Interpolation Algorithm for 3-D Digital Elevation Model Reconstruction

Considering the geometric meaning of contractive transformations on rectangular meshes, a concise fractal iteration form was proposed, which will generate continuous three-dimensional fractal interpolation function. A multi-resolution recursion was introduced in the process of reconstruction to replace the common time-consuming fractal iteration. As a result, much less computation time is needed for fractal reconstruction. The special feature of the presented algorithm lies in its visible geometric meaning and lower computational complexity, which greatly facilitate the application of three-dimensional IFS-based fractal interpolation. The experimental result proves effective for digital elevation model (DEM) reconstruction.