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

作者：王延平; 张杰; 李原; 闫振国

来源：航空制造技术, 2013, (04): 85-90.

DOI：10.16080/j.issn1671-833x.2013.04.023

• 三维模型
• 模块划分
• 割集
• 分层连接图 3D model Module partition Cut set Layered connection graph

为了解决大规模图进行同构分析导致的组合爆炸问题,从降低图复杂度出发,本文提出了一种模块划分与分层表示方法。建立了表示三维模型的分层连接图表示方法,制定了模块划分的尺寸比例约束和连接强度约束,并在此基础上提出了基于割集的三维模型模块划分算法,以某型飞机襟翼为实例验证了方法的正确性和有效性。

• 单位
  西北工业大学