A 2-D geometric constraint solver using DOF-based graph reduction

✍ Scribed by Jae Yeol Lee; Kwangsoo Kim

• Publisher: Elsevier Science
• Year: 1998
• Tongue: English
• Weight: 598 KB
• Volume: 30
• Category: Article
• ISSN: 0010-4485
• DOI: 10.1016/s0010-4485(98)00045-1

✦ Synopsis

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.