Generic Structure Construction of 3D Assembly Model Based on Conjugate Subgraph

Abstract

As an important resource under the background of digital design technology, 3D assembly model plays a great role in many complex product design occasions. Based on the existing 3D model database, how to find and reuse the effective information that meets their own needs in many models is one of the important ways to provide design efficiency. The research content of this paper is to build a general assembly model according to the requirements of 3D assembly model. Based on the common structure, the general structure aims to integrate as much model information as possible to meet the design needs of designers in different periods and conditions. Due to the large number of components in the 3D assembly model, blindly improving hardware cost is the root of the problem. To improve quality and efficiency from the source, we need to start with the source of input. This paper simplifies the analysis of 3D assembly model information, which can not only improve the construction efficiency of the general structure of 3D assembly model but also highlight the assembly characteristics of 3D assembly model and facilitate the matching of assembly features during the construction process. Firstly, based on the attributes of assembly features and matching relationship, combined with the idea of conjugate, the matching problem between two features in the model is solved by using the idea of conjugate subgraph matching. Secondly, based on the Ullmann algorithm, combined with the definition of conjugate subgraph and related optimization operations, a conjugate subgraph matching algorithm based on vertex screening is proposed. Finally, the construction process of the general structure is proposed, and the general structure of 3D assembly model is established.