Dismiss
InnovationQ will be updated on Sunday, Oct. 22, from 10am ET - noon. 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

IBM

Related People

Okano, H: AUTHOR

Abstract

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.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 57% of the total text.

Free-Form Nester

      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.

      Fig. 1 shows an example of a free-form part, which may be
placed in two alternative ways (Figs. 2a and 2b).  The scanlines are
expressed as a run-length code to simplify the nesting process, which
starts with a portion outside the part (0) followed by a portion
inside the part (1), and so on (Fig. 3).  The run-length code
expression enables the device to calculate the similarity between two
parts (Fig. 4) or to place parts in the bitmap (Fig. 5).

The device's nesting process is as follows:
  1.  If any parts remain in the sorted parts list, take the
       first part, and continue nesting from Step 2; otherwise,
       stop the process.
  2.  Try to place the part, with various alternative directions
       of scanlines, at the bottom left of the bitmap, and evaluate
       the layou...