Multi-Resolution Terrain Model Based On Vision

Terrain render, especially widest and irregular terrain render, is a challengeable topic, and become an important research content in simulate science. Up to the present, practical and suitable algorithm for huge terrain render is rare, although many people devote into this research area. At present, the researches are emphases on how to reduce the need of memory and how to improve the efficiency of simulation .The constitutions of terrain are differ in thousands ways, and the attributes are even more complex. So, the model of terrain need complicated data structure to express. How to model a terrain and provide uniform interface to operate the terrain data is a principal problem to figure out. As the increase of need for terrain fidelity, many graphic operate techniques are used in terrain model and render, such as invisible line eliminating, texture mapping, ray tracing. It lead to expensive cost of calculate, further more, the work of terrain model is increased dramatically. In order to improve the efficiency of terrain render, we should not only consider the software and hardware configure of the system, but take the efficiency of terrain render algorithm into account, further more, using terrain simplify technology to improve the efficiency and effect of terrain render system has become a important factor.In this paper, we introduce the principle of 3D render technology firstly, because it's the base of terrain model and render. Secondly, explain how to get and express the data of terrain. Then, describe some mainstream algorithm of multi- resolution terrain model. Further more, we depict and analyze a frustum simplify algorithm, then put forward a new algorithm to improve it, that is use polygon to replace frustum. At last, we implement this algorithm and three other algorithms for contrast, and then we analyze the performance of those four algorithms in detail.At last, we summarize the research work mentioned before, and anticipate the prospect of multi- resolution terrain model.