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