Combination of Hierarchical Visibility with Level of Detail Terrain Model

李胜,刘学慧,王文成,吴恩华
DOI: https://doi.org/10.3321/j.issn:0254-4164.2002.09.008
2002-01-01
Chinese Journal of Computers
Abstract:Real time rendering of large scale terrain is one of the important subjects in virtual reality technology. This paper puts forward a fast terrain rendering algorithm that combines hierarchical visibility with level of detail model for terrain walk through. The main idea of the algorithm is to make use of horizon characteristic of terrain to set up the corresponding block visibility structure for dynamic multi resolution model in preprocessing stage. With the block visibility structure, the visibility of all terrain block can be quickly tested. Since the invisibme terrain quads are culled, the number of triangles to be processed and rendered reduces heavily. At the same time, in order to eliminate the visibility error caused by terrain model changing in different level. This paper puts forward a hierarchical visibility computing method to revise the dynamic change on terrain model. The experimental result indicates efficiency of the algorithm.
What problem does this paper attempt to address?