Proceedings: GI 2001

Efficient View-dependent Rendering of Terrains

Yadong Wu, Yushu Liu, Shouyi Zhan, Chunxiao Gao

Proceedings of Graphics Interface 2001: Ottawa, Ontario, Canada, 7 - 9 June 2001, 217-222

DOI 10.20380/GI2001.26

  • BibTeX

     title = {Efficient View-dependent Rendering of Terrains},
     author = {Yadong Wu and Yushu Liu and Shouyi Zhan and Chunxiao Gao},
     booktitle = {Proceedings of the Graphics Interface 2001 Conference, June 7-9 2001, Ottawa, Ontario, Canada},
     url = {},
     year = {2001},
     month = {June},
     pages = {217--222}


Though considerable progress has been made with the view-dependent techniques in terrain visualization, the CPU overhead still precludes their wide application in many domains. The calculation complexity of view-dependent techniques mainly involves the calculation of node screen space error every frame, including the time-consuming screen space projection, the number of nodes whose projection error remains to be updated, and the evaluation of the valid life of the projection error. In this paper we introduce block-priority-based traversal of quadtree for reducing the traversal complexity and propose view-angle-based error metrics. Thus we successfully speed up the valid life evaluation of projection error by means of calculating the spatial relation between the viewpoint and a simplified split zone. In addition, constant frame rate has been achieved by scaling the split zone accordingly. Corresponding experimental results have shown that our methods can real-time render large scale terrain on a low-cost PC so as to satisfy the demand of most applications in this way.