| 基于权图搜索的约束求解 |
| |
| 引用本文： | 李文辉,李立刚,庞云阶.基于权图搜索的约束求解[J].吉林大学学报(理学版),2001(4):37-42. |
| |
| 作者姓名： | 李文辉 李立刚 庞云阶 |
| |
| 作者单位： | 吉林大学计算机科学与技术学院, |
| |
| 基金项目： | 国家自然科学基金 (批准号 :6 98830 0 4) |
| |
| 摘 要： | 介绍一种基于加权约束图搜索的二维几何约束的求解方法或称之为求解过程 ,并对一些相关的概念进行阐述 .该几何约束的求解是在几何实体自由度衰减的基础上进行的 .求解过程中 ,在图的基础上提出循环约束的查找算法 ,并通过实例描述二维几何约束的求解过程
|
| 关 键 词： | 参数化设计 几何约束 加权约束依赖图 实体自由度 |
| 文章编号： | 0529-0279(2001)04-0037-06 |
| 修稿时间： | 2001年4月25日 |
Constraint Solving Based on Searching Weighting Graph |
| |
| LI Wen-hui,LI Li-gang,PANG Yun-jie.Constraint Solving Based on Searching Weighting Graph[J].Journal of Jilin University: Sci Ed,2001(4):37-42. |
| |
| Authors: | LI Wen-hui LI Li-gang PANG Yun-jie |
| |
| Abstract: | We introduced an algorithm which we can also call aprocess of 2-D geometric constraints solving. At the beginning we expounded essential concepts. In the algorithm 2-D geometric constraints were solved by using the weighting graph representation of these constraints. The foundation of solving the geometric constraints is the decrease of free-degree those correlative geometric entities have. In the solving process, there is an algorithm for searching circular constraints. For explaining all mentioned above we quoted some examples in it. |
| |
| Keywords: | parametric design geometric constraint weighting graph representation of constraint free-degree of entity |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
