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]	REN Jiaqi, XU Sixiang, DONG Binhui, TANG Ao, SONG Yuchen. Binocular Vision Localization and Measurement Based on Lightweight HRNet [J]. China Mechanical Engineering, 2026, 37(1): 201-208.
[2]	YUAN Yuan, BAI Yichao, ZHOU Lidong, MENG Wenjun, WANG Miao, QU Wenbin. Conveyor Belt Damages Detection Based on Improved YOLOv8 Algorithm [J]. China Mechanical Engineering, 2025, 36(12): 2829-2836.
[3]	Mengjie HU, Yuhang FANG, Xujia QIN, Zhengqiang WU. Automatic Tooth Alignment Method Based on Mesh Features [J]. China Mechanical Engineering, 2025, 36(11): 2738-2746.
[4]	Hongchen WU, Xiaorong CHEN, Baiyang LI. Multi-threaded Semi-global Stereo Matching Method for Internal Inspection of Workpieces [J]. China Mechanical Engineering, 2025, 36(11): 2783-2791.
[5]	Weihao JIA, Peng WANG, Kai CHEN, Fei TONG, Guobiao WANG. Research on Rapid Single-exposure HDR Defect Recognition Algorithm for Highly Reflective Metal Surfaces [J]. China Mechanical Engineering, 2025, 36(09): 2039-2046.
[6]	Tao YANG, Fang JIANG. Research on Evaluations of Cloud Manufacturing Collaborative Service Entities Based on R-GRA [J]. China Mechanical Engineering, 2025, 36(09): 2097-2107.
[7]	Jun WANG, Guibing GAO. A Method for Detecting Surface Defects on Wind Turbine Blades Based on Improved YOLOv5s [J]. China Mechanical Engineering, 2025, 36(09): 2108-2116.
[8]	XU Linlong1, JI Xiaogang1, 2, LI Huabin1, JIANG Hao1. Research on Tensile Failure Behaviors of Skin Suture Interfaces with Fractal Interlock Design [J]. China Mechanical Engineering, 2025, 36(07): 1442-1452.
[9]	GU Sunquan, ZHANG Haizhu, LI Rong, RAO BaWANG Hao. Quantitative Analysis of Correlation for Complex Product Design Indicator Decomposition Based on Lotka-Volterra Model [J]. China Mechanical Engineering, 2025, 36(07): 1479-1486.
[10]	ZHAO Yunjie, HE Yansong, ZHANG Zhifei, XU Zhongming. 3D Beamforming Map Compression Method Based on Generative Model [J]. China Mechanical Engineering, 2025, 36(07): 1520-1529.
[11]	WEN Xiaoyu1, ZHANG Hao1, ZHANG Yuyan1, LIU Siren2, JI Shuo1, GUO Weifei1, LI Hao1. Optimization of Laser Tracker Positions in Aircraft Assembly Processes under Digital Twin Environments [J]. China Mechanical Engineering, 2025, 36(07): 1573-1581,1635.
[12]	SHI Zhiyuan1, 2, KONG Zhiwei2, CHEN Junzhen3, WANG Shuying3. Research on Construction Techniques for Wind Power Equipment Contextual Knowledge Graphs [J]. China Mechanical Engineering, 2025, 36(06): 1206-1213.
[13]	LI Tao, DENG Linhui, MO Bin, SHI Feifan, LIU Weiwei. Prediction of Cracks and Optimization of Processing Parameters in Laser Cladding of Ni60 Based on HGA-ACO-RFA [J]. China Mechanical Engineering, 2025, 36(06): 1322-1328,1337.
[14]	LIU Quanquan1, FANG Xifeng1, CHENG Dejun1, ZHANG Shengwen1, LUO Lanzhen2, KONG Junlong1. Research on Information Completeness Checking Technique of 3D Model for MBD [J]. China Mechanical Engineering, 2025, 36(05): 1035-1043.
[15]	LUO Liang1, 2, LANG Xiao1, ZU Guoqing2, ZHANG Nong1, YANG Lin3, SHEN Xiongwei4. A Cylinder Liner Defect Detection Method Based on Improved YOLOv8n [J]. China Mechanical Engineering, 2025, 36(05): 1054-1064.