Novel algorithm for geometric constraint satisfaction

Liping Chen; Hao Luo; Chongbin Tu; Xingfang Zhang; Ji Zhou; Jun Yu

doi:10.1117/12.235582

22 March 1996 Novel algorithm for geometric constraint satisfaction

Liping Chen, Hao Luo, Chongbin Tu, Xingfang Zhang, Ji Zhou, Jun Yu

Proceedings Volume 2644, Fourth International Conference on Computer-Aided Design and Computer Graphics; (1996) https://doi.org/10.1117/12.235582
Event: Fourth International Conference on Computer-Aided Design and Computer Graphics, 1995, Wuhan, China

Abstract

A new solving method for geometric constraint reasoning is presented in this paper which has been named as maximal-reduction algorithm (MRA). It is the application about constraint network theory, analysis of degree of freedom, sparse matrix, and graph theory. With the MRA, geometric constraint system can be transformed into a series of subsystem which are organized with a forest data structure finally. The strategy enables the time complexity to solve the system separated with the scale of the system. It improves the solving stability and time expenses greatly. An interesting character of the MRA is its generalization which gives itself wide applications including parametric drawing, parametric modeling, kinematics of multibody system and product assembly.

Citation Download Citation

Liping Chen, Hao Luo, Chongbin Tu, Xingfang Zhang, Ji Zhou, and Jun Yu "Novel algorithm for geometric constraint satisfaction", Proc. SPIE 2644, Fourth International Conference on Computer-Aided Design and Computer Graphics, (22 March 1996); https://doi.org/10.1117/12.235582

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available