Dissertation > Excellent graduate degree dissertation topics show

Similarity Assessment of 3D CAD Models Based on Efficient Graph Matching

Author: TangWeiHua
Tutor: LiuYuShengï¼›GaoShuMing
School: Zhejiang University
Course: Computer Applications
Keywords: Computer-aided design Design reuse 3D CAD models 3D Part Models 3D assembly model Graph matching Random walk
CLC: TP391.72
Type: Master's thesis
Year: 2010
Downloads: 73
Quote: 1
Read: Download Dissertation

Abstract


Similar evaluation techniques in the field of CAD, 3D CAD model can effectively support the retrieval of 3D CAD models to reuse existing design significantly shorten the product development cycle, the purpose of reducing the cost of product development, has become the focus of attention in recent years. Also, because the three-dimensional CAD model topology, geometric shape, high-level semantics has a wealth of information, so often choose to carry large amounts of structural information and attribute information attributed graph as a characterization of three-dimensional CAD model in the computer. However, the traditional graph matching is NP-complete problem, its complexity is exponential, can not achieve the practical application of the requirements of the people, an efficient graph matching-based 3D CAD models similar evaluation by the concern of researchers, the article is in this carried out in the context of efficient graph matching-based 3D CAD models similar evaluation. The main work of this paper include the following aspects: to improve the random walk graph matching 3D component model is proposed based on similar evaluation. The similarity evaluation while maintaining the traditional random walk graph matching efficiency will extend it to the characteristics of the 3D component model dependency graph to effectively support the rapid retrieval of 3D component model. The graph transformation function to eliminate the end of feature dependency graph node; by probability function normalized to eliminate the unreasonable interference between the characteristics; node classification reduce the matching space efficiency. Is proposed based on the the tree graph matching three-dimensional assembly model similar evaluation. Considering the similarity evaluation assembly model assembly relations, other assembly constraint information in three areas of the relations and the properties of the parts itself, instead of the large-scale graph matching similar 3D assembly model of efficient graph matching to tree matching and small-scale evaluation. The method constituted by the assembly the tree characterization the assembly assembly structure relationship; characterization of assembly through assembly constraint graph assembly relationship; through the parts node properties characterization of parts of the property itself; constituted by the assembly tree matches guiding assembly constraint graph matching to improve the matching efficiency. Based on the above research results, the research team-oriented design reuse 3D CAD model retrieval prototype system ZD-DRCMRS (ZheDa Design Reuse Oriented 3D CAD Model RetrievalSystem) in the form of a function module to achieve the above algorithm, and confirmed by preliminary experiments its rationality and feasibility.

Related Dissertations

  1. Research on Facial Recognition of China Ethnic Minorities,TP391.41
  2. The Key Technology Research of Finite Element Analysis Pre-processing System Based on AutoCAD,O241.82
  3. Object Detection and Accurate Localization in Industrial Application,TP391.41
  4. Based on the random walk model personalized information recommendation,TP391.3
  5. Graph model based on statistical and machine learning algorithm and its application of certain,TP181
  6. A Preliminary Application on the Manufacture of Clinical Removable Partial Denture Framework Using CAD/CAM,R783.6
  7. Face Recognition Research Based on Elastic Bunch Graph Matching Algorithm,TP391.41
  8. Elastic graph matching method based face recognition algorithm,TP391.41
  9. The electron gun CAD ??software and fast design,TN14
  10. Numerical Method on Water Exchange and Its Application,X143
  11. The Research of the Use of Graphic Design Software in Ceramic Decoration Design,J527
  12. CAD secondary development of three - dimensional multi-function doors and windows,TP391.72
  13. Some Studies of the Measure-valued Branching Processes,O211.62
  14. Research and Implementation of Knowledge Engineering System for Industrial Enterprise,TB497
  15. Three-dimensional computer reconstruction in narrow cranial disease diagnosis and surgery,R726.2
  16. Research and Development of Computer Aided Design System ramp,TP391.72
  17. Empirical Tests on Weak Form Efficiency of Shanghai Gold Market,F224
  18. Research and Application of Design Based on the "form and Spirit",TB47
  19. Three-dimensional Simulation and Deformation Realization of Weft Loop,TS184.13
  20. The Deformation Analysis of Jacquard Warp Knitting Loop and Three-dimensional Simulation,TS184.1

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