Dissertation > Excellent graduate degree dissertation topics show

On the Progressive Mesh Simplification Algorithms in Virtual Environment Based on LOD Technology

Author: LiZiMu
Tutor: JingYuanWei
School: Northeastern University
Course: Computer technology
Keywords: Virtual reality LOD progressive mess mesh simplification BSP
CLC: TP391.9
Type: Master's thesis
Year: 2008
Downloads: 79
Quote: 2
Read: Download Dissertation

Abstract


With virtual reality technology development in the application of military simulation, virtual battlefield environment simulation on the system has gradually in the military exercises and training in peacetime use. In the virtual battlefield environment simulation system, on the one hand it needs to be very realistic exquisite image quality, on another hand it meets the real-time interactive operation, not letting users have a discontinuity feeling. It is requires not only guarantee a good image quality but also ensure the exchange of real-time methods to achieve. The thesis mainly studies both progressive mesh formation and mesh simplification related to view-dependent based on LOD (Level of Detail, LOD) technology in-depth.The basic concepts, primary characters and key techniques of virtual reality are described firstly. In the same time some methods to accelerate scene rendering are introduced briefly. The significance of studying virtual battlefield environment simulation is pointed out. Then a systematic survey on LOD technology is introduced, which includes the concepts, the research content and main algorithms of a number of LOD. The thesis comes from two aspects as follows:This thesis proposes and implements a new progressive mesh simplified method. In this method, edge collapse is also mesh simplification-based operation. The cost of edge collapse is measured by the product of the edge length and surface curvature and quadric error metric which is easy to be estimated and can reflects geometric character of the meshmodel.The collapse adage is chosen based on the principle of the least cost of the edge collapse, and the objective vertices genera led by edge collapsing are confined to the subset of the original mesh vertices, so geometric information of new vertex needs not to best stored The experimental results indicate that this algorithm is easy to implement, runs fast and occupies small storage. Moreover it can guarantee a high resemblance of the geometric characters between the simplified model and the original model.For large mesh model, in accordance with different view-dependent to describe different details, we aimed to improve Hoppe’s BSP tree structure. The new algorithm decreases the number of nodes. So the cost of search and store is decreasing. In pre-process, only one time calculation can finish the model simplification. From test result, the improved algorithm uses less time in making BSP tree structure. It needs not to re-construct the BSP tree. When the level of scene is changing, the drawing-time is the real-time. The new algorithm has much more real-time characteristic. So the mesh simplification of view-dependent is adaptive to simplify large three-dimensional mesh model.

Related Dissertations

  1. Reseach of Mobile IP Routing in Satellite Networks,TN929.5
  2. Transplant of Windows CE Operation System Based on ARM9,TP316.7
  3. The Application of Virtual Reality Geographical Information System to Urban Design,TP311.52
  4. The main network actual situation in the development of duality,B01
  5. Gsi Superstructure Shop Floor Management System Planning and Designing,U673.2
  6. Three-dimensional virtual Rubik's Cube game software design and implementation,TP393.09
  7. Visual Simulation of 6-DOF Parallel Robot System Based on Virtual Reality Environment,TP391.9
  8. Information Control System Based on VxWorks development research,TP311.52
  9. Pierre Levy 's philosophy of virtual,B089
  10. Design and Implementation of Offshore Platform Simulation System Based on OSG,TP391.9
  11. Research and Development of System for Reconstruction and Optimization of 3D Mesh Model,TP391.41
  12. Research and Realization of Planning Management and Decision Support System Based on VRGIS Platform,P208
  13. Research on the Lettering Configuration and Expression in Virtual Geographic Environment,P283
  14. The Applications and Credibility Assessments of Virtual Reality Technology to University Physics Bilingual Teaching,O4-4
  15. The Research and Simulation of Mine Gas Explosion Based on Particles System,TD712.7
  16. Research on Teaching Platform for Simulation of the Packaging Machine of Making Bags,TB486
  17. Research on Acceleration Technique of 3D Terrain Display on Embedded System,TP391.41
  18. Research and Implementation of 3D Graphics Technology Based on ARM Embedded System,TP391.41
  19. Study of a Virtual Training System for Mandibular Angle Plastic Surgery,TP391.41
  20. Windows CE Transplanting and Device Drivers Development of Portable Equipment Based on OMAP3530,TP368.11
  21. Research on 3d City Models’ Representation with CityGML,P208

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Information processing (information processing) > Computer simulation
© 2012 www.DissertationTopic.Net  Mobile