几何约束求解的简化迭代算法

摘要：

针对几何约束系统图分解中复合顶点的求解问题,提出复合顶点的图分解算法和等价自由变量的简化迭代求解算法.通过去除复合顶点部分边界约束对复合顶点进行图分解,对求解序列中的欠约束顶点添加等价自由变量、以等价自由变量的部分迭代求解、替代系统的整体数值求解,以提高求解效率和稳定性.该算法具有很强的通用性,并在实际应用中得到验证.

关键词：几何推理、几何约束、几何约束求解、图分解、等价自由变量

所属期刊栏目：18

分类号：TP3(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划973计划2003CB716207;中国科学院资助项目60503069

在线出版日期：2006-06-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：787-792