Discovery of Modular Units for Complex Three-dimension CAD Assembly Model Based on Complex Network

doi:10.3969/j.issn.1004-132X.2022.06.008

Abstract

Abstract: 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.

Key words: 3D assembly model, correlation relationship network, multi-source correlation information, community detection, modular unit

摘要： 三维CAD模型蕴含丰富的可重用结构知识，为了从已有三维CAD装配模型中提前获得模块知识，促进对复杂三维装配模型的理解与重用，提出了一种基于复杂网络的三维CAD装配模块单元发掘方法。首先融合装配零件的结构、功能、材料关联信息进行零件关联强度综合评价；然后以关联强度矩阵为基础构建三维装配模型所对应的关联关系网络，在此基础上给出基于CNM的社区发现算法实现三维CAD装配模型模块单元发掘；最后以蜗轮蜗杆减速箱三维装配模型为例验证了所提方法的有效性与可行性。

关键词: 三维装配模型, 关联关系网络, 多源关联信息, 社区发现, 模块单元

CLC Number:

TP391

HAN Zhoupeng, LIU Yong, BA Li, SHI Huifan. Discovery of Modular Units for Complex Three-dimension CAD Assembly Model Based on Complex Network[J]. China Mechanical Engineering, 2022, 33(06): 690-697，755.

韩周鹏, 刘永, 巴黎, 史慧帆. 基于复杂网络的三维CAD装配模型模块单元发掘[J]. 中国机械工程, 2022, 33(06): 690-697，755.

References

［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.

[1]	LI Rongqi, YAN Tao, HE Zhicheng, MI Dong, JIANG Chao, ZHENG Jing. A Topology Optimized Design Method for High-performance Structures with Fluid-thermal-mechanics Coupling [J]. China Mechanical Engineering, 2024, 35(03): 487-497.
[2]	MEI Jie, QIN Jiarui, CHEN Dingfang, CHEN Kun, . SLAM-based Underwater Image Enhanced Visual 3D Reconstruction Method [J]. China Mechanical Engineering, 2024, 35(02): 268-279.
[3]	XIAO Gang, GU Hairui, DONG Jinjin, WANG Qibing, LU Jiawei. Simulation Data-driven Migration Diagnosis Method for Guide Rail Faults in Long-term Service Elevators [J]. China Mechanical Engineering, 2024, 35(01): 125-135.
[4]	LIU Xiaobao, YAN Qingxiu, YI Bin, YAO Tingqiang, GU Wenjuan. Optimization of Process Parameters in Process Manufacturing Based on Ensemble Learning and Improved Particle Swarm Optimization Algorithm [J]. China Mechanical Engineering, 2023, 34(23): 2842-2853.
[5]	GUO Jutao, LYU Youlong, DAI Zheng, ZHANG Jie, GUO Yu. Compound Rules and Reinforcement Learning Based Scheduling Method for Mixed Model Assembly Lines [J]. China Mechanical Engineering, 2023, 34(21): 2600-2606,2614.
[6]	WU Dianjian, ZHANG Sanqiang, YANG Guangyou, . Optimal Layout Method of 2D Irregular Parts under Complex Cutting Process Constraints [J]. China Mechanical Engineering, 2023, 34(21): 2615-2621.
[7]	JIANG Shikuo, WANG Xiaoping, WANG Kai, JIN Jiang. Fixed-angle Method for Examines Automatic Fiber Placement Based on Point Cloud Surfaces [J]. China Mechanical Engineering, 2023, 34(21): 2629-2636,2645.
[8]	WANG Wei, JI Xiaogang, FANG Chuang, NIU Guofa. Fatigue Life Prediction of Flexible Lattice Structures Prepared by Digital Light Process [J]. China Mechanical Engineering, 2023, 34(21): 2637-2645.
[9]	ZHANG Yuhang, SUN Yuwen, XU Jinting. Hybrid Algorithm of Machining Feature Segmentation and Recognition for Aero-engine Casings [J]. China Mechanical Engineering, 2023, 34(20): 2475-2481.
[10]	XUE Kai, GUO Runlan, HUANG Huiyang, HUANG Hua. Structural Optimization Method of Additive Manufacturing Model Based on Point Cloud Data [J]. China Mechanical Engineering, 2023, 34(20): 2482-2488.
[11]	XU Meijiao, XUE Shanliang, ZHANG Hui, ZHOU Guoqing, LU Honggen. Manufacturing Readiness Level Assessment Method of Complex Product Assembly Based on BP-AdaBoost Algorithm [J]. China Mechanical Engineering, 2023, 34(20): 2513-2519.
[12]	TWANG Wei, MA Qianlun, BAI Zhenhua, WANG Ziang. Mechanics Property Prediction of Cold Rolled High Strength Steel Coils Based on GBD#br# [J]. China Mechanical Engineering, 2023, 34(18): 2222-2229.
[13]	WANG Liting, TANG Zhao, LI Rong, GU Zheng, HU Yuwei, LI Yuehong, ZHANG Jiye. Collaborative Visualization Analysis of Train Dynamics by Cloud Simulation-driven [J]. China Mechanical Engineering, 2023, 34(18): 2248-2256.
[14]	ZHU Sipei, FU Guoqiang, ZHENG Yue, LI Zhengtang, YANG Jixiang. Universal Surface Texture Modeling Method for Five-axis Surface Milling [J]. China Mechanical Engineering, 2023, 34(16): 1946-1957.
[15]	SUN Hao, YUAN Ye, ZHANG Qi, ZHANG Xiaobei. Path Planning Method of Aviation Cables Based on Improved A* Algorithm [J]. China Mechanical Engineering, 2023, 34(16): 1958-1964,1974.