×

Method and apparatus for placing parts in a bounded region

  • US 5,815,398 A
  • Filed: 01/16/1996
  • Issued: 09/29/1998
  • Est. Priority Date: 01/16/1996
  • Status: Expired due to Fees
First Claim
Patent Images

1. A process for placing a part in a predetermined region wherein the part is defined by a corresponding part boundary and the predetermined region is defined by a region boundary, the process comprising the steps of:

  • (a) placing the part in a first location of the predetermined region;

    (b) identifying area elements which extend from the part boundary of the part;

    (c) computing the area of each of the area elements;

    (d) assigning a weight value to each of the area elements, wherein each weight value is a function of a distance from a point on the part to a predetermined location of the area element;

    (e) computing a first weighted sum of the area elements surrounding the part boundary in the first location of the predetermined region;

    (f) placing the part in a second different location of the predetermined region;

    (g) identifying area elements which extend from the part boundary of the part;

    (h) computing the area of each of the area elements;

    (i) assigning a weight value to each of the area elements, wherein each weight value is a function of a distance from a point on the part to a predetermined location of the area element;

    (j) computing a second weighted sum of the area elements surrounding the part boundary in the second different location of the predetermined region;

    (k) comparing the first weighted sum to the second weighted sum; and

    (l) placing the part in a first one of the first and second locations of the predetermined boundary having the lowest weighted sum.

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