Dissertation > Excellent graduate degree dissertation topics show

Constrained Delaunay Triangulation Algorithm and Its Application

Author: YanLin
Tutor: XuHua
School: Beijing University of Chemical Technology
Course: Control Science and Engineering
Keywords: Constrained Delaunay triangulation Constrained Diagonal Concave polygon
CLC: TP391.41
Type: Master's thesis
Year: 2010
Downloads: 358
Quote: 2
Read: Download Dissertation

Abstract


Triangulation techniques in geology, computational geometry , graphics, images and biomedical and other fields has been widely used . Triangulation techniques can quickly build a model of the actual project has a good performance. Particularly constrained Delaunay triangulation triangulation is considered optimal and it uses the raw data modeling , more accurately reflect the real objective information with the other algorithms incomparable superiority. Many scholars has long been a hot issue . Given the current construct constrained Delaunay triangulation algorithm in the influence domain is concave polygon , the algorithm is not very stable , or even failure of the constrained Delaunay Triangulation Algorithm is of great significance and application value. This specific contents are as follows : 1. This paper studies the meshing technology -related knowledge, Convex Hull , Voronoi diagram, non- constrained Delaunay triangulation algorithm for constructing and constructed Constrained Delaunay triangulation' dissertation">Constrained Delaunay triangulation algorithm to analyze the current constraint Delaunay triangulation algorithm defects is proposed based on improved algorithm diagonal exchange . In the use of incremental insertion Delaunay triangulation algorithm when using the STL library, effectively shortening the construction time for triangulation . 2 of the embedding process of the constraints , and constraint by the constraint point line interface allows for dynamic insertion constraints . 3 analyzes the influence domain constrained edge is concave polygon algorithm failure problem , the introduction of non- end segment intersects judgment and post-processing concave polygon method , complete build process constrained Delaunay triangulation . Experiments show that the algorithm can effectively solve the influence domain is concave polygons constrained Delaunay triangulation algorithm , high efficiency, strong robustness .

Related Dissertations

  1. Study of Ventilation System Optimization and Application on Merged Mine,TD724
  2. Study on Shear Bearing Capacity of HRBF500-Reinforced Concrete Beams,TU375.1
  3. Research on Combinatorial Optimization Problem Based on DNA Self-Assemble,TP399-C8
  4. Research on the Symmetrical Delay Service Path Protection Algorithm of Automatic Switched Optical Network,TN929.1
  5. Research on Cultural Algorithm and Its Application in Constrained Optimization Problems,O224
  6. Research on Dynamics Performance and Optimal Design for Constrained Damping Vibration Isolator,TB535.1
  7. Research on Resource-constrained Project Scheduling with Critical Chain for Multi-project,F272
  8. A * algorithm based on multi- channel pipeline laying method of automatically,TN05
  9. Uncertain information environment Aggregate Production Planning Research and Application,F273
  10. Participants expressions based workflow dynamic authorization model,TP311.52
  11. Constraint modules on flexible abrasive flow finishing processing applications and design methods,TG664
  12. Wind power system with optimal operation of the unit,TM73
  13. Research on Time Synchronization of High Latency Networks,TN915.01
  14. Concrete Tied Arch nonlinear mixed- discrete variables optimization design,U448.225
  15. Study on the Factors Which Influence the Pre-stressed Concrete Bridges Cracking and Down-warping,U448.35
  16. Improvement and Application of Particle Swarm Optimization,TP18
  17. A Study on Diagonal Computing Model for GPGPU Platform,TP391.41
  18. Multi-objective artificial fireflies swarm optimization algorithm and its application,TP301.6
  19. A New Superlinearly Convergent Algorithm of Combining QP Subproblem with System of Linear Equations for Constrained Optimization,O241.6
  20. Construction and Application of the Open-pit Virtual Stope Model,TD804
  21. Research on Damping Vibration Attenuation of Gearbox,U664

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