|
|
A Fast Algorithm for Terrain Simulation Using Wavelet Based on FBM Fractal Features |
Bu Yan-long; Pan Liang;Shen Lin-cheng |
College of Mechatronics and Automation, National University of Defense Technology, Changsha 410073, China |
|
|
Abstract 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.
|
Received: 29 October 2007
|
|
|
|
|
|
|
|