Dissertation > Excellent graduate degree dissertation topics show

Geometric reasoning DM- decomposition algorithm automatically Improvement and Implementation

Author: WangLi
Tutor: JiangZuo
School: Heilongjiang University
Course: Applied Mathematics
Keywords: automated geometric deduction bigraph maximum matching strongly connected subgraph DM- decomposition
CLC: TP391.72
Type: Master's thesis
Year: 2006
Downloads: 36
Quote: 0
Read: Download Dissertation

Abstract


Automated geometric deduction is the core of intelligence CAD technology. By using computer, the automated geometric deduction generates graphs satisfying the aim of designer automatically , and can provide the graph which is created automatically when the constraints are changed with the modifying of some results. The DM-decomposition algorithm is an automated geometric deduction method based on the DM- decomposition of bigraphs.The main idea of DM-decomposition algorithm is to separate a automated geometric deduction problem into some small automated geometric deduction problems. Its purpose is reducing the difficulty of solutions, that is, decomposing a geometry on bigraph to some small geometric rigids, then assembling and getting the geometry graph according to the primary problem of automated geometric deduction. DM-decomposition algorithm obtains a series of subgraphs by decomposing the representative bigraph of the automated geometric deduction, and these subgraphs represent a series of small rigids correspondingly. In the representing bigraph of automated geometric deduction, every rigid owns at least one knot. In the view of intuitive geometry, these knots should be decomposed to the same subbigraphs. I give the proof of the theorem. I prove this problem by using diagram theory, i.e. the decomposed bigraph knots in the same rigid will lie in the same subgraphs. And I verify the accuracy and validity of the DM- decomposition algorithm by the uniform results between experimental programming and computing and the theoretical conclusion.

Related Dissertations

  1. Multiprocessor task scheduling heuristic algorithm based on bipartite graph matching,TP301.6
  2. Research on Some Problems of Formal Ontology Engineering,TP18
  3. Some Results on Maximum Matchings of Graphs,O157.5
  4. The Enumeration Problem of Maximum Matchings and the Structure of Some Specail Graphs,O157.5
  5. Campus network search engine core technology - automatic Chinese word,TP391.3
  6. Some Results on Spectra of Graphs,O157.5
  7. The Research of Vector CAD Electronic Drawing Protection System,TP391.72
  8. Research -based analysis to understand the formal language of the construction plans,TP391.72
  9. Research and Application on Coal Mine Microseismic Monitoring and Web GIS,TP391.72
  10. Research and Realization of Parametric 3D-Modeling Tombstone System Based on ObjectArx,TP391.72
  11. The Virtual Assembly System of Mechanical and Electrical Products Research and Design,TP391.72
  12. The Research and Implementation of Concurrency Control Mechanism of Collaborative CAD Based on CSCW,TP391.72
  13. The Research on Object-oriented Graphic Intelligent CAD System for Secondary System of Substation and Power Distribution Station,TP391.72
  14. The Research and Realization of the CSCW System Based on AutoCAD,TP391.72
  15. The Research of a Method for Representing Boundaries of 3D DEM Based on the Software of AutoCAD,TP391.72
  16. Research of Gear Parametric Auto-Modeling and Part Replace in Assembly,TP391.72
  17. Research on Solid Model Simplification for Collaborative Assembly Design,TP391.72
  18. Study on Automatic Generating NC Code Based Machining Features and UG,TP391.72
  19. Research and Application of CAD Drawing Metadata,TP391.72
  20. Based on the parallel geometric reasoning reasoning rule base established research,TP391.72
  21. Research of Model Slicing Based on the Direct Integration of Reverse Engineering and Rapid Prototyping,TP391.72

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