Efficient 3D Interactive Content Authoring System

This thesis presents the design and implementation of an efficient 3D interactive content authoring system. The main work focuses on the three aspects: (1) Scene Data Structure; (2) World Engine; (3) User interface and interactive design.This authoring system has the edit mode and the play mode. In the edit mode, we adopt X3D ISO scene graph format as the scene data structure, for this kind of scene graph can easily express the users' design intents. But it is inefficient in the play mode. As an interactive system, we hope it can run as fast as possible, so we adopt a spatial database as the scene data structure in play mode. We introduce the construction algorithm of hierarchical bounding volume tree for geometry node, and then we descript the generation algorithm of a balance K-D tree for the entire scene.After the introduction of the scene data structure, we present a world engine which makes the created virtual scene interactive. We descript the architecture of the world engine and the functions of the relevant subsystems, and then present the visibility culling subsystem as well as the semantic engine in details. Firstly, we introduce implementation of the IOM algorithm adopted by the visibility culling subsystem. Then we detail the design evolution of the semantic engine and the final solution.Finally, we illustrate the design of the user interface and interactive behavior. First we analyze the workflow of the authoring system and the interactive operations among the different user interface elements. Then we propose a no-overlap layout and drag-drop system to achieve the goal of the design.