Key Technologies On 3D Game Scenes

In this decade, with the maturity of Virtual Reality theory, we have seen a rapid increasing demand on network games, video games, and computer simulation. The key technologies of roaming in virtual scene and the higher realistic rendering of the surface of dynamic water have been the hotpot of Virtual Reality. The main contributions of this thesis are summarized as follows:1) Proposed a novel algorithm to optimize the real-time roaming path, which is based on the quadratic rational Bezier curve. Firstly, we constructed the virtual hierarchical scene of game. Secondly, basing on the Dijkstra algorithm, we computed the shortest polyline as the virtual roaming path planning, and replaced the cornering arc with the quadratic rational Bezier curve, to give 5 degrees of freedom to adjust the shape of the curve. Finally, we tested our algorithm with the Virtual scene of Lab CG & VR. The advantage of our curve is that, we can adjust the two endpoints of the curve along the polylines, and the weights of the control points. Our curve path could achieve more free shape than the arc.2) Proposed a novel dynamic physical model for water surface, which had multi-source. More complex dynamic simulation of water surface, with more realistic rendering of the water was obtained in this thesis. Our algorithm is based on physical methods, then could simulate more complex dynamic surface of water with multi-source. The shortage of our algorithm is that, it does nothing on optimization, so it is more complicated, and it is difficult to address the problem of large-scale dynamic surface of waters, or its rendering.