Patent ID: 7346886

Claim:
A method of determining a relative position between a chip lattice comprised of rectangular cells, each of which has a size of a chip to be formed on a substrate and an effective area on the substrate, said method comprising: a division step of dividing one representative cell in the chip lattice into a plurality of partial areas in accordance with an existing area, of a representative point of the effective area, in which chip sets trimmed from the chip lattice with the effective area are identical; a specifying step of specifying a partial area corresponding to a chip set including a maximum number of chips from the plurality of partial areas; and a setting step of setting the representative point in the partial area specified in said specifying step, wherein said division step obtains, as a boundary of the partial area, a locus of the representative point in the representative cell by moving the effective area so that a cell which has a lattice point selected from the chip lattice as a lattice point farthest from the representative point is included in the effective area and a periphery of the effective area is in contact with the selected lattice point, wherein the lattice point selected in said division step is within a locus of the periphery of the effective area corresponding to the movement of the representative point in the representative cell, wherein an effective arc is obtained by excluding from the periphery an arc which has, at two ends thereof, intersections, between a line parallel to a vertical line of the chip lattice and the periphery of the effective area, having a distance equal to a vertical dimension of the cell, and an arc which has, at two ends thereof, intersections, between a line parallel to a horizontal line of the chip lattice and the periphery of the effective area, having a distance equal to a horizontal dimension of the cell, and a closed curve is obtained with the effective arc and a line segment which connects the two ends of the excluded arc, and the lattice point selected in said division step is within a locus of the closed curve corresponding to the movement of the representative point in the representative cell.