论文部分内容阅读
该文在总结了Owen和Hoffman工作的基础上提出两个基于关系图求解几何约束问题的新算法.算法在把关系图以邻接表的方式进行处理后给出一个优化的作图序列,按照这个序列可以有效地进行图形的重构.该文提出的第一算法能线性地处理无循环约束的几何约束问题.第二个算法可以解决含循环约束问题,它的复杂度与Owen、Hoffmann的三角分解法一样是二次的,但解题范围有所扩大.它的核心是将几何变换引入基于关系图的约束求解算法.