Patent ID: 6081268
Filing Date: 2000-06-27
Classification: G06F,G06T

Abstract:
A computerized method for solving a plurality of constraints of a graphic drawing, comprising the steps of:storing in a memory of a computer system the plurality of constraints, at least one of the plurality of constraints being redundant, the plurality of constraints being defined by a plurality of equations over a plurality of variables;storing in the memory a set of values for the plurality of variables to define a configuration of the graphic drawing;representing the plurality of equations and the plurality of variables as a linear system A.multidot.x=b, where A is a matrix of m rows, each row being one of the plurality of equations having n coefficients, x is an n-dimensional vector of delta variables, and b is an m-dimensional vector of the errors in the approximations of the equations for a current solution;selecting a well-conditioned subset of rows of the matrix A; and determining a solution for the plurality of selected rows to resolve the plurality of constraints to determine the configuration of the graphic drawing.