基于FBM分形特征的快速小波地形模拟算法

A Fast Algorithm for Terrain Simulation Using Wavelet Based on FBM Fractal Features

该文基于FBM分形原理,采用Haar小波对自然地形数据进行模拟构建。在分析自然地形分形系数与小波系数之间关系的基础上,建立基于Haar小波的地形构建模型;通过对真实地形数据不同阶层小波系数统计计算得到分形特征参数;以构建模型为基础,结合分形特征参数,模拟生成自然地形。该算法相对真实地形数据具有小的交叉熵,且计算复杂度较小,仿真数据验证了算法的有效性。

In this paper Haar wavelet is used to construct the simulated natural terrain based on the FBM model and fractal features. Relations between fractal coefficients of truly terrains and wavelet decomposition coefficients of which are anlysised firstly, which help to set up the Haar wavelet-based terrain construction model. Then the fractal features are statisticed through coefficients in different wavelet decomposition levels of truly natural terrain. And subsequently, the simulated terrain is constructed reling on the fractal features, connected with the terrain construction model established. The algorithm has less computational complexity with low cross-entropy, and simulation experiments show the effective of the algorithm.