Data processing: measuring – calibrating – or testing – Measurement system – Orientation or position
Patent
1998-09-21
2000-12-12
Hoff, Marc S.
Data processing: measuring, calibrating, or testing
Measurement system
Orientation or position
702152, 345433, 345440, G06F 1500
Patent
active
06161078&
ABSTRACT:
A computer implemented, graph based method for determining the orientation of objects which can assume a plurality of orientations relative to a default orientation, including being rotated 90.degree. clockwise, mirrored about an X axis, or mirrored about a Y axis, where the X axis and the Y axis are orthogonal to each other, and having a plurality of orientation constraints, including a fixed orientation constraint which requires an object to have one of eight predefined orientations, a same orientation constraint which requires that every object in a set of two or more objects must have the same orientation, a mirrored orientation constraint, which requires that a pair of objects have a mirrored orientation about the X axis or the Y axis, and a same or mirrored orientation constraint, which requires that every object in a set of two or more objects must have either the same orientation or the mirrored orientation. Upon recognition of an overconstraint, connecting edges are traced backward, using the parent field, from the vertex for which an overconstraint was recognized to the first vertex found whose color was assigned or, if no such vertex is found, to the vertex for which an overconstraint was recognized, a set of constraints are formed which includes the recognized overconstraint and overconstraints corresponding to the edges which are traced, one of the constraints of the set of constraints is eliminated, and the graphing operation is repeated from the beginning.
REFERENCES:
patent: 4571678 (1986-02-01), Chaitin
patent: 5249295 (1993-09-01), Briggs
patent: 5568396 (1996-10-01), Bamji et al.
patent: 5581474 (1996-12-01), Banji et al.
patent: 5663891 (1997-09-01), Bamji et al.
patent: 5729466 (1998-03-01), Bamji
patent: 5774730 (1998-06-01), Aizilkowitz et al.
patent: 5784066 (1998-07-01), Aizikowitz et al.
Cadence Design Systems Inc.
Hoff Marc S.
Shaw, Jr. Philip M.
Vo Hien
LandOfFree
Efficient method for solving systems of discrete rotation and re does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Efficient method for solving systems of discrete rotation and re, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient method for solving systems of discrete rotation and re will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-225972