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

摘要

In this paper, we propose a new DOF-based graph reduction approach to geometric constraintsolving. In the proposed approach, we incrementally solve a geometric constraint problem that is notruler-and-compass constructible by incrementally identifying a set of constrained geometric entitieswith 3 DOF (degree of freedom) as a rigid body and determining the geometric entities in the rigidbody using one of two solving procedures: algebraic procedure and numerical procedure, instead ofsolving it simultaneously using a numerical method. By solving a complex geometric constraintproblem incrementally, the proposed method can maximize the efficiency and robustness of ageometric constraint solver.