针对完整几何约束系统刚性复合顶点的装配求解问题,细化和分离出可几何构造模式,并提出几何增量构造的方法求解这类模式。通过对可构造模式子构型的构造,求出刚性体的自由转动和自由移动运动空间,在自由运动空间中构造未满足的几何约束。该方法在几何约束求解中具有实际的应用价值,克服了数值整体迭代的不稳定性和符号法的低效率,并实现于几何约束求解器CBA中。
On the basis of optimal decomposition algorithm of geometric constraint system, the properties of constructible merge patterns of rigid strongly connected components assembly patterns is analyzed and a geometric incremental construction algorithm is presented to solve the constructible merge patterns. The approach mainly works in two phases. Firstly, free motion space of rigid components can be worked out by constructing the sub-configurations of constructible merge patterns. Then, the residual unsatisfactory constraint can be constructed utilizing rotate, translate or rigid operation in free motion space. The proposed method is of practical benefit to geometric constraints solving. It has advantages of stability and efficiency over simultaneous numerical iteration and symbolic methods. This method has been implemented in geometric constraint solver CBA (Constraint Broadcasting Automation).