Font Size: a A A

Research On Optimization Techniques Of Complex Scene

Posted on:2009-06-13Degree:MasterType:Thesis
Country:ChinaCandidate:X Y WuFull Text:PDF
GTID:2178360248453739Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
Optimization technique of complex scene is an effective means for solving the contradiction of complexity and real-time interaction, and it also is one of the key techniques of virtual reality.Virtual reality technique displays the scene based on the graphics, text, and sound. So, this paper introduces the basic theory of computer graphics, including the methods of graphical displaying, the data preparation of graphics displaying and the graphics showing. On the basis of these, the paper introduces the spatial partition technology of the scene optimizing. The techniques used most commonly include BSP tree, quadtree and octree. All of these lay a solid theoretical foundation for the latter part of applied research. In the aspect of the model optimizing, different simplified algorithms of multiple levels of detail model are discussed emphatically and classified. The advantages and disadvantages of different methods are compared, and choosing scale, smooth transition and error metrics of multiple levels of detail model are discussed in detail. Progressive mesh is very important in the model simplification. This paper introduces the rapid generation algorithms of progressive mesh, edge collapsed algorithms of progressive mesh and the folded triangle simplified algorithm.On the drawing of 3D scenes, the scene visibility removed technology, portal technology, accelerated rendering technology basing image and scene scheduling algorithm are researched emphatically. Finally, all kinds of optimization methods that multi-resolution model of smooth transition, triangle folding simplified algorithm, portal technique, and scene scheduling are applied to the system basing on the joint station, which improve the system's operating, and the simplified algorithm for folding triangle scene and the shortcomings of scheduling strategy are improved in this application.
Keywords/Search Tags:complex scene, multiple levels of detail model, progressive mesh, portal, scene scheduling
PDF Full Text Request
Related items