二维全约束优化算法的研究

摘要：

从工程实际出发,分析了现有的几何约束求解方法中存在的问题,提出了一种新的二维全约束优化算法.该方法采用自由度优先搜索策略生成有向图,用简单推理和代数方程组综合方法求解,较好地解决了满约束求解和过约束判断问题,大大减小了非线性方程组的规模,使得约束问题的求解得到简化,提高了求解效率.

关键词：几何约束、无向图、有向图、自由度

所属期刊栏目：28

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

资助基金：国家自然科学基金59935110

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

页数：共3页

页码：23-25