×

Method for generating an optimized nested arrangement of constrained rectangles

  • US 4,554,625 A
  • Filed: 06/14/1983
  • Issued: 11/19/1985
  • Est. Priority Date: 06/14/1983
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method for allocating rectangular areas for given elements on a rectangular surface of a product such as an integrated circuit, each element being limited by a shape constraint and related to the other elements by proximity information, comprising the steps of:

  • deriving a distance space to position a center of each said element on said product surface in a configuration of points in a plane;

    constructing a slicing structure from said point configuration of said element centers;

    determining from the result of the above steps the dimensions, position, and orientation of said elements; and

    dividing up said product surface accordingly.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×