Original Publication Date: 1996-Sep-01
Included in the Prior Art Database: 2005-Mar-31
Disclosed is a device for laying out free-form parts inside one or more rectangles. The free-form parts, which in practice may be plate parts to be cut out of large rectangles of material, are approximated as scanlines and expressed as run-length-code, and are sorted with respect to their similarities. The rectangles, which in practice may be materials from which parts are to be cut, are expressed as bitmaps that hold values of zero (0) at positions not occupied by parts, and one (1) at positions occupied by parts. The device places the parts in the bitmap so that each part covers only zeros, and resets the zeros to ones.