A Fast Algorithm for Terrain Simulation Using Wavelet Based on FBM Fractal Features
基于FBM分形特征的快速小波地形模拟算法

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.