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

被引：6

作者：

李彦涛

胡事民

孙家广

机构：

[1] 清华大学国家CAD工程中心!北京

来源：

计算机辅助设计与图形学学报 | 2000年 / 12期

关键词：

几何约束; 分解; 自由度; 约束度;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

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

引用

页码：926 / 930

页数：5

共 5 条

[1]

Solving geometric constraint systems. II. A symbolic approach and decision of Rc-constructibility[J] . Xiao-Shan Gao,Shang-Ching Chou.Computer-Aided Design . 1998 (2)

[2] A 2-D geometric constraint solver using DOF-based graph reduction [J].

Lee, JY ;

Kim, K .

COMPUTER-AIDED DESIGN, 1998, 30 (11) :883-896

[3] A graph-constructive approach to solving systems of geometric constraints [J].

Fudos, I ;

Hoffmann, CM .

ACM TRANSACTIONS ON GRAPHICS, 1997, 16 (02) :179-216

[4] GEOMETRIC CONSTRAINT SOLVER [J].

BOUMA, W ;

FUDOS, I ;

HOFFMANN, C ;

CAI, JZ ;

PAIGE, R .

COMPUTER-AIDED DESIGN, 1995, 27 (06) :487-501

[5]

An Implementation of Tarjan's Algorithm for the Block Triangularization of a Matrix[J] . I. S. Duff,J. K. Reid.ACM Transactions on Mathematical Software (TOMS) . 1978 (2)

← 1 →