Patent ID: 6560505
Filing Date: 2003-05-06
Classification: G06F

Abstract:
An automatic parts placement system comprising:a storage device which stores net data of a net connecting between terminals of parts, parts data, and position data of position designated parts; a deriving unit which derives parts group from a plurality of parts; a partition producing unit which divides a parts placement zone into a plurality of partitions according to the total area of all the parts in the parts group, each partition having a predetermined shape and being related to the parts group; a parts specific gravity calculating unit which calculates, for each partition, a parts specific gravity of a undefined part by subtracting, from the number of nets connecting between placed parts and the undefined part in the partition, the number of other nets connected to the undefined part, and by dividing the result of subtracting by the area of the undefined part; a one-dimensional placing unit which places the undefined parts nearby the placed part in descending order of the parts specific gravity on a first one-dimensional axis to produces a first one-dimensional parts placement, and which places the undefined parts adjacent to the placed part in the descending order of the parts specific gravity on a second one-dimensional axis perpendicular to the first one-dimensional axis to produces a second one-dimensional parts placement; and a two-dimensional placing unit which places, for each partition, the undefined parts on a two-dimensional plane by using the first one-dimensional parts placement and the second one-dimensional parts placement.