Dissertation > Excellent graduate degree dissertation topics show

Research and Implementation of Tetrahedral Mesh Smoothing Algorithm

Author: YuWenHui
Tutor: GuanZhenQun
School: Dalian University of Technology
Course: Applied Computer Technology
Keywords: Tetrahedral mesh smoothing Based on the optimization of the fairing Nondifferentiable optimization
CLC: TP391.4
Type: Master's thesis
Year: 2006
Downloads: 210
Quote: 1
Read: Download Dissertation

Abstract


Complex three-dimensional solid mesh generation technology has been made in a number of important developments have emerged such as the AFT (Advancing Front Techniques), DELAUNAY TETRAHEDRALIZATION and OCTREE tetrahedral mesh automatic generation method . The only drawback is that these methods inevitably produce poor quality of grid cells that affect the accuracy of the finite element results , and can not even be calculated . Therefore, the three-dimensional tetrahedral mesh optimization is another key issue following the automatic mesh generation . This article focuses on research to solve the limitations of the traditional tetrahedral mesh smoothing algorithm single point optimized to improve the quality of the worst units , and makes the the grid overall quality level is improved . Firstly an overview of some of the finite element mesh optimization method is widely used at home and abroad , and then focuses on a 3D tetrahedral mesh optimization algorithm - based on nondifferentiable issues optimized tetrahedral mesh smoothing algorithm , and finally to the a few examples of this optimization algorithm . As the traditional smoothing algorithm is a single point of optimization , whether used alone or mixed use , especially when the volume element is zero , these methods are powerless when faced with non- isolated low-grade unit . In this paper, a tetrahedral mesh smoothing algorithm based nondifferentiable optimization . Tetrahedral mesh smoothing Min Max constrained optimization problem , the application of the effective solution of a class of nondifferentiable optimization problems is proposed nondifferentiable objective function equivalent differentiable objective function , further transformed into unconstrained minimal optimization problem , then call the existing optimized library grid optimization . The algorithm to achieve a multi- concurrent optimization techniques can effectively achieve the tetrahedral mesh quality optimization , in particular, to effectively solve the problem of the non- the isolated poor quality unit optimization . Propose the optimization algorithm based on the C language program . The examples show that this algorithm is computationally efficient and easy to implement, and to optimize the higher quality tetrahedral mesh .

Related Dissertations

  1. Results on Some Problems in Quasi-Differentiable Analysis and Optimization: Kernels·Convexificators·Optimality Conditions,O224
  2. Research on Basic Algorithms of Digital Image Processing and Implementation with FPGA,TP391.41
  3. Research on Facial Feature Extraction and Matching Algorithms for Image Retrieval,TP391.41
  4. Research of High Speed Image Pre-processing System Based on FPGA,TP391.41
  5. Research on Algorithms of 2D Face Template Protection,TP391.41
  6. Research of Visualization Technology in the Virtual Test of Missile,TP391.9
  7. The Research and Implemention of Image Retrieval Based on User Interested Feature,TP391.41
  8. Research of Image Mosaic Technology,TP391.41
  9. Research and Implementation of Exact String Matchiing Algorithms,TP391.41
  10. Research of Question Answering System Based on the Analysis of Lexical and Semantic Meanings,TP391.1
  11. Research on the Classification Based on the Reconstruction of Solder Joint,TP391.41
  12. Tongue Feature Extraction and Research of Fusion Classification,TP391.41
  13. Research on Structure Transition Technology for SMT,TP391.2
  14. The Fatigue State Recognition of the Driver Based on Eye Detection,TP391.41
  15. Syntactic Features Based Pronoun Resolution,TP391.1
  16. Research on Infrared Image Simulation for Aerial Objects and Background,TP391.41
  17. Design and Simulation of UHF RFID System Based on the Protocol of EPC C1G2,TP391.44
  18. Research on Intelligent Learning-Based Multi-Sensor Target Recognition and Tracking System,TP391.41
  19. Research on Image Compression and Implementation Using TMS320C6713 Based on SPIHT Algorithm,TP391.41
  20. Research on Joint Target Detection for Dual-Sensor Image and System Implementation,TP391.41
  21. Research of Images Enhancing Algorithms on Fog or Backlighting Conditions and Implementation with Hardwares,TP391.41

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