|
|||||
|
|
| 基于归约的几何约束求解策略 | |
| 引用本文： | 张永林,石志良,胡志刚,陈立平.基于归约的几何约束求解策略[J].武汉理工大学学报(交通科学与工程版),2007,31(5):872-875. |
| 作者姓名： | 张永林 石志良 胡志刚 陈立平 |
| 作者单位： | 1. 武汉工业学院机械工程系,武汉,430023 2. 武汉理工大学机电工程学院,武汉,430071 3. 华中科技大学国家CAD支撑软件工程技术研究中心,武汉,430074 |
| 基金项目： | 国家重点基础研究发展计划(973计划);国家自然科学基金 |
| 摘 要： | 针对几何约束系统归约分解中高阶顶点的求解问题,提出高阶低代的低维数值迭代求解算法.通过去除部分约束,使得高阶顶点分解为含有欠约束顶点的低阶求解序列,对求解序列中的欠约束顶点添加虚拟参数变量,以虚拟参数变量的部分迭代求解,替代系统的整体数值求解,提高求解效率和稳定性,算法具有很强的通用性,并在实际应用中得到验证. |
| 关 键 词： | 几何推理 几何约束 约束求解 约束处理 |
| 修稿时间： | 2007-04-13 |
Low Dimension Iterative Algorithm to Solve Geometric Constraints Based on Reduction |
|
| Zhang Yonglin,Shi Zhiliang,Hu Zhigang,Chen Li ping.Low Dimension Iterative Algorithm to Solve Geometric Constraints Based on Reduction[J].journal of wuhan university of technology(transportation science&engineering),2007,31(5):872-875. | |
| Authors: | Zhang Yonglin Shi Zhiliang Hu Zhigang Chen Li ping |
| Abstract: | Aiming at improving efficiency and generality of non-constructible geometric constraints solving,a low dimension iteration method is presented in this paper.In the proposed approach,the coupled vertexes are broken to obtain a solving sequence only including basic geometric elements by canceling some constraints,while for under constrained vertexes,virtual parametric variables are added.The solution of non constructible geometric constraint system can be accomplished by virtual parametric variables iteration,rather than undertaking simultaneously numeric iteration.The proposed method decreases iteration dimension and computational cost,and has been successfully implemented in a geometric constraint solver. |
| Keywords: | geometric reasoning geometric constraint geometric constraints solving constraint handling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |