三维CAD模型蕴含丰富的可重用结构知识,为了从已有三维CAD装配模型中提前获得模块知识,促进对复杂三维装配模型的理解与重用,提出了一种基于复杂网络的三维CAD装配模块单元发掘方法。首先融合装配零件的结构、功能、材料关联信息进行零件关联强度综合评价;然后以关联强度矩阵为基础构建三维装配模型所对应的关联关系网络,在此基础上给出基于CNM的社区发现算法实现三维CAD装配模型模块单元发掘;最后以蜗轮蜗杆减速箱三维装配模型为例验证了所提方法的有效性与可行性。
Three-dimension(3D)assembly model embodied plenty of structure knowledge, which might be employed for design reuse. To acquire the modular knowledge from the existing 3D CAD assembly models in advance for promoting the understanding and reuse of complex 3D assembly model, a method for discovering modular units of complex 3D assembly model was proposed based on complex network. Firstly, the correlation strength among assembly parts was evaluated comprehensively considering assembly structure, function and material similarity. Secondly, the correlation relationship network for describing correlation of assembly parts in 3D assembly model was constructed based on complex network theory. Subsequently, an improved community detection algorithm for discovering modular units knowledge from complex 3D assembly model was given based on CNM (Clauset-Newman-Moore) algorithm. Finally, 3D CAD assembly of worm reduction box was used for verifying the effectiveness and feasibility of the proposed method.
[1]CHEN X, GAO S, GUO S, et al. A Flexible Assembly Retrieval Approach for Model Reuse[J]. Computer-aided Design, 2012, 44(6):554-574.
[2]JEON S M, LEE J H, HAHM G J, et al. Automatic CAD Model Retrieval Based on Design Documents Using Semantic Processing and Rule Processing[J]. Computers in Industry, 2016, 77:29-47.
[3]HAN Z, MO R, CHANG Z, et al. Key Assembly Structure Identification in Complex Mechanical Assembly Based on Multi-source Information[J]. Assembly Automation, 2017, 37(2):208-218.
[4]张杰, 左咪, 杨瑞康, 等. 基于属性相似性的三维装配体通用设计单元发掘方法[J]. 计算机集成制造系统, 2016, 22(9):2072-2080.
ZHANG Jie, ZUO Mi, YANG Ruikang, et al. Method to Discover Common Design Units from Three-dimensional Assembly Model Based on Attribute Similarity Analysis[J]. Computer Integrated Manufacturing Systems, 2016, 22(9):2072-2080.
[5]乔虎, 何俊, 安嘉祥, 等. 三维装配模型共性结构发掘方法[J]. 计算机辅助设计与图形学学报, 2019, 31(12):2177-2185.
QIAO Hu, HE Jun, AN Jiaxiang, et al. Discovering Common Structure of 3D Assembly Model[J]. Journal of Computer-Aided Design & Computer Graphics, 2019, 31(12):2177-2185.
[6]LUPINETTI K, PERNOT J, MONTI M, et al. Content-based CAD Assembly Model Retrieval:Survey and Future Challenges[J]. Computer-Aided Design, 2019, 113:62-81.
[7]HAN Z, MO R, YANG H, et al. Structure-function Correlations Analysis and Functional Semantic Annotation of Mechanical CAD Assembly Model[J]. Assembly Automation, 2019, 39(4):636-647.
[8]王延平, 李原, 张杰. 三维CAD模型模块划分的蚁群聚类图分割方法[J]. 计算机集成制造系统, 2013, 19(5):926-934.
WANG Yanping, LI Yuan, ZHANG Jie. Ant Clustering Graph Partitioning for 3D CAD Model Module Partition[J]. Computer Integrated Manufacturing Systems, 2013, 19(5):926-934.
[9]LI B M, XIE S Q. Module Partition for 3D CAD Assembly Models:a Hierarchical Clustering Method Based on Component Dependencies[J]. International Journal of Production Research, 2015, 53(17):5224-5240.
[10]GU P, SOSALE S. Product Modularization for Life Cycle Engineering[J]. Robotics and Computer-Integrated Manufacturing, 1999, 15(5):387-401.
[11]ULRICH K. Fundamentals of Product Modularity[M]∥Management of Design. Dordrecht:Springer, 1994, 219-231.
[12]王奇瑞, 毛罕平, 李青林. 考虑零部件间间接连接关系的模块划分方法[J]. 农业机械学报, 2020, 51(9):418-426.
WANG Qirui, MAO Hanping, LI Qinglin. Module Partition Method Considering Influence of Indirect Connection between Components[J]. Society for Agricultural Machinery, 2020, 51(9):418-426.
[13]GAO F, XIAO G, SIMPSON T W. Identifying Functional Modules Using Generalized Directed Graphs:Definition and Application[J]. Computers in Industry, 2010, 61(3):260-269.
[14]LI S, MIRHOSSEINI M. A Matrix-based Modularization Approach for Supporting Secure Collaboration in Parametric Design[J]. Computers in Industry, 2012, 63(6):619-631.
[15]乔虎, 莫蓉, 杨海成, 等. 一种考虑客户需求的产品模块规划方法[J]. 西北工业大学学报, 2014, 32(2):256-261.
QIAO Hu, MO Rong, YANG Haicheng, et al. A Product Modular Planning Method Considering Custom Needs[J]. Journal of Northwestern Polytechnical University, 2014, 32(2):256-261.
[16]郏维强, 刘振宇, 刘达新, 等. 基于模糊关联的复杂产品模块化设计方法及其应用[J]. 机械工程学报, 2015, 51(5):130-142.
JIA Weiqiang, LIU Zhenyu, LIU Daxin, et al. Modular Design Method and Application for Complex Product Based on Fuzzy Correlation Analysis[J]. Journal of Mechanical Engineering, 2015, 51(5):130-142.
[17]孙锐, 刘晓飞, 董萍, 等. 产品模块化设计新方法研究[J]. 制造业自动化, 2016, 38(5):98-101.
SUN Rui, LIU Xiaofei, DONG Ping, et al. Research on New Method of Product Modular Design[J]. Manufacturing Automation, 2016, 38(5):98-101.
[18]HAN Z, MO R, YANG H, et al. Module Partition for Mechanical CAD Assembly Model Based on Multi-source Correlation Information and Community Detection[J]. Journal of Advanced Mechanical Design, Systems, and Manufacturing, 2018, 12(1):M23.
[19]NEWMAN M E J. Analysis of Weighted Networks[J]. Physical Review E, 2004, 70(5):56131.
[20]NEWMAN M E J. Fast Algorithm for Detecting Community Structure in Networks[J]. Physical Review E, 2004, 69(6):66133.
[21]CLAUSET A, NEWMAN M E, MOORE C. Finding Community Structure in Very Large Networks[J]. Physical Review E. Statistical Nonlinear Soft Matter Phys., 2004, 70(6 Pt 2):66111.