The applicability analysis of MPD method in 3D terrain interpolation
Jun Sheng Liang · Cehui kexue · 2007
The 3D terrain simulation technique is one of important research issues in the computer graphics. Interpolation is carried out on the grid of rough terrain with fractal techniques in this paper, which can make an estimate on the fields of fractal computing efficiency and prediction of data capacity. The method of 3D terrain simulation in this paper is usually used in practice, which is easy to realize. This paper introduces Random Mid-pint Displacement for simulating the terrain, especially the method of Diamond-Square, whose efficiency can be estimated by computing the data recorded previously. Appropriate range of recursion times can be obtained, which maybe get over the contradiction of the computing quantity and degree of fidelity. Some analysis and forecast have been done on the method of Random Mid-point Displacement.