求解几何约束问题的几何变换法

摘要：

提出两种基于图表示求解几何约束问题的方法. 第1种方法能线性地处理无循环约束的几何约束问题. 第2种方法可以解决含循环约束问题. 这一算法的复杂度与Owen, Hoffmann的三角分解法一样是二次，但解题范围有所扩大. 实际上这一算法可以解决所有关于简单多边形的约束问题. 这一算法的核心是将几何变换引入基于关系图的约束求解算法.

关键词：几何约束、关系图、约束图、自由度分析、几何变换、几何自动作图

所属期刊栏目：31

分类号：N94(系统科学)

资助基金：国家自然科学基金69725002;国家重点基础研究发展计划973计划G1998030600

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

页数：共11页

页码：182-192