三维CAD模型模块划分的蚁群聚类图分割方法  

Ant clustering graph partitioning for 3D CAD model module partition

作　　者：王延平[1] 李原[1] 张杰[1] 

机构地区：[1]西北工业大学现代设计与集成制造教育部重点实验室,陕西西安710072

出　　处：《计算机集成制造系统》2013年第5期926-934,共9页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(51205316);国家863计划资助项目(2009AA044601);西北工业大学基础研究基金资助项目(JC201112);国家商用飞机制造工程技术研究中心创新基金资助项目(SAMC12-JS-15-013)~~

摘　　要：为了使三维CAD模型模块划分的结果保持较好的结构完整性,提出一种面向图分割的蚁群聚类算法。用属性连接图表示复杂的CAD模型并进行简化;通过对模型连接方式和零件属性的分析,获得零件的结构、功能和材料相关性并建立综合相关度矩阵;根据零件的连接层次关系重构了蚁群聚类的局部范围界定和密度函数计算方法,实现了面向图分割的的蚁群聚类。采用上述方法对某型飞机襟翼模型进行模块划分,验证了所提方法的正确性和有效性。To keep module partition＇s structural integrity of 3D Computer Aided Design（CAD） model,an ant clustering algorithm oriented to graph partitioning was proposed.The complicate CAD model was represented and simplified by attributed adjacent graphic.Through analyzing the connection mode and part attribute of model,the relativity between structure,function and material of parts was obtained,and correlation degree matrix was constructed.According to the model topological connection relations,the local range and density function was reconstructed,and a graph partitioning method based on ant clustering was proposed.The validity and rationality of the method was demonstrated with an aircraft flaps example.

关 键 词：模块划分 蚁群聚类 图分割 属性连接图 计算机辅助设计 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]