Font Size: a A A

Research On Space-Time Continuity Modeling Of Large Scale Terrain Based On GPU And Real-time Visualization

Posted on:2011-10-27Degree:MasterType:Thesis
Country:ChinaCandidate:Z C ZhangFull Text:PDF
GTID:2178330338991074Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
The terrain visualization is widely applied in 3D games, virtual reality, flight training and so on. With the increasing scale of the terrain, more and more complex of the details, the rendering algorithm is facing increasingly serious continuity problems. The research goals of this paper are modeling of the large scale space-time continuity terrain and real time visualization. The work plays an important theoretical and realistic role in the research.Firstly, the multi-resolution block quad tree structure was selected based on the analysis of the status of domestic and foreign terrain rendering technique. It was applied widely to build the terrain model. To make multi-resolution quad tree terrain visualization method suitable for more real time requirements, we reorganize the terrain data, and take the double-thread scheduling policy. Our algorithm eases the contradiction between the data read speed and the rendering efficiency.Secondly, we propose time-space continuity process integrated algorithm. It solves the time and space continuity problem in terrain visualization based on the establishment of the terrain model. It can realize the whole terrain smooth visualization. The design of GPU-oriented algorithm ensures its implement efficiency.Thirdly, the rendering efficiency was optimized from many aspects. This paper principally studied about constructing a saturated quad tree ball over the whole scale to cull view frustum up-to-down, drawing local grid by Cluster Triangulations, and further optimizes node evaluation function. Thus we improve the efficiency of large scale terrain rendering from the perspective of hardware and algorithms.Finally, the large scale terrain visualization system was designed and realized to validate the effectiveness of the multi-resolution terrain model. As a result, the system could achieve a good visual effect and a high frame rate, and implement visualization roaming freely and wholly on the large-scale terrain.The multi-resolution terrain model was applied successfully in the 863 issue on large-scale visualization system. It realizes high speed rendering and roaming on large space scene. The multi-resolution terrain model plays an important role in studying large-scale terrain panorama visualization roaming technology.
Keywords/Search Tags:Three-dimensional terrain, Multi-resolution, Quad tree, GPU, Geomorphing, time-space continuity
PDF Full Text Request
Related items