Research And Implementation Of Three-dimensional Graphics Engine Scene Management

3D Graphic technology which is widely used in virtual reality, real-time emulation and digital city is one of the fast developing and being played more attention technologies. Especially the digital entertainment industry is developing very fast in China. But the key technology 3D graphic engine is nearly occupied by foreign companies. So the research of the engine is important.Scene management which is the core of 3D graphic engine has an effect on the modeling, culling, and collision detection in the engine. It is an important standard when evaluate a 3D graphic engine. Scene graph includes all the information in a scene, such as vertices, transformation, rendering state and so on. Usually scene graph is composed of a series of nodes, which include different information and form a "graph" structure depending on their hierarchies. Scene management is to manager the scene graph. Scene management includes these primary functions: encapsulation of basic data structure; the hierarchy structure design of the scene; the operation on the structure, such as update, travel and rendering etc.We have realized the scene management in the 3D engine, and studied the key technologies. Our research work mainly focuses on the following four aspects:1. BSP and Octree which are two main space partition technologies are studied. Then we study the portal and PVS technology in indoor scene.2. On the basis of the above, we design the architecture of the engine and partition the main function module at the same time.3. We design and realize the scene management for general scenes.4. We design and realize the scene management for indoor scenes with BSP structure.The scene management in this thesis realizes the primary functions and has these characters: it managers the objects in the scene in the same way; it can control the change of rendering state to make the engine more efficient; special arithmetic is used for special scene.