The Research And Implementation Of Real-time Rendering Techniques In Distributed Virtual Scene

Along with the quick development of semiconductor, computer and communication techniques, digital information has entered every corner of human society. The development trend and the research achievement indicate that two of these techniques will have great effect on the whole society and even can change the life of human being in the future. These two techniques are Virtual Reality (VR) and Network. As the integration of VR and network, distributed virtual reality represents the direction of VR.The work of this thesis is based on distributed virtual environment.At first, the development of distributed virtual reality and typical real-time rendering techniques for complex scene are summarized. Then several algorithms and methods aiming at complex scene real-time rendering under distributed virtual environment are presented and discussed in detail:(1) A kind of fast visibility culling algorithm for outside complex terrain scene is presented in this thesis. First, the whole scene is divided into blocks according to the terrain, and then n-ary tree is used to organize the whole scene. Dynamic objects are arranged as leave nodes in the tree, which makes the algorithm suitable for dynamic outside scene with non-cave structure.(2) In large complex scene, geometry data and textures cannot be loaded into memory entirely during navigation because of their huge size. Thus data swapping between memory and secondary memory will happen frequently, which will definitely affect the rendering speed and will also result in serious delay. Aiming at this, a kind of view-frustum based dynamic data pre-scheduling algorithm is presented under consideration of the data access coherence during walkthrough. This method can decrease the initial time greatly and also makes the scene navigation much more smooth。(3) A kind of distributed parallel rendering method based on Client/Server structure is presented in Chapter 4. In this method, the...