Three-dimensional model typical structure digging and similarity evaluating method based on simulated annealing

Abstract

The invention discloses a three-dimensional model typical structure digging and similarity evaluating method based on simulated annealing. Based on analysis of digging results of typical structures, the algorithm takes maximum groups as output results, the digging characteristics of the 'fuzzy mode' can return multi-layer similarity models, rich and comprehensive types and high flexibility are achieved, and design work of designers in different stages is facilitated. By the algorithm, maximum public sub graphs are communicated, so that digging results of the typical structures conform to similarity perception of human. The simulated annealing algorithm is simple in problem description and flexible to use, and is limited by few initial conditions; due to introduction of randomness factors,the simulated annealing algorithm is more suitable for solving the maximum group problems than conventional searching strategies. Statistical tests of a model base show that the method based on the simulated annealing algorithm has higher typical structure digging performance than other algorithms in the field, and has higher time efficiency than other methods in the field.

Description

technical field [0001] The invention relates to a design reuse method of a three-dimensional CAD model of a mechanical product, in particular to a method for digging and similarity evaluation of a typical structure of a three-dimensional model based on simulated annealing. technical background [0002] With the continuous deepening of the application of product digital technology, the company has accumulated a large number of rich CAD design results to provide valuable reusable design resources for the development of new products. Although the products are constantly being updated, only about 20% of the new functions, structures and processes are designed, and the remaining 80% of the designs can be completed by directly reusing or partially modifying the existing designs. Has a strong similarity and inheritance. In the model library of an enterprise, designers often define some typical structures for design reuse of models through manual interaction according to different ...

AI Technical Summary

Problems solved by technology

[0004] Because the mechanical product CAD model contains more geometric and topological information, the reliability of case-based reasoning and modularization-based design reuse methods is not high. At the same time, due to the complexity of 3D CAD model design information in modern design, the traditional retrieval-based digital The design reuse method is no longer applicable, and the heuristic algorithm has more and more applications in the field of digital design of mechanical products due to its ability to quickly and accurately process a large amount of complex information

[0005] Generally speaking, the existing digital design reuse technology is mainly aimed at the component level of the product, and a large number of design reuse in product development is based on the internal characteristics and typical structure of the more detailed components, and the similarity judgment is based on qualitative and textual attribute matching. and the determination of reusable design information is also very dependent on human experience and knowledge. Product digital design reuse has coarse granularity, poor precision, and low level of intelligence

Images