Dissertation > Excellent graduate degree dissertation topics show

A Study of 2D Delaunay Mesh Generation Algorithms

Author: LiangHu
Tutor: SongSongHe
School: National University of Defense Science and Technology
Course: Mathematics
Keywords: Unstructured mesh 2D Delaunay mesh digital image
CLC: O175.2
Type: Master's thesis
Year: 2011
Downloads: 103
Quote: 0
Read: Download Dissertation

Abstract


Many complicated physical phenomena in science and engineering can be modeled by partial differential equations(PDEs).When we can’t get a real solution because of the complicated boundary conditons of the equations or the complicated shape of the domain,a numerical approximation of the solution is important. Numerical methods for sloving PDEs such as finite different method finite volume method and finite element method all depend on mesh generation. Meshes can be categorized as structured or unstructured by the topology. Althrough structured mesh can be easily stored and manipulated,it is not suitable for the complicated domain. Unstructured mesh is a common option for the subdivision of complicated domains.The generation algorithms of unstructured mesh can be divided into three classes:Delaunay triangulation methods advancing front methods and methods based on quadtrees.Not all meshes are suitable for numerical computation.Some meshes with poor quality can lead to a low speed in computation or even crash.So,it’s necessary to research mesh generation algorithms that produce high quality meshes and run quickly. Delaunay mesh and its generation algorithms have strong mathematical theorys.That’s why we choose this method for a deeply analyze and research.The work we have done are as follows:1. In this dissertation we discussed the algorithm design and analysis of the main operations in the process of 2D Delaunay mesh generation in detail.We designed an edge recovery algorithm for 2D Delaunay mesh generation and proved its correctness. We also estimated the asymptotic time complexity of the algorithm. This algorithm can effiectively reduce the number of intersection test.2. We did some comparative experiments about different algorithms for the same problems,and choosed preferable ones according to experiment results.At last we get a effective robust 2D Delaunay mesh generation program.3. We also developed an algorithm for 2D Delaunay mesh generation from digital image.We can extract the domain we are interested in from digital image,then get 2D Delaunay mesh of the domain. Experiment shows that this algorithm can successfully capture important characters of complicated domains and get 2D Delaunay mesh of high quality.4. In chapter 4 we did some comparative experiments between other people’s similar work and our work.

Related Dissertations

  1. Research on Basic Algorithms of Digital Image Processing and Implementation with FPGA,TP391.41
  2. Research on Visual Servo System of Mechanical ARM,TP242.6
  3. Application Research of Digital Image Processing on Container Inspection,TP274.4
  4. Research of Anomaly Detection Algorithms of Hyperspectral Imagery Based on Kernel Method,TP751
  5. Flow Behavior Description of Two-Phase Flow Based on Image Processing Techniques,TP391.41
  6. Metamorphosis and Choice,J41
  7. 3D Body Measurement Systems of the Apparel Based on Incomplete Data,TP391.41
  8. Research on Automatic Identification and Location DNA Fingerprinting Gel,TP391.41
  9. The Developing of Cotton "Three Wire" Automatic Removing System Based on CCD Detection Technology,TP391.41
  10. The Study of Coal Calorific Capacity Based on Texture Feature,TP391.41
  11. System Designing to Analysis the Real-time Density of Group-control Elevator Passengers Flow,TP391.41
  12. The Gray Image Processes Techology of Sediment Core and Its Application on the High Resolution Sediment Record in Inner Shelf of the East China Sea,P736.21
  13. Research of Data Storing Solution Based on Color Digital Image Processing Technology,TP391.41
  14. HD bayonet Huzhou Public Security Monitoring System Design and Implementation,TP277
  15. Printing industry production management ERP system and its implementation,TP311.52
  16. Chaotic Digital Image Encryption Algorithm,TP309.7
  17. Safety checks on the vehicle chassis system image restoration algorithm,TP391.41
  18. Research on Dynamic Generation Algorithm of Sky-Scene,TP391.41
  19. Optimization and Experimental Study of Image Correlation Algorithm,TP391.41
  20. Geometrically Robust Image Watermarking Algorithm,TP309.7
  21. 2.5-D DC Resistivity Modeling by the Adaptive Finite-element Method with Unstructured Triangulation,P631.322

CLC: > Mathematical sciences and chemical > Mathematics > Mathematical Analysis > Differential equations, integral equations > Partial Differential Equations
© 2012 www.DissertationTopic.Net  Mobile