We will be performing system updates on Sunday, July 21st, from 9-noon ET. You may experience brief service interruptions during that time.
Browse Prior Art Database

Free-Form Nester

IP.com Disclosure Number: IPCOM000118113D
Original Publication Date: 1996-Sep-01
Included in the Prior Art Database: 2005-Mar-31
Document File: 4 page(s) / 76K

Publishing Venue


Related People

Okano, H [+details]


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.