一个基于变形映射的约束图有向化与求解方法

提出了变形映射和变形源的概念，给出一种基于变形映射的二维工程图约束图有向化与求解新方法.同时，提出一种基于变形映射的约束图有向化新方法,并在约束图分解的基础上,给出了一个基于复合节点及虚拟约束的约束图变形求解新算法.应用此方法,可提高约束图有向化的可靠性、降低计算复杂度,且能方便地求解带有循环约束的约束图.

An Approach Based on Deformation Mapping for Constraint Graph Direction and Solution

The concept of deformation mapping and deformation origin is described. A new approach for directing and solving constraint graph is presented, which is deformation mapping based and two-dimension engineering drawing oriented. A directive method for constraint graph, which is based on deformation mapping, is also proposed. Finally, a new approach for solving the deformation constraint graph is given, which is based on compound node and virtual constraint. With this method, the reliability to direct the constraint graph is increased, the computation complexity is reduced, and the cyclic constraint graph can be solved expediently.