论文信息 - Redundancy Analysis of 3D Assembly Geometric Constraint System

Redundancy Analysis of 3D Assembly Geometric Constraint System

Due to the inherent drawback of graph-based structural decomposition method which can only detect structural redundant constraints, it is pointed out that the graph-based structural decomposition method must be integrated with redundancy analysis to obtain the correct decomposition result. Firstly, the theoretical basis of redundancy analysis of the geometric constraint system is discussed with the algebraic geometry. Then, the relationship between the rank of Jacobian matrix and redundant constraints is revealed. Based on a comprehensively comparative analysis of several typical method for detecting redundant constraints, a hybrid algorithm is proposed to determine the redundant constraints in 3D assembly geometric constraint system, which can avoid the incorrect determination of redundant constraints and maximize the computational efficiency. The proposed method has been implemented in a 3D geometric constraint solver called CBA3D, and an example has been given to validate its correctness and effectiveness.

[1] Sebti Foufou,et al. Geometric constraint solving: The witness configuration method , 2006, Comput. Aided Des..

[2] Christoph M. Hoffmann,et al. Decomposition Plans for Geometric Constraint Systems, Part I: Performance Measures for CAD , 2001, J. Symb. Comput..

[3] David Serrano,et al. Constraint Management in Conceptual Design , 1989 .

[4] Borut Zalik,et al. Dealing with redundancy and inconsistency in constructive geometric constraint solving , 2008, Adv. Eng. Softw..

[5] Zhang Ya,et al. Survey on Geometric Constraint Solving , 2008 .

[6] Shi-Min Hu,et al. On the numerical redundancies of geometric constraint systems , 2001, Proceedings Ninth Pacific Conference on Computer Graphics and Applications. Pacific Graphics 2001.

[7] Chen Liping,et al. Singularity analysis of geometric constraint systems , 2002 .

[8] David A. Cox,et al. Ideals, Varieties, and Algorithms , 1997 .

[9] E. J. Haug,et al. Computer aided kinematics and dynamics of mechanical systems. Vol. 1: basic methods , 1989 .

[10] Donal O'Shea,et al. Ideals, varieties, and algorithms - an introduction to computational algebraic geometry and commutative algebra (2. ed.) , 1997, Undergraduate texts in mathematics.