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

摘要：

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

关键词：几何约束、分解、自由度、约束度

所属期刊栏目：12

分类号：TP391(计算技术、计算机技术)

资助基金：中国科学院资助项目69772019

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：926-930