System and method for rapidly determining relative rectangle position

摘要

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.