基于自由度分析的二维图形约束传播算法研究

A Constraint Propagating Algorithmof 2D Drawing Based on Analyzing

提出了一种基于自由度分析的约束传播算法，求解二维参数设计中所建立的几何约束模型。用约束图表示几何元素及它们之间的约束关系，用规则图表达求解推理的过程，采用基于规则的推理与数值计算相结合，并基于自由度分析的约束求解策略，提高了算法的效率和可靠性。

In this paper, a constraint propagating algorithm based on analysing degrees of freeodm is presented. It uses constraint graph to represent geometric entities and constraint relations, and uses rule graph to represent the inference process. The strategy integrates rulebased reasoning and algebraic methed ,and infers by analysing degrees of freedom, the efficiency and reliability of the algorithm is improved.