节点文献

一个几何约束系统分解的新算法

A New Decomposition Algorithm of Geometric Constraints Satisfaction Problem

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 李彦涛； 胡事民； 孙家广；

【Author】 LI Yan Tao HU Shi Min SUN Jia Guang (National CAD Engineering Center, Tsinghua University, Beijing 100084)

【机构】 清华大学国家CAD工程中心!北京100084；

【摘要】 几何约束系统的分解是参数化设计中的关键问题 .利用从已知实体出发 ,使约束变动逐步向外围传播的思想 ,给出了一个分解陈述式约束系统的算法 ,其空间和时间复杂度分别为 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.

【关键词】 几何约束； 分解； 自由度； 约束度；
【Key words】 geometric constraint； decomposition； degree of freedom； degree of constrain?；
【基金】 国家自然科学基金!(6 9772 0 19)
  • 【文献出处】 计算机辅助设计与图形学学报 ,Journal of Computer Aided Design & Computer Graphics , 编辑部邮箱 ,2000年12期
  • 【被引频次】25
  • 【下载频次】152
打印本页
节点文献中：