Dissertation > Excellent graduate degree dissertation topics show

Research on Triangulation Algorithm

Author: WangLi
Tutor: HeYuanJun
School: Shanghai Jiaotong University
Course: Applied Computer Technology
Keywords: scattered data Delaunay properties charactersitic constraints Triangluation
CLC: TP391.41
Type: Master's thesis
Year: 2010
Downloads: 423
Quote: 1
Read: Download Dissertation

Abstract


Triangulation is one of the important research contents in computer aided geometry design, geometry modeling and computer graphics. For the triangulation algorithm design, the most important is to make the algorithm have low time complexity and to create net lattice with high quality. Triangulation algorithm has significant applications in computational geometry, curved surface construction and finite element grid generation. Research contents of this paper are: 2D triangulation algorithms, 3D triangulation algorithms and triangulation algorithms with charactersitic constraints.For 2D triangulation algorithms, we first introduce the definition of 2D triangulation. Then we introduce some classic algorithms at this area, and analysis these algorithms. Based on all these algorithms, we will introduce two new algorithms in detail: triangulation algorithm based on layered convex hall, triangulation algorithm based on graph. These two algorithms give out new methods to resolve the problem of triangulation.For 3D triangulation algorithms, we first introduce the definition of 3D triangulation. Then we introduce a traditional algorithm, which is based on convex hall. But this algorithm has some limits. So we introduce a new algorithm, which will resolve the problem of 3D triangulation very well.For triangulation algorithms with charactersitic constraints, we will discuss a algorithm for overall Delaunay triangulation of 2D scattered data with charactersitic constraints. The outer polygonal boundary and inner polygonal holes that scattered data may have and the characteristic constraints which could be ploygons and ploylines could be stored in a generic data structure. The overall Delaunay triangulation propertie could be satisfied by inserting a few of points using a technique called“half-scparated additional characteristic point inserting”.

Related Dissertations

  1. The Research on Curving Surface Reconstruction Method Based on Radial Basis Function,TP391.41
  2. Research on Key Technologies of Reverse Engineering CAD Modeling,TP391.72
  3. Study on Surface Interpolation Algorithms for Scattered Data,TP391.72
  4. Scattered Data Interpolation with Random Radical Basis Functions,O241.3
  5. Flatten dental wax Data Systems Research and implementation of reconstruction,TP391.41
  6. Some Data Fitting Methods Based on Bivariate B-Spline,TP391.7
  7. B-spline Surface Fitting Based on Quasi-interpolation,O174.42
  8. Research on Feature-Base Image/Video Pencil Drawing Technology,TP391.41
  9. Curve Fitting of Random Data Pionts Based on Gived Contour and Application,TP391.41
  10. Research on Surface Reconstruction and Rendering Based on Scatterd Data,TP391.7
  11. Research and Implemention on Surface Reconstruction Based on Three Coordinate Measure System,TP391.41
  12. A Differential Equation Based Scatter Data Fitting Method and Its Application,O175
  13. the Display of Large-scale Scattered Data and its Application,TP399
  14. Visualization of 3D Data Field and Its Application to Measuring Storage of Coal Yard,TP274.4
  15. 3D Reconstruction Based on Data from Laser Range Finder of Mobile Robot,TP242
  16. Research on Surface Interpolation and Approximation from Scattered Data,O241.3
  17. Theoretical Study of 3D human modeling and dress simulation of,TS941.26
  18. Algorithms Research about CAD Data Repair,TP391.72
  19. Surface modeling the problem of scattered data interpolation surface,TP391.7
  20. Research on Triangulation Technology in Reverse Engineering,TH164
  21. Based on Scattered Data Surface Reconstruction,TP391.7

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