Dissertation > Excellent graduate degree dissertation topics show

Research on Optimization for Triangular Mesh Surface Flattening Technology

Author: WangHongYan
Tutor: ChenXiaoFeng
School: Harbin Institute of Technology
Course: Mechanical Engineering
Keywords: triangular mesh surface segmentation and notches geometricflattening mechanics optimization
CLC: TP391.7
Type: Master's thesis
Year: 2013
Downloads: 8
Quote: 0
Read: Download Dissertation

Abstract


Aerospace to insulation, stealth, anti-radiation etc., need to do flexible materiallayer for some three-dimensional product, and flattening the three-dimensionalsurface to two-dimensional plane. With the development of three-dimensional dataacquisition technology, triangular mesh surface is applied more and more widely inthe field of computer graphics and geometric design. Therefore, this article hasconducted in-depth research to the flattening technology of curved surface based ontriangular mesh.Only the developable surface can unfold without any distortion totwo-dimensional plane; for non-developable surface, our goal is to make thedeformation as small as possible. In this paper, based on the topology reconstructionof triangular mesh surface, improving the previous proposed flattening algorithmbased on triangular mesh surfaces, and proposed based on the length of the globaloptimization and equal deformation flattening algorithm, the triangular meshsurface is mapped to a two-dimensional plane topology equivalently by geometricmethod. First, developing basic point and its1-neighbor points, and then throughthe boundary of expanded portion, spread out, until all the mesh surface is expanded.For the triangle does not meet the integrity of topological relations, proposed thecorrection method, and achieved good results.The surface flattening algorithm hasstrong versatility, can expand triangular mesh surfaces as a high rate of speedFor the initial geometric expansion results does not satisfy the accuracyrequirements, this paper presents the mechanical optimization method, establishspring-mass model, using the Lagrange equation of motion to analyze the motion ofparticle, through iterative to obtain optimization triangular mesh surface unfoldingresults. To be able to better simulate the shape deformation of the surface, this papermakes improvement on the spring-mass model proposed by predecessors, adds across spring, and using the implicit Euler method to iterate, avoiding the oscillationand divergence of the iterative process effectively.In this paper, the surface flattening method is only applicable to non-closedsurface, for a closed surface or surface consist of developable and undevelopableparts, first of all to divide or cut, and then expand. This paper presents asegmentation algorithm based on eigenvalues of vertex’ normal tensor voting matrix of triangular mesh, construct the vertex tensor according to the unit normal vectorof the vertex’1-neighborhood triangle, then using the difference of tensoreigenvalues distribute the vertexes, and divides the triangle mesh surface throughregional growth algorithm. For the closed surface of better development ornon-closed surface has large local deformation after expansion, add notchesaccording to its characteristics of boundary. This paper uses Dijkstra algorithm tocalculate the shortest cut path of any points, and achieved good results.Finally, using the MATLAB program verified the effectiveness of the methodfor optimization on trigonometry mesh surface expansion in this paper.

Related Dissertations

  1. Semi- combustible cartridge gun seal structure design of multi-objective optimization,TJ303
  2. Intersection of Mesh Surfaces and Construction Offset Line on Surfaces,TP391.72
  3. Research and Implement on the Algorithm of Point Cloud Simplification and Fast Reconstruction,TP391.72
  4. The Surface Modeling of Partial Car Body Based on Augment Reality,TP391.41
  5. Research and Application on the Essential Algorithms of Triangular Surface Modeling,TP391.72
  6. The Research of Theory and Method of Triangular Mesh Surface Reconstruction and Intersection,TP391.41
  7. High light - based surface quality analysis,U462
  8. Research of a Smoothing Algorithm Based on the Main Direction,TP391.72
  9. Research on Fractured Objects Complementary Shape Matching and Aligning,TP391.41
  10. Mesh Segmentation and Its Application,TP391.41
  11. The Cutter Location Point Computation for Triangular Mesh Surface Model in CNC Machining,TG659
  12. Research and implementation of algorithm for 3D model reconstruction, repair and optimization,TP391.41
  13. Simplification and3D Surface Reconstruction for Point Cloud Data,TP391.41
  14. Optimal Study on Evaluation of Phone Mechanics Suppliers of Nokia Corporate,F274
  15. Research on Facial Feature Extraction and Matching Algorithms for Image Retrieval,TP391.41
  16. Research on Algorithms of 2D Face Template Protection,TP391.41
  17. Research of Question Answering System Based on the Analysis of Lexical and Semantic Meanings,TP391.1
  18. Tongue Feature Extraction and Research of Fusion Classification,TP391.41
  19. Syntactic Features Based Pronoun Resolution,TP391.1
  20. Research on Sparse Image Representation and Coding Model,TP391.41
  21. The Research of Vector CAD Electronic Drawing Protection System,TP391.72

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