The Fractal Interpolating Algorithm of 3D Terrain Surface Reconstruction

Abstract

Fractal is a science which studies very irregular and complicated natural shapes. It has been used widely in image processing. Firstly this thesis analyses the reasons that fractal can be used in 3D (Three Dimensions) terrain surface reconstruction. Then, it introduces fractional Brownian motion (fBm). On this basis, the thesis presents an interpolating algorithm to reconstruct 3D terrain surface. The algorithm uses fBm model to interpolate. It can be achieved simply and a good result is obtained.