Dissertation > Excellent graduate degree dissertation topics show

Research on Display Optimization of 2D-CAD by Multi-line Simplification

Author: WangYaGuang
Tutor: ZhangWeiGuo；LuoNianMeng
School: Huazhong University of Science and Technology
Course: Mechanical Design and Theory
Keywords: CAD 2D-CAD Display Optimization R-Tree Multi-line Simplification
CLC: TP391.72
Type: Master's thesis
Year: 2011
Downloads: 16
Quote: 0
Read: Download Dissertation

Abstract


When handling 2D-CAD drafting which contains a large number of data, 2D-CAD software——specially domestic 2D-CAD software——always has a significant performance degradation. This paper presents a multi-line simplification algorithm to deal with this problem. When refreshing the screen, the algorithm reduces the amount of data to display on the screen with the promise of the quality of graphic display. The algorithm can improve the response speed of 2D-CAD significantly.Good algorithm needs appropriate data structures. This paper attempts to organize the data in a 2D-CAD drafting by spatial data structure, and finally selects R-Tree. As a dynamic data structure, R-Tree allows elements overlap each other, and this feature makes it suitable for the geographic information systems and CAD systems. The multi-line simplification algorithm demonstrated in this paper is based on R-Tree.Firstly, the algorithm“Tiny Node Simplification”is present: when transform the minimum boundary box of an R-Tree node to screen coordinates, if its maximum side length is not more than one pixel, draw a point on the screen, and ignore the all elements which are the children of the node.Secondly, with the naturally data accumulation effect of R-Tree, the algorithm“Multi-line Simplification by Covering and Splicing”is presented. Based on the“tiny node simplification”method, the algorithm tries to achieve the display of several lines by only one line display process. The multi-line simplification algorithm is composed by“Tiny Node Simplification”and“Multi-line Simplification by Covering and Splicing”.Thirdly, to make multi-line simplification algorithm works better, this paper presents a new framework for the display module of 2D-CAD, and describes the working mechanism of the framework as well as advantages.Finally, the paper tests the effect of the algorithm by experiment. The result shows that the“Multi-line simplification”algorithm can play an effective role on the improvement of response speed for 2D-CAD.

Related Dissertations

  1. Design and Fault Diagnosis of the Coarse Pointing Control System in Satellite Laser Communication,V443.1
  2. Research on Dam-Break Probability Analysis Method for Dangerous Reservoir,TV697
  3. Research on F&B Index Structure Supporting XML Query,TP311.13
  4. The Research and Implementation of Protein Classification Algorithm on the Basic of String Kernel,TP301.6
  5. Fault Diagnosis Method Based on Support Vector Machine,TP18
  6. Development of EST-SSR Primers and Application in Analysis of Genetic Realtionships in Tree Peony,S685.11
  7. Xinjiang Oilfield Ground Construction Cost Indicators and Management Information System Study and Application,F284
  8. Parametric Technology in Apparel Pattern-Making Based on Constraint Graph,TS941.2
  9. Isolation and Identification of Infectious Bronchitis Virus in Henan and the Full Genome Sequence Analysis of Isolated Strains HN104 and HN091,S852.65
  10. Cryopreservation of Spermatozoa in Tree Shrews and Rhesus Monkeys,S865.1
  11. Studies on Shoot Treating and Top Grafting Technique for Replacing Cultivar of Pear Tree,S661.2
  12. The Research and Design of CAD for Cam Based on VB,TH112.2
  13. The Art Research of Traditional Character Modelling in TreeRoot Sculpture,J314.2
  14. Research on Content-based Trademark Image Retrieval Technology,TP391.3
  15. The Improvement of Complete Decision Tree Based on the Information Gain Theory,TP311.13
  16. Research on Automatic Generation of Tree Based on L System,TP391.41
  17. Refinement-oriented Geometrical Modeling and Manufacturability Analysis for Surface Micromachined MEMS,TP211.4
  18. Study on Key Technology for CAD of Lost Foam Mould,TP391.72
  19. The Research of Competence of Headmasters Which in Country and Below the Primary and Secondary Schools,G637.1
  20. Dynamic Simulation and Testing of Multi-axis Control System,TP273
  21. Research on UG’ Automotive Sheet Metal Design and Finite Element Analysis,U468.2

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