【摘要】 为提高变量化设计效率和数值稳定性 ,提出了一种结合剪枝操作和归约操作的几何约束系统分解算法 :剪枝 -归约算法。该算法能够处理完备约束、过约束以及欠约束情况下几何约束系统的分解问题。同时讨论了在欠约束条件下如何获得符合设计意图的分解方案的问题更多还原

【Abstract】 Decomposition of a geometric constraint system is an effective way to improve computing efficiency and numerical stability in variational design. Two graph decomposing operations, clipping and reducing, were introduced based on the constraint graph. The clipping operation was applied to sparse coupling conditions while the reducing operator was applied to dense coupling conditions. A decomposing algorithm was developed by integrating the two graph operations, and could decompose well , over and under constrained geometric systems. The problem was also discussed of how to find the design intent satisfied decomposition plan in the under constrained design conditions.更多还原