A geometric approach to inspection

An exact solution is presented to the following inspection problem in two dimensions. A manufactured part is desired to have a polygonal shape E_d. Tolerances are given in terms of two polygons, one, called E^- lying within E_d, and the other, called E⁺, lying outside E_d. A vision system yields a description of each manufactured part as a polygon I. It is desired to determine whether I can be translated and rotated to lie between the tolerance polygons E^- and E ⁺, in which case the part is considered to conform to the desired tolerances