【摘要】 几何约束系统的分解是参数化设计中的关键问题 .利用从已知实体出发 ,使约束变动逐步向外围传播的思想 ,给出了一个分解陈述式约束系统的算法 ,其空间和时间复杂度分别为 O(n)和 O(n2 ) .该算法已经在机械绘图与设计系统 GH MDS中得到应用更多还原

【Abstract】 Solving geometric constraints is a key issue of parametric design. In this paper, an algorithm for decomposing the declarative constraint system is described. The space and time complexity of this algorithm is O(n) and O(n 2) , respectively. And it has been implemented in a CAD commercial product GH MDS.更多还原