-
题名基于柔性约束关系的二维几何系统的建模及求解
- 1
-
-
作者
黎华
欧宗瑛
秦绪佳
-
机构
大连理工大学CAD&CG研究所
-
出处
《机械科学与技术》
EI
CSCD
北大核心
2001年第6期821-823,830,共4页
-
基金
中国科学院现代制造CAD/CAM技术开放实验室基金资助 (项目编号 :990 9)
-
文摘
采用约束图 (无向图 )来表达几何系统的柔性约束关系模型 ,通过面向对象技术用类封装系统几何基元并通过无向图的扩展邻接多重表来构建该系统模型 ;对不同约束的具体处理方法可归纳并规范为处理规则 ,规则也采用规则图 (无向图 )的形式来表达 ,对于每一个规则 ,设一个标识。我们建立两种典型类型的规则图 ,对应于两种类型的规则图分别建立两个函数 ,在函数体中根据规则的标识将规则映射为方程(组 ) ,通过数值算法得到方程 (组 )的解 ;在约束模型推理求解过程中 ,根据人工智能技术中深度优先搜索算法并结合几何元素的自由度分析 ,搜索到可依次求解未知元素的约束子图 ,对于约束子图我们同样设一标识 ,约束子图和规则图通过标识相匹配 ,根据规则图的类型 。
-
关键词
约束图
柔性约束关系系统
面向对象
扩展邻接多重表
规则图
规则映射
约束求解
机械设计
-
Keywords
Constraint graph
Flexible constraint relation system
Object-oriented
Adjacent multilist
Undirected graph
Rule graph
Rul e translation
Constraint solving
-
分类号
TH122
[机械工程—机械设计及理论]
TH113
[机械工程—机械设计及理论]
-