摘要
几何约束系统的分解是参数化设计中的关键问题 .利用从已知实体出发 ,使约束变动逐步向外围传播的思想 ,给出了一个分解陈述式约束系统的算法 ,其空间和时间复杂度分别为 O(n)和 O(n2 ) .该算法已经在机械绘图与设计系统 GH
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.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2000年第12期926-930,共5页
Journal of Computer-Aided Design & Computer Graphics
基金
国家自然科学基金:(69772019)
关键词
机械绘图
几何约束系统
CAD
分解算法
geometric constraint
decomposition
degree of freedom
degree of constraint
