Dissertation > Excellent graduate degree dissertation topics show

A Research on Mesh Simplification and Surface Subdivision

Author: HaoJuanEr
Tutor: TangLiPing
School: Donghua University
Course: Communication and Information System
Keywords: Mesh simplification Surface subdivision QEM algorithm descrete curvature
CLC: TP391.41
Type: Master's thesis
Year: 2012
Downloads: 94
Quote: 0
Read: Download Dissertation

Abstract


In computer graphics and virtual reality, multi-resolution analysis, three-dimensional animations, medical image reconstruction, surface modeling in engineering, CAD and other areas, three-dimensional models for large objects often require a substantial number of triangular meshes to in detail describe the characteristics of the surface for the objects. Huge amount of data brings great difficulties to computer processing and storage, network data transmission and real-time display. It is necessary to simplify the three-dimensional models. Meanwhile, the requests in computer vision for reality, real-time and interaction are increasingly enhancing, and the objects have an obvious tendency toward diversity, particularity and complex topology. How to visually account the objects has become a urgent need in the application of computer animation and human modeling software applications. Therefore it is also necessary to refine the simplified model in order to improve accuracy and smoothness of the models surface to enhance visual effects.This paper researched the theories, applications and valid resolutions of mesh simplification and surface subdivision based on new technologies and achievements of computer graphics and image processing, CAD, graphic display. Based on Garland’s quadric error metrics(QEM), an improved mesh simplification algorithm is proposed. Discrete curvature and triangular area are used in the collapse cost calculation to guide the order of edge collapse. Both curvature near vertices and surface geometric features are considered in the simplification computation. To simplify the original model, the collapsing order of the large curvature region is postponed to ensure that the mesh collapses mainly to the direction of smaller curvature, making the key feature of the model preserved; the areas of triangular grid of is also introduced to the quadratic error measure matrix so as to retain the grid with larger area if they are in the same curvature. Meanwhile, edges of the mesh are not collapsed in order to reserve the feature of the object’s boundary. It is demonstrated that the proposed algorithm has the same efficiency compared to the original algorithm, and meshes are distributed evenly in the simplification model, also important features of object are preserved. On this basis, the initial control mesh is subdivided to get a vivid subdivision surfaces with high precision, smoothness and good visual effects.

Related Dissertations

  1. Research of Real-time Rendering and Model Simplification Algorithm about Large Scale Terrain Environment,TP391.41
  2. Study on Interactive Manipulation of 3D Model,TP391.41
  3. Deep submicron chip design power integrity issues related to research,TN402
  4. Research on Visualization of Data and Accelerate Rendering Method Based on Virtools,TP391.41
  5. Key Techniques of Data Processing in 3D Shape Measurement System,TP274
  6. 3D Reconstruction of Human Body Surface Oriented to Individualized Garment Customization,TS941.17
  7. Research on Several Key Technical Issues of Virtual Design-Oriented Distriubuted Parallel Rendering System,TP391.9
  8. Research about 3D Model Simplification Methods,TP391.41
  9. Interactive Editing Oriented Massive-Model Real-time Rendering System,TP391.41
  10. Research on Some Key Issues in Automatic Finite Element Modeling Based on Medic Graphics,R318.0
  11. Finite Element Triangular Mesh Simplification,TP391.7
  12. The Research on the Real-time Rendering Technology of Large-scale Terrain Model,TP391.41
  13. Research on the Technology of 3D Mesh Model Simplification,TP391.41
  14. The Mesh Simplification Algorithm Based on 3D Segmentation,TP391.41
  15. Full reversible progressive mesh construction algorithm,TP301.6
  16. The Research for Human Face Detection and Modeling,TP391.41
  17. Research on the Algorithms of Triangular Mesh & System Realization,TP391.7
  18. The the database run support environment - 3D data format and access to technology,TP311.13
  19. The drawn - oriented three-dimensional model optimization,TP391.41
  20. The Research on Simplification of Vector Graph Mesh Model and Level of Detail,TP391.9
  21. Research on the X3D Model-Based Simplified Algorithm,TP301.6

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Information processing (information processing) > Pattern Recognition and devices > Image recognition device
© 2012 www.DissertationTopic.Net  Mobile