基于权图搜索的约束求解

Constraint Solving Based on Searching Weighting Graph

介绍一种基于加权约束图搜索的二维几何约束的求解方法或称之为求解过程 ,并对一些相关的概念进行阐述 .该几何约束的求解是在几何实体自由度衰减的基础上进行的 .求解过程中 ,在图的基础上提出循环约束的查找算法 。

We introduced an algorithm which we can also call aprocess of 2-D geometric constraints solving. At the beginning we expounded essential concepts. In the algorithm 2-D geometric constraints were solved by using the weighting graph representation of these constraints. The foundation of solving the geometric constraints is the decrease of free-degree those correlative geometric entities have. In the solving process, there is an algorithm for searching circular constraints. For explaining all mentioned above we quoted some examples in it.