A multi-resolution 3D terrain model utilized in generation of simulation view

摘要

Based on the idea of multi-resolution model, this article proposes a quarter-tree multi-resolution model of three-dimension terrain and a simplification algorithm. The author's starting point is: Firstly, it is necessary to normalize the basic model and re-sample the normalized grid by means of quarter-dividing them. Secondly, to obtain a refined model with encrypted sampling technology. With the grid being sampled, the normal vector of each mesh and MSD (mean square deviation) of normal vectors in the adjacent four meshes are also calculated. The process of encrypted sampling will continue until the requirement of the system resolution is fully satisfied. And, finally, a quarter-tree multiple resolution model of 3D terrain has been set up by the author from top to down, thus making the model much simplified with error control and mesh emerging technology on the real-time drawing basis. Tested by a series of experiments and measurements, the algorithm has proved to be highly efficient in model simplification and convenient to be put into practical application.