Copyright © 1998 Elsevier Science Ltd. All rights reserved
A 2-D geometric constraint solver using DOF-based graph reduction
Received 14 November 1997;
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
In this paper, we propose a new DOF-based graph reduction approach to geometric constraint solving. In the proposed approach, we incrementally solve a geometric constraint problem that is not ruler-and-compass constructible by incrementally identifying a set of constrained geometric entities with 3 DOF (degree of freedom) as a rigid body and determining the geometric entities in the rigid body using one of two solving procedures: algebraic procedure and numerical procedure, instead of solving it simultaneously using a numerical method. By solving a complex geometric constraint problem incrementally, the proposed method can maximize the efficiency and robustness of a geometric constraint solver.
Author Keywords: parametric design; variational design; rigid body; graph reduction; constraint solving
Index Terms: Computer aided design; Problem solving; Graph theory; Computational geometry; Constraint theory; Algebra; Numerical methods; Variational techniques; Degrees of freedom (mechanics); Graph reduction; Parametric design; Constructive method







E-mail Article
Add to my Quick Links

Cited By in Scopus (15)





