A geometric approach to inspection
Francis Avnaïm, Jean Daniel Boissonnat · 2003
An exact solution is presented to the following inspection problem in two dimensions. A manufactured part is desired to have a polygonal shape E/sub d/. Tolerances are given in terms of two polygons, one, called E/sup -/ lying within E/sub d/, and the other, called E/sup +/, lying outside E/sub 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/sup -/ and E/sup +/, in which case the part is considered to conform to the desired tolerances.>