ABSTRACT
The concept of No fit polygon (No-Fit Polygon, NFP) was proposed in 1976 by Adamowicz, which is an important geometric calculation tool for obtaining relative position of two polygons. NFP could convert the calculation of relative position of two polygons to one point with another polygon, so as to avoid a lot of repeated judgment intersection.
