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

摘要：

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

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

分类号：TP3;F27

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

在线出版日期：2013-04-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：85-90