A view‐dependent method for the multi‐resolution representation of terrains with roads embedded

Abstract

Generating multi‐resolution terrain models dynamically is necessary for rapid visualization because of the huge volume of data and the limited memory of computers. However, it is difficult to generate dynamic multi‐resolution terrain models with the roads embedded. This paper proposes a new method for generating these models. In contrast to previous approaches, our method divides the integrated terrains into multiple levels with a ‘▒’ shape, and dynamically generates multi‐resolution terrain models with the roads embedded. Moreover, our method efficiently overcomes thin, long‐shaped triangles in multi‐resolution terrain models. On the other hand, the number of triangles in adjacent frames is efficiently updated during walking/flying through visualization. The experimental results demonstrate that the proposed method acquires better performance in terms of accuracy for the multi‐resolution representation of terrains with the roads embedded.