AN EFFICIENT METHOD FOR GEOMETRIC UNDER CONSTRAINT SOLUTION

Here introduced is a method for solving geometric constraint problem on the basis of graph. The geometric relations are represented in terms of a directed graph, and consequently the complexity of the algebra solving is greatly reduced. The under constrained and over constrained situations are treated efficiently by applying this method.