一种基于图分解的几何约束求解方法

摘要

为了提高几何约束求解的效率和鲁棒性,对基于图的构造方法进行了改进,即加入虚约束进行扩展和过约束问题的一致性判定,提出了一种基于图分解的方法,用此方法可以处理包括完全约束、过约束和欠约束等多种情况的约束求解问题,另外,在该方法中还通过引入分解树将约束求解的范围由整体下降到局部,使大部分求解过程能够采用几何求解实现,提高了求解和后续修改的效率,通过实验数据测试证明,该方法对于大型约束求解问题可以达到实时处理的效果,具有较强的实用性.