基于分形插值的地貌生成技术

Fractal-Based Interpolation in Terrain Modeling

为了在自然地表的三维重建过程中获得满意的效果 ,在分形原理的基础上提出一种基于地表分形特征的三维数据分段双线性插值算法 .首先通过线性回归得到原始稀疏三维地表数据的分形统计特性 ,再以此特性为基础采用双线性插值的思想来构造更为稠密的自然地貌 .本算法的独特之处是能够处理非均匀采样条件下的三维稀疏数据 ,同时得到逼真的插值结果 .

A piecewise bilinear interpolation algorithm based on the fractal features of natural landscape was presented.The statistical fractal features of the original coarse terrain data set were determined through linear regression,based on which a denser terrain can be derived by means of bilinear interpola- tion.The special feature of the presented algorithm is thatit can process coarse sample data with un- equal spacing and generater realistic interpolated surface at the same time.The corroborating experimental re- sults were also given.