点击次数：

论文类型：期刊论文

发表时间：2001-11-30

发表刊物：机械科学与技术

收录刊物：CSCD

卷号：20

期号：6

页面范围：821-823,830

ISSN号：1003-8728

关键字：约束图;柔性约束关系系统;面向对象;无向图的扩展邻接多重表;规则图;规则映射;约束求解

摘要：采用约束图(无向图)来表达几何系统的柔性约束关系模型,通过面向对象技术用类封装系统几何基元并通过无向图的扩展邻接多重表来构建该系统模型;对不同约束的具体处理方法可归纳并规范为处理规则,规则也采用规则图(无向图)的形式来表达,对于每一个规则,设一个标识.我们建立两种典型类型的规则图,对应于两种类型的规则图分别建立两个函数,在函数体中根据规则的标识将规则映射为方程(组),通过数值算法得到方程(组)的解;在约束模型推理求解过程中,根据人工智能技术中深度优先搜索算法并结合几何元素的自由度分析,搜索到可依次求解未知元素的约束子图,对于约束子图我们同样设一标识,约束子图和规则图通过标识相匹配,根据规则图的类型,调用对应于该类型规则的函数即可求解出约束子图中的未知元素.