Abstract: A system and method for determining the interaction between two isothetic rectangles without evaluating all vertices of those rectangles. The relative displacement of the rectangles can be expressed as a function of the coordinates of two vertices of each rectangle. A first function based on corresponding vertices results in an unambiguous detection of some interactions but ambiguous detection of others. A second function based on opposite vertices is evaluated in combination with the first function to unambiguously determine all interactions.
Type:
Grant
Filed:
September 14, 1993
Date of Patent:
May 28, 1996
Assignee:
International Business Machines Corporation
Abstract: A system and method for determining the interaction between two isothetic rectangles without evaluating all vertices of those rectangles. The relative displacement of the rectangles can be expressed as a function of the coordinates of two vertices of each rectangle. A first function based on corresponding vertices results in an unambiguous detection of some interactions but ambiguous detection of others. A second function based on opposite vertices is evaluated in combination with the first function to unambiguously determine all interactions.
Type:
Grant
Filed:
August 1, 1995
Date of Patent:
March 12, 1996
Assignee:
International Business Machines Corporation