摘要 |
PROBLEM TO BE SOLVED: To generate a wiring pattern efficiently with respect to a point group pattern of starting points, relay points, and end points. SOLUTION: With respect to the point group pattern where end points are arranged in line vertically in the longitudinal direction of the relay points and the starting points are arranged laterally in line, a corresponding group to the starting points and end points to be interconnected in the wiring pattern is generated, relay points that cannot be used are stored, and the number of wiring patterns passable between the relay points is stored as a wiring possible number between the relay points. With respect to each of the relay points in the longitudinal line except the relay points that cannot be used, a corresponding group obtained by making the relay point correspond to the corresponding group of the starting points and end points is generated from the end of the longitudinal line. When the wiring pattern according to the corresponding group including the relay points is temporarily disposed in a region between both relay points adjacent to the lateral direction of the relay points, it is determined whether the wiring pattern exceeds the wiring possible number between the relay points, and the wiring pattern is generated as a required wiring pattern when the wiring pattern does not exceed the wiring possible number between the relay points as a determination result. COPYRIGHT: (C)2008,JPO&INPIT
|