装配序列的简化约束表示的研究.pdfVIP

1998年s月 第九届全国图象图形学学术会议论文集 中叠圈曩曩形拳会 装配序列的简化约束表示研究 ● 张建标 魏生民 杨彭基 (西北工业大学飞行嚣制造系 西安710072) 摘要，本文给出了装配序列约束表示的定义以及基于零件问的连接关系及无冲突移动关系，给出求解约束的方 法，进一步根据连接性及几何可行性的相互制约关系，简化装配序列的约束表示． 关链词：装配序列，约柬表示 一一；t：／ 1 前言 件．因为它阻止了而k装配时的所有装配方 装配序列的表示一般可分为两大类：一类 向．这是装配中的几何可行性约束条件。另外． 为基于牧举的表示法，即规定所有可行的装配 序列方案，如装配状态有向图表示法【1]，与／ 配，这是装配中的连接性约束条件。 或图表示法[4]；另一类为基于约束的表示法。 c● e日 即规定所有的装配约束条件，如前趋约束关系 可一Ⅱ二二二] 表示法[2]【3]。基于枚举的表示法可以显式地 h．d t岫‘ 《》 I 表示所有的装配序列，但其存储空间复杂度是 I咄 苜让 指势级豹[5]．所以，此表示法不适合于大量零 ●■●■●●■■■■■_ 件的场合。基于约束的表示法正好避免了空间 圈1田珠笔装配 ● 复杂度的缺点．一个约束完备集就是装配序列 下面给出装配中的约束关系定义，用二元关 的一种隐式表示，所有满足约束集的装配序列 系尺，S表示． 就是一个可行的方案，它的优点是描述简单， (1) 若零件 R(k；xl+x2+…．．+x。)： 占用的存储空问少。本文给出了装配序列约束 表示的定义以及基于零件间的连接关系及无冲 毛，x2…．．x，己装配，则不能再装 突移动关系[6]．给出求解约束的方法．进一步 根据连接性及几何可行性闻的相互制约关系， 配零件k。 简t：装配序列的约束表示。 (2) 配．则不能再装配零件七． 根据约束关系的定义，图1中的约束关系 2 约束定义 有 ： ． 首先考察Bourjault[2]给出的一个圆珠笔装 R(Head；Cap+Body) 配的例子。 S(Boay；Cap+Button)等。 如图1所示t