Research and realization of large-scale complex terrain generation
Jianyu Wang, Xiao-xia Zhong, Huizhong Wu · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2002
An algorithm of LOD automatically generation through sparsely resampling technique is presented in this paper. Based on DEM uniform grid model, "block" is taken as the space unit of terrain simplification and a multi-LOD data structure is built to store every level of models. The complexity of calculation is greatly reduced, the rendering of the terrain model is simplified effectively, and the efficiency of the terrain generation is improved. Additionally, the effects of viewpoint and view direction are considered, which makes the 3D terrain more realistic. On the basis of the theory of this algorithm, a system for 3D complex terrain generation is realized through Visual C++6.O and OpenGL programming. The dynamic, real-time and visual characters of this system are satisfying, which verifies the validity ofthe algorithm further.