基于割集的三维模型模块划分与表示方法研究  

Research on Module Partition and Representation Method for 3D Model Based on Cut Set

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

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

出　　处：《航空制造技术》2013年第4期85-90,共6页Aeronautical Manufacturing Technology

基　　金：国家863项目资助(2009AA044601);西北工业大学基础研究基金(GBKY1003)资助

摘　　要：为了解决大规模图进行同构分析导致的组合爆炸问题,从降低图复杂度出发,本文提出了一种模块划分与分层表示方法。建立了表示三维模型的分层连接图表示方法,制定了模块划分的尺寸比例约束和连接强度约束,并在此基础上提出了基于割集的三维模型模块划分算法,以某型飞机襟翼为实例验证了方法的正确性和有效性。In order to solve combination explosion problem of large scale graph isomorphism, an approach for module partition and representation is presented to reduce graph scale. Firstly layered connection graph is built to express 3D model topological structure, and constraint rule of dimension scale and connection strength are established. On this basis, a module partition method based on cut set is presented. Finally validity and rationality of the method is demonstrated with an aircraft flaps example.

关 键 词：三维模型 模块划分 割集 分层连接图 

分 类 号：V221.92[航空宇航科学与技术—飞行器设计]