Research Network Communication Technology Routing Algorithm And Database Engine Under Distributed Three-dimension Scenery

Up to now, three-dimension visual simulation is basically implemented on a single computer or within a LAN that covers small area. The development of the computer network communication technology and graphic & image technology makes the implementing three-dimension scenery simulation under distributed environment feasible.Three-dimension scenery simulation platform, utilizing the existing network, provides a comparative general platform for a large number of computers to cooperate to fulfill the three-dimension scenery emulation work. It affords a set of resolution schema for problems having some in common that will be confronted under the distributed three-dimension scenery emulation environment. The platform can release developers from some problems during the course of the developing and allows the developers to concentrate on the algorithms in the domain of concrete simulation, which leads to shorter developing time and more efficiency. Thus, the Nation Science Foundation Project- "Research of the modeling method for distributed interactive three-dimension visual behavior-characteristic", in 2000-carries out researches in3D modeling technology, 3D collision testing, human motion simulation, distributed network communication model, 3D routing algorithm and database engine technology, striving for developing a simulation platform for general applications.The article references the distributed network communication model, 3D routing algorithm and database engine technology which are parts of the project, based on A*, B+Tree, TCP/IP and LALR(l) , discusses the following problems and proposes resolutions: how to make efficient use of network bandwidth to promote the quality of data exchange and impair the impact of the network delay to the simulation system; how the virtual object can route rapidly under the distributed environment; how the data of simulation can be.stored and be read validly. The article is of great value in the theory and practice of the distributed system development.Chapter 1: Preface. This chapter introduces the implementation background of distributed interactive three-dimension scenery simulation platform, domestic and foreign research trend in the related fields as well as architecture of the system.Chapter 2: The network communication technology under the distributed environment. Mainly discusses the data exchange model, selection of communication protocol as well as the synchronization in distributed system.Chapter 3: Rapid 3D routing in the virtual environment. Discusses the A* algorithm in the artificial intelligence field and how to use the algorithm to carry out rapid routing in 3D environment.Chapter 4: Micro database engine. Proposes data store model and database information querying mechanism after detailed analysis of B+Tree and LALR(1) algorithm.Chapter 5: The realization of communication, rapid 3D routing and micro database engine. Introduce the frame work and the progress of these components.Chapter 6: Conclusion of the research. Comes to the conclusion of the developed system, points out insufficiencies and predicts the prospect of various technologies in the future.