The Study Of Virtual Wander Optimization Path In Three-dimensional GIS

The thesis mainly focuses on the studies of several important technologies of real-time wander in three-dimensional virtual scense. Analysis and operation of 3D interspacial object are special functions of 3D-GIS, which are combined by GIS, 3D virtual reality and 3D emulator. In order to supervise and analyze the complicated interspacial object, user must walkthrough in 3D virtual scene.The optimization path is the key problem to realize the prompt and effective wander in the 3D virtual scene, while the collision detection is a crucial method to enhance the reality during the course of wander. In the thesis, memory structure and fast searching technique of shorest path algorithm have been thoroughly researched. Meanwhile, a technic of collision detection and collision response based on 2D schedular determinant chart is presented, which is ground on traditional 2D collision algorithm. In order to assure the fluency of wander effect, autocorrection method of visual wander path has been introduced. Furthermore, in condition of many obstacles, a discussion about the optimization path is also presented.With the study of the thesis, a Juhua virtual manufactory walkthrough system is implemented. All 3D data of this system are readed from background database and real-time virtual scene is builded. By cortrolling terminal or setting up wander route, user can implement alternant walkthrough in the virtual manufactory. Furthermore,the feasibility of pipeline wander algorithm is also discussed in the thesis.