基于自由度分析几何约束求解方法中过约束和欠约束的处理

Solution of Over-constraint and Under-constraint Problems Based on the Method of Geometric Constraint Freedom Analysis

在自由度分析方法的基础上使用依赖图,解决了约束求解过程中的过约束和欠约束的处理问题.依赖图中保留了求解问题中变量间的依赖信息.当系统发现矛盾的过约束时或欠约束时会给使用者显示提示信息,由用户进行处理.

The problems of overconstraint and underconstraint have been solved by using dependency graph based on the freedom analysis method. The dependency graph contains the dependency information between the variables in the solving problem. When the system detects contradictory overconstraint or underconstraint, it will show some message to the user, so that the user can deal with it.