Geometric Constraint Solving with Linkages
Gao Xiao · 2000
This paper introduces linkages as new drawing tool and shows that this tool is complete, i.e., all diagrams that can be described constructively can be drawn with linkages. This class includes the constraint problems with distance constraints only. As an application, the authors show that the simplest constrained graph which is beyond the scope of Owen and Hoffmann's popular triangle decomposition methods can be transformed to purely geometric constructive form. To solve the equations derived from linkage constructions, a geometric method which is based on dynamic locus generation is proposed.