装配关系的有向图表达方法研究

产品的装配关系表达方法直接关系到计算机辅助装配规划的方法与效率。分析了已有的装配关系表达方法 ,提出了有向装配连接图概念。有向装配连接图能够将建模的过程信息保存在有向边中 ,从而为割集分解方法进行装配序列规划提供更多信息。通过将装配建模配合关系建立过程转换成图的有向边表示 ,给出有向装配连接图的构造方法。在证明有向装配连接图相关性质基础上 ,给出在Unigraphics系统实现有向装配连接图算法。