Patents by Inventor Joseph L. Ganley

Joseph L. Ganley has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Efficient method for solving systems of discrete rotation and reflection constraints
    Patent number: 6161078
    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.
    Type: Grant
    Filed: September 21, 1998
    Date of Patent: December 12, 2000
    Assignee: Cadence Design Systems, Inc.
    Inventor: Joseph L. Ganley