| 一种基于Gr(o)bner基和有向图的几何约束求解方法 |
| |
| 引用本文： | 王彦伟,陈立平,常明.一种基于Gr(o)bner基和有向图的几何约束求解方法[J].工程图学学报,2006,27(2):13-19. |
| |
| 作者姓名： | 王彦伟 陈立平 常明 |
| |
| 作者单位： | 华中科技大学国家CAD支撑软件工程技术研究中心,湖北,武汉,430074 |
| |
| 基金项目： | 中国科学院资助项目;湖北省自然科学基金 |
| |
| 摘 要： | 方程组规模大和约束一致性分析方法的欠缺影响基于Grobner基的代数法在约束求解中的应用。针对应用有向图进行约束分解产生的强连通分量不饱和问题，提出进行强连通分量内变量匹配，以消去自由实体，从而使强连通分量趋于饱和，方程组得以简化。并以此为基础提出基于Grobner基进行约束一致性判别的方法。以含有冗余约束的三角形为例阐述了约束一致性分析和求解的过程。
|
| 关 键 词： | 计算机应用 几何约束求解 Gr(O)bner基 二分图最大匹配 |
| 文章编号： | 1003-0158（2006）02-0013-07 |
| 收稿时间： | 2005-03-09 |
| 修稿时间： | 2005年3月9日 |
A Geometric Constraint System Solving Approach Based on Gr(o)bner Basis and Graph Analysis |
| |
| WANG Yan-wei,CHEN Li-ping,CHANG Ming.A Geometric Constraint System Solving Approach Based on Gr(o)bner Basis and Graph Analysis[J].Journal of Engineering Graphics,2006,27(2):13-19. |
| |
| Authors: | WANG Yan-wei CHEN Li-ping CHANG Ming |
| |
| Affiliation: | National CAD Engineering Center, Huazhong University of Science and Technologg Wuhan Hubei 430074, China |
| |
| Abstract: | |
| |
| Keywords: | computer application geometric constraint system solving Grobner basis bipartite graph maximum matching |
| 本文献已被 维普 万方数据 等数据库收录！ |
