Dissertation > Excellent graduate degree dissertation topics show

Research and Implementation on the Algorithm of LOD Model Simplification

Author: Cheng
Tutor: ZhaoLiHong
School: Northeastern University
Course: Computer technology
Keywords: edge collapse level-of-detail long-narrow triangular Color-Difference triangle texture
CLC: TP391.41
Type: Master's thesis
Year: 2009
Downloads: 79
Quote: 0
Read: Download Dissertation

Abstract


Mesh model representation method is an efficient 3D object representation method. Now the computer technology has been widely used in military field, such as the navigation and identification systems of cruise missiles, automatic evaluation of attacking enemy’s important objective systems. Systems for reconstructing battlefield in complex environment, and the 3D mesh models constructed and used in those fields are more precise and more complex. However, such complex models are not always available because they are difficult to store, to transmit, or to build. Only the other side, only important features of the geometrics and texture for the models need to be retained. It is applicable to have simpler versions of complex models in many cases. Model simplification is to provide approximate models of complex models by reducing triangles, edges and vertices and the simpler models, and to keep the basic geometrical shapes of the originals.These years, techniques of model simplification have become a hot topic and many efficient model simplification techniques have been provided by scholars from the army. However, mesh model simplification is a NP problem and the conflict between the simplification speed and the simplification precision always exists and there is not a simplification algorithm that can reach the optimal balance between speed and precision. A good simplification algorithm can reach the sub-optimal balance between speed and precision.At present, most of model simplified algorithms could not guarantee the visual characteristics of simplified models, resulting in serious visual distortion. To solve the issue, this paper presents a model simplification algorithm which maintains the geometry features of the model commendably by introducing a vertex curvature attribute factor. The simplification also keeps the texture features of model by signing the triangles with sharp color changes, and resolves the visual affection of the error accumulation by computing the data which in both the queue storing the edge collapse costs and the queue noting the changes of edges, so as to maintain the visual characteristics of the simplified model. Experiments show that the algorithm is efficient, reliable, and could maintain the visual characteristics of the model better.This paper has presented research in view of different kinds of model simplification algorithms. First, this paper introduces concepts and the simplified criterions which are related to the triangle grid models, and gives a detailed summary of the currently-used different kinds of simplification algorithms. Then, this paper elaborates in detail the thought and the simplification flow based on the geometry textural property LOD model simplification algorithm. Finally, the algorithm is verified with the VC++ programming, using DirectX 9.0 to realize the model to demonstrate, and experiments carries on the simplification to multi-group of grid models, so the validity of the algorithm is confirmed.

Related Dissertations

  1. Video Coding Research Based on Texture Characteristics,TP391.41
  2. The Research of the Text Extraction Method Based on Spectral Cut,TP391.41
  3. Research on Recognition of Fabric Weave Pattern Based on Space-Frequency Domain,TS101.923
  4. Studies on Changes of Quality Characters and Prediction Model of Postharvest Tomato Fruit,S641.2
  5. The Research on Texture Synthesis Technology from Cloud Theory & Been Evolution Genetic Algorithm,TP391.41
  6. Research on the Watermark Method Based on HVME and Contourlet,TP309.7
  7. Research on Classification of Texture Images,TP391.41
  8. The Research and Application of DR Chest Image Segmentation in the Rexture Retrival,TP391.41
  9. Study on Degreasing and Deodorizing Technology and Influence to Quality of Cultured Pseudosciaena Crocea Richardson,S965.322
  10. Texture Effect on Visual Color Difference Evaluation,TP391.41
  11. A Dome projection system design and implementation,TP391.41
  12. Based on a sample study of the finite element mesh model optimization,TB114
  13. Research on the Edit Propagation for Certain Types of Images,TP391.41
  14. Synthesis and Properties of Side-Chain Cholesteric Liquid Crystalline Elastomers,O753.2
  15. Video Coding System Based on Texture Analysis and Synthesis,TN919.81
  16. Research on Texture Mapping Technology Based on Three-dimensional Reconstruction,TP391.41
  17. License Plate Recognition System License Plate Location Algorithm,TP391.41
  18. Research on Southeast-Asian Fax Screening and Search Based on Language Recognition,TP391.3
  19. Feature-based Video Retrieval in Compressed Domain,TP391.41
  20. Research on the Technologies of Special Content-Based Erotic Image Filtering,TP391.41
  21. Strip surface defect detection key technology research,TP274.4

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