Singularity analysis of geometric constraint systems

被引：7

作者：

Peng, XB ^{[1
]}

Chen, LP ^{[1
]}

Zhou, FL ^{[1
]}

Zhou, J ^{[1
]}

机构：

[1] Huazhong Univ Sci & Technol, Natl CAD Support Software Engn Res Ctr, Wuhan 430074, Peoples R China

来源：

JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY | 2002年 / 17卷 / 03期

关键词：

geometric constraint satisfaction; parametric design; singularity; redundant constraint; pseudo-singularity;

D O I：

10.1007/BF02947309

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Singularity analysis is an important subject of the geometric constraint satisfaction problem. In this paper, three kinds of singularities are described and corresponding identification methods are presented for both under-constrained systems and over-constrained systems. Another special but common singularity for under-constrained geometric systems, pseudo-singularity, is analyzed. Pseudo-singularity is caused by a variety of constraint matching of under-constrained systems and can be removed by improving constraint distribution. To avoid pseudo-singularity and decide redundant constraints adaptively, a differentiation algorithm is proposed in the paper. Its correctness and efficiency have been validated through its practical applications in a 2D/3D geometric constraint solver CBA.

引用

页码：314 / 323

页数：10

共 12 条

[1]

[Anonymous], COMPUT GRAPH ACM

[2]

Chen Li-Ping, 2000, Chinese Journal of Computers, V23, P523

[3]

CHEN LP, 1995, J HUAZHONG U SCI TEC, V6, P70

[4]

CHEN LP, 2000, P ASME DETC 00 DAC 1