JP2752530B2 - Automatic wiring method and device therefor - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an automatic wiring system,
In particular, create wiring routes between input and output terminals to be wired on the circuit drawing based on wiring data indicating the connection relationship between input and output terminals of each circuit element of the circuit to be designed such as a logic circuit. This is related to the automatic wiring method.

2. Description of the Related Art In recent years, with the high integration of printed circuit boards, ICs, and the like, automation of circuit design by a computer-based design system (such as CAD) has been performed. According to the present invention, automatic wiring between input terminals and output terminals of each circuit element arranged on a circuit diagram in the automatic design system or the like is executed by a new method.

[0003]

2. Description of the Related Art Conventionally, there are various types of automatic wiring methods for obtaining a wiring route between input / output terminals to be wired of each circuit element arranged on a circuit diagram in which a plurality of grid points are set, for example, a line method. The minute search method and the maze method are used.

[0004] Here, the line segment search method is, as shown in FIG. 12, on a circuit portion surface, from a starting grid point 51 and a destination grid point 52 to be wired, each of which is substantially parallel to the X axis. A line segment (hereinafter, referred to as a horizontal line) or a line segment substantially parallel to the Y axis (hereinafter, referred to as a vertical line), for example, first horizontal lines 53 and 54 are drawn. Next, vertical lines 55 and 56 are drawn from each grid point on the first horizontal lines 53 and 54. Next, a second horizontal line 57, 58 is drawn from each grid point on the vertical line 55, 56. By performing such processing, the starting grid point 51 and the destination grid point 52
This is a method of determining a wiring route 59 between the two. The hatched portions in the figure are wiring prohibited areas.

[0005] The maze method refers to
First, all the grid points that can be routed are found among the grid points adjacent to the north, south, east and west of the starting grid point. The process of finding all the grid points is sequentially repeated, and when the target grid point is reached,
By following the path from the destination grid point to the starting grid point in the reverse order of the arrival order from the starting grid point to each of the sequentially obtained grid points, the distance between the starting grid point and the destination grid point is This is a method for determining a wiring route.

[0006]

However, the line segment search method has a problem that the processing program becomes complicated due to the large number of line segments set before the determination of the wiring route. The maze method in which a wavy search from a grid point to a target grid point is executed one by one has a problem that the search speed is slow and a large amount of memory is required for the search.

Therefore, according to the present invention, in a circuit diagram provided with grid points, for example, a length substantially parallel to the X-axis and corresponding to the value of each x-coordinate of the grid points of the input and output terminals to be wired. The horizontal line which can be wired to all the grid points is determined as the first wiring line segment by selectively setting the horizontal line of and sequentially checking whether it can be wired to each grid point on the horizontal line, Next, a length substantially parallel to the Y axis and corresponding to the y-coordinate value of the grid point of the input terminal and the grid point closer to the input terminal at the end of the first wiring line segment. A vertical line that can be wired to all grid points is obtained as a second wiring line segment by selectively setting a vertical line and repeatedly checking whether wiring can be performed at each grid point on the vertical line. ... Also substantially parallel to the Y axis, A vertical line having a length corresponding to the value of the y-coordinate of the grid point closer to the output terminal at the grid point of the input terminal and the end of the first wiring line segment is selectively set. By sequentially repeating the check as to whether or not wiring can be performed at each grid point, a vertical line that can be wired at all grid points is obtained as a third wiring line segment. It is an object of the present invention to increase the speed of automatic wiring processing and to simplify a processing program by using a method of using a wiring line segment as a wiring route between grid points to be wired.

[0008]

According to the present invention, a horizontal line and a vertical line having a length corresponding to a coordinate value of a grid point of an input terminal and an output terminal to be wired are sequentially shifted in a circuit diagram. A line segment that can be set and used as a wiring route is determined from the set values.

FIG. 1 is a diagram illustrating the principle of the present invention. In the figure, reference numeral 1 denotes a data file, which is wiring data indicating a connection relationship between terminals of each circuit element of a circuit to be designed such as a logic circuit, and which relates to each grid point of a circuit drawing.
Stored are position data, attribute data indicating whether or not the grid point can be wired, and wiring name data indicating a net (a set of terminals to be connected to equipotential) for a wired grid point. Reference numeral 2 denotes a processor, which is an X for connecting the grid points P ₁ and P _{2 of the} input / output terminals to be wired.
The axial segment 4 and the Y-axis segments 5 and 6 are determined. Reference numeral 3 denotes a circuit diagram on which a plurality of grid points are set.

The basic procedure of automatic wiring processing in the processor 2 is as follows. That is, (1) grid points P ₁ (x ₁ , y ₁ ), P _{2 to be} wired on the circuit drawing 3
(x ₂ , y ₂ ) Specify each position and proceed to the next step.

(2) Initially, for example, a line segment (horizontal line) substantially parallel to one of the X-axis and the Y-axis is set,
Proceed to the next step. Note that the Y coordinate of this line segment is P ₁
An intermediate value of the Y coordinate of P ₂ and _{(y 3 = y 1 + y} 2/2), the line segment connecting eg grid points P ₃ and (x _1, y ₃₎ and _{P 4 (x 2, y 3} ) Used.

(3) It is determined whether or not the attribute data of all grid points on the line segment is "wiring OK", and "YES"
If so, proceed to step (5); if "NO", proceed to the next step.

(4) The line segment is translated in the Y-axis direction, and the process returns to step (3). (5) The line segment 4 is determined as a horizontal line segment, and
Proceed to the next step. (6) Initially set, for example, two line segments (vertical lines) substantially parallel to one of the X-axis and the Y-axis, for example, in the vertical direction, and proceed to the next step. The line segment is, for example, a grid point P ₁
A line connecting the grid points P ₅ at one end of the line segment 4, and a line segment connecting the grid points P ₆ at the other end of the grid points P ₂ and line segment 4.

(7) It is determined whether or not the attribute data of all the grid points on the line segment is "wiring OK" for each line segment. If "YES", the process proceeds to step (9). ,
If “NO”, proceed to the next step.

(8) The line segment is translated in the X-axis direction, and the process returns to step (7). (9) Each of the line segments 5 and 6 is determined as a vertical line segment, and the process proceeds to the next step. (10) from the lattice point P ₁ through the line 5 over line 4-line 6 to create a path to the lattice point P _2. Step by, and determines the wiring route between the grid point P ₁ and the lattice point P ₂ such.

In this automatic wiring processing, first, a vertical wiring line segment is obtained, and then a horizontal wiring line segment between the wiring line segment and each wiring target grid point is obtained. It may be.

In the parallel movement in steps (4) and (8), for example, the movement distance is sequentially increased in the positive and negative directions alternately.

In addition to the above automatic wiring method, FIG.
The method of determining the wiring route shown in FIG. That is, the wiring target grid points P ₂₁ , P ₂₁ ,
One P _22, for example by subtracting from P ₂₂ horizontal or vertical line (dotted line), the same wiring name de - Search grid points with data. In addition, the solid line part is a part such as already wired, and 27 to
28 is a circuit element such as a logic circuit.

As a result of this search, when grid points P ₂₃ and P ₂₄ having the same wiring name as the grid point P ₂₂ are found, the attribute of each grid point on the line segment 25, 26 connecting the grid point and P ₂₁ de - data is to determine whether a "wiring OK", in the automatic wiring system as adapted to use the line segment as a wiring line in a case of "YES", the circuit elements to be connected grid points P ₂₁ 27 This is effective when a part of the wiring from is completed.

[0020] Then, or when it can not find the lattice points of the same line names the lattice point P _22, if the judgment result is "NO", stop the process of the automatic wiring method shown in FIG. 1 Switch to automatic wiring processing.

[0021]

According to the present invention, a horizontal line and a vertical line set on the basis of the position coordinates of each grid point to be wired are translated in the Y-axis and X-axis directions in a circuit diagram having grid points. A wiring route is created by using the attribute data of all the grid points from the selectively set line segments whose attribute data is “wiring OK”, and a horizontal line is created from one of the wiring target grid points. When a vertical line is drawn and a grid point having the same wiring name as the one grid point can be searched through only grid points whose attribute data is “wiring OK”, a search is made between the two grid points. The wiring route is created by using the line segments. The attribute data of the grid point to be used as the wiring route is changed to "wired".

Further, the automatic wiring according to the present invention is executed for each page of the circuit drawing, and input data such as wiring data created by a CAD tool is also processed for each page. The circuit diagram for which automatic wiring has been completed is printed out on paper or stored as new circuit diagram data in the drawing database.

[0023]

An embodiment of the present invention will be described with reference to FIGS. FIG. 3 shows the state of various lattice points on the circuit diagram. Reference numeral 30 denotes an arbitrary page of the circuit diagram, in which lattice points are provided at intervals such that it is difficult to see even if the wiring is drawn in parallel. , Each grid point has its position data
Data with the contents of data, attribute data and wiring name data
Is set.

This point data is a table of integer type 3
In the dimensional array, as shown in FIG.
Y, Z), the first and second dimensions are x and y coordinates, respectively, and the third dimension is whether the point data is attribute data or wiring name data. For example, when the flag is "1", the attribute data is indicated, and when the flag is "2", the wiring name data is indicated.

As attribute data, "00": unwired, routable grid point, for example, data indicating 31, "01": logical symbol 39, etc., has been arranged and used for wiring. For example, data indicating "32": a grid point already used for vertical wiring, for example, data indicating 33 "03": A grid point already used for horizontal wiring, for example, Data "04" indicating 34: a lattice point that has already become a coupling point, for example, 35
"05": a grid point that is already a curved corner point, for example, 36
"06": a grid point that is already an intersection, for example, 37
"07": a grid point that is already a character point, for example, 38
The attribute data of the grid point 31 and the grid point 32 are PNT (2,8,1) = “00” and PNT, respectively.
(9, 5, 1) = “02”.

Such attribute data and wiring name data indicating the net of the already-routed grid point are updated to the corresponding contents as the automatic wiring progresses. Used for checking.

FIGS. 4A and 4B are explanatory diagrams showing three types of wiring states in the circuit diagram. FIG. 4A shows a wiring net in a logical symbol, that is, I / O of a logical symbol whose input / output terminal is the same as the wiring target. (B) shows the case where the wiring net in the page, that is, the input / output terminal to be wired is divided into I / O of different logical symbols on the same page, and (c) shows the case.
Shows the case where the out-of-page wiring net, that is, the input / output terminal to be wired is divided into I / Os of logical symbols of different pages.

The automatic wiring procedure is as follows according to each wiring state. That is, in the case of a wiring net in a logical symbol, as shown in FIGS. 5 to 7, (1) a logical symbol is arranged at a predetermined position on a circuit drawing of a predetermined page based on wiring data, and Proceed to step.

(2) Grid points of output terminals to be wired (output side grid points) OP and grid points of input terminals to be wired (input side grid points)
IP is set, and respective coordinates (OX, OY), (IX, IY) are obtained, and the process proceeds to the next step.

(3) An output intermediate grid point OP '(OX, MY) having an intermediate value MY (OY + IY / 2) between the output grid point OY and the input grid point IY as the Y coordinate, and an input intermediate grid point IP ′ (IX, MY) is obtained and the process proceeds to the next step.

(4) Check the attribute data of each grid point between the output halfway grid point OP 'and the input halfway grid point IP', and proceed to the next step. (5) It is determined whether or not all the attribute data is “wiring OK”. If “YES”, the process proceeds to step (11) and “N”
If "O", proceed to the next step. .

(6) The MY, which is the Y coordinate between the output-side intermediate lattice point OP 'and the input-side intermediate lattice point IP', is alternately changed by a predetermined value in the Y-axis direction, that is, the horizontal line (IP'-OP '). ) In parallel, and proceed to the next step.

(7) The attribute data of each grid point between the output halfway grid point OP 'and the input halfway grid point IP' is checked again, and the process proceeds to the next step. (8) Determine whether all the attribute data is “OK” as in step (5). If “YES”, proceed to step (11); if “NO”, Proceed to the next step.

(9) It is determined whether or not each of the grid points to be checked remains in a wirable area set in advance on the circuit diagram, and if “YES”, the process proceeds to step (6). ), And if “NO”, proceed to the next step. (10) A wiring name (net name) is entered in each of the output-side grid point OP and the input-side grid point IP, and the wiring processing is completed without obtaining a wiring route between both grid points. (11) Connect the output-side halfway lattice point OP 'and the input-side halfway lattice point IP' after this translation by a straight line, and proceed to the next step. (12) Check the attribute data of each grid point between the input side grid point IP and the input side halfway grid point IP ', and proceed to the next step. (13) It is determined whether or not all the attribute data is "wiring OK", and if "YES", the process proceeds to step (18) and "N
If "O", proceed to the next step. (14) The X coordinate (IX) of the input-side grid point IP and the input-side halfway grid point IP 'is changed one by one to the outside of the logical symbol (negative direction of the X-axis), that is, a vertical line (IP-IP ') Is translated, and proceed to the next step. (15) Check the attribute data of each grid point between the input-side grid point IP and the input-side halfway grid point IP 'again, and proceed to the next step. (16) It is determined whether all the attribute data is “wire OK” as in step (13). If “YES”, proceed to step (18), if “NO”, Goes to the next step. (17) It is determined whether or not each of the grid points to be checked remains in a pre-set wiring area on the circuit diagram.
Returning to (14), if “NO”, return to the next step (10). (18) Connect the input-side lattice point IP after this translation and the input-side halfway lattice point IP ′, and connect each of the lattice points with each of the initial state IP and IP ′ shown in step (11). Tie and go to the next step. (19) Check the attribute data of each grid point between the output grid point OP and the output halfway grid point OP ', and proceed to the next step. (20) It is determined whether or not all the attribute data is “wiring OK”. If “YES”, the process proceeds to step (25) where “N”
If "O", proceed to the next step. (21) The X coordinate (OX) of the output-side grid point OP and the output-side halfway grid point OP 'is changed one by one to the outside of the logical symbol (positive direction of the X axis), that is, the vertical line (OP-OP ′) Is translated and proceed to the next step. (22) The attribute data of each grid point between the output-side grid point OP and the output-side halfway grid point OP 'is checked again, and the process proceeds to the next step. (23) It is determined whether all the attribute data is “wiring OK” as in step (20), and if “YES”, the process proceeds to step (25), and if “NO”, Goes to the next step. (24) It is determined whether each of the grid points to be checked remains in a pre-set wiring area on the circuit diagram.
Returning to (21), if “NO”, return to step (10). (25) Connect the output-side grid point OP after this translation and the output-side halfway grid point OP ', and also connect each of the grid points with the initial-state grid points OP and OP' shown in step (11). To create an IP-IP'-OP'-OP wiring route. By such a procedure, the automatic wiring process between the input terminal grid point IP and the output terminal grid point OP is executed.

The attribute data of each grid point forming the wiring route is set to "02" or "03". The "wiring OK" in step (5) is when the attribute data of each grid point is either "00" or "02", and the "wiring OK" in steps (13) and (20). "
The attribute data of each grid point is “00”, “0”.
3 ”or“ 07 ”.

Here, in the latter case, the attribute data of "07"
The data, that is, the data indicating the character point of the wiring name, is included because the character point is described over a plurality of grid points that are continuous in the X-axis direction. In the case of the horizontal line (IP'-OP '), wiring cannot be displayed over a long range, and the circuit diagram becomes insufficient. On the other hand, the vertical line (IP In the case of (−IP ′) and (OP−OP ′), only the display of wiring for one grid point is missing, which is an allowable range as a circuit drawing.

In the case of an intra-page wiring net, FIG.
As shown in FIGS. 9A and 9B, (1) 'a logical symbol, a grid point (output side grid point) OP of a wiring target output terminal and a wiring target input on a circuit diagram of a predetermined page based on wiring data and the like. A grid point (input-side grid point) IP of the terminal is arranged, the created wiring line segment is displayed, and the process proceeds to the next step. Note that the coordinates of the output terminal OP are (OX, OY) and the coordinates of the input terminal IP are (IX, IY).

(2) 'A vertical line is drawn upward or downward from the input-side grid point IP, and the process proceeds to the next step. (3) ′ Search whether there is a wiring grid point MP having the same wiring name data as the output grid point OP on the vertical line,
If “yes”, go to the next step, and if “no”, go to step (6) ′.

(4) ′ It is determined whether or not the attribute data of all grid points between the wiring grid point MP and the input-side grid point IP is “wiring OK”. Proceed to the next step. If “NO”, proceed to step (6) ′.

(5) 'The wiring process is completed by connecting the wiring grid point MP and the input-side grid point IP. At this time, each grid point serving as a vertical wiring path has its attribute data updated to “02” and has the same wiring name data as the output terminal OP.

(6) 'Draw a horizontal line following the input-side grid point IP, and in the case of the drawing, a horizontal line to the left, and proceed to the next step. (7) 'Search whether there is a wiring grid point MP' having the same wiring name as the output grid point OP on the horizontal line,
If, go to the next step
Go to (10) '.

(8) ′ Wiring grid point MP ′ and input grid point IP
It is determined whether or not the attribute data of all the grid points between the two are “OK”. If “YES”, proceed to the next step. If “NO”, proceed to step (10) ′. move on.

(9) ′ Grid point MP ′ for wiring and grid point IP on the input side
And terminate the wiring process. At this time, each grid point serving as a horizontal wiring route has its attribute data updated to “03” and has the same wiring name data as the output-side grid point OP. (10) Set the first intermediate grid point OP "having the coordinates of '(IX, OY) and proceed to the next step. (11)' Output grid point OP and first intermediate grid point OP" It is determined whether or not the attribute data of each grid point on the horizontal line connecting the lines is "OK", and if "YES", the process proceeds to the next step; if "NO", the process proceeds to step (14) '. Proceed to. (12) Determine if the attribute data of each grid point on the vertical line connecting the input-side grid point IP and the first intermediate grid point OP "is" wiring OK ", and if" YES " Proceeds to the next step, and if "NO", to step (14) '. (13) Connect the output-side grid point OP-the first intermediate grid point OP "-the input-side grid point IP and terminate the wiring process. At this time, as in steps (5) 'and (9)' The respective grid points serving as wiring routes have their attribute data updated and have the same wiring name data as the output-side grid point OP. (14) Second having coordinates of (OX, IY) And then proceed to the next step. (15) The attribute data of each grid point on the horizontal line connecting the input-side grid point IP and the second intermediate grid point IP "is" wiring OK ".
Is determined, if "YES", proceed to the next step; if "NO", proceed to step (18) '. (16) The attribute data of each grid point on the vertical line connecting the output side grid point OP and the second intermediate grid point IP "is" wiring OK ".
Is determined, if "YES", proceed to the next step; if "NO", proceed to step (18) '. (17) Connect the output-side grid point OP-the second intermediate grid point IP "-the input-side grid point IP and terminate the wiring processing. At this time, as in steps (13) 'and (9)' The update of attribute data of each grid point serving as a wiring path is performed, etc. (18) 'The procedure shifts to the wiring processing of steps (1) to (25) shown in FIGS. , Output grid point
The wiring process between the OP and the input-side lattice point IP is performed.

Steps (4) ', (12)' and (1)
"Wiring OK" in 6) 'is when the attribute data of each grid point is one of "00", "03", and "07", and steps (8)', (11) "Wiring OK" in (15) 'and (15)' is when the attribute data of each grid point is either "00" or "02".

In steps (2) 'to (9)', the processing of steps (6) 'to (9)' is
(5) ′ may be performed before step (10) ′-
In (17) ', the processing of steps (14)' to (17) 'may be executed prior to steps (10)' to (13) '.

In the case of an out-of-page wiring net, FIG.
As shown in (1), it is determined whether there is a grid point of the same net in the page. If "YES", the process proceeds to the step, and if "NO", the process proceeds to the step. The wiring name and the destination net index (the page and the position coordinates of the destination terminal) are described in the grid point portion of the wiring target terminal, and the wiring processing ends. A representative grid point (representative terminal) is determined from the grid points of the same net, a wiring name and a partner net index are described in the representative grid point portion, and the process proceeds to the next step. As a representative terminal, for example, in the case of an input net, the uppermost terminal on the leftmost side of the circuit diagram is selected, and in the case of an output net, the uppermost terminal on the rightmost side of the circuit diagram is selected. For each grid point other than the representative terminal, in the case of an input net, the coordinates of the grid point IP are (IX, IY),
In the case of an output net, the coordinates of the grid point 0P are (0X, 0Y)
And proceed to the next step. The processing shifts to the wiring processing of the steps (2) 'to (9)' shown in FIGS. If "no" in step (7) ', the process proceeds to step (7)'. In the case of an input net, the closest point having the same wiring name data is newly set to 0P (0X, 0Y), and in the case of an output net, the closest point having the same wiring name data is newly set.
Proceed to the next step as IP (IX, IY). 8 to 9
The processing shifts to the wiring processing of the steps (10) 'to (18)' shown in FIG. According to such a procedure, automatic routing processing is performed on the out-of-page wiring net.

As common rules in the automatic wiring processing in each of the above cases, as shown in FIG. 11, (a) when a vertical line is drawn, the attribute data passes through a grid point of "07" Then, the line at the grid point portion is cut. This is because the characters on the circuit diagram are written in the horizontal direction (horizontal direction), so unlike the horizontal line cut, the vertical line cut part is small and the remaining vertical line part is displayed as wiring Because it can be fully satisfied. (b) When searching for a grid point with the same wiring name and performing wiring,
The attribute data of the grid point is set to "04". (c) If the line intersects perpendicularly with a line composed of grid points having different wiring names, the attribute data of the crossing grid point is set to "06". (d) When a character such as a wiring name is described, the attribute data of the grid point is set to "07". There are things.

[0048]

According to the present invention, a line segment in the x-direction (or y-direction) defined by the x-coordinate (or y-coordinate) of the grid point of each of the input terminal and the output terminal to be wired is translated, and A route that all the grid points above can be wired is determined as the wiring route between both terminals, and a horizontal or vertical line is drawn from the input / output terminal to be wired, and the same When a grid point of a wiring name (same net) can be found, the basic configuration is such that the grid point is connected to the input / output terminal to obtain a wiring path. The processing can be sped up and the processing program can be simplified.

[Brief description of the drawings]

FIG. 1 is a diagram (part 1) illustrating the principle of the present invention.

FIG. 2 is a diagram (part 2) illustrating the principle of the present invention.

FIG. 3 is an explanatory diagram showing various lattice points in a circuit diagram of the present invention.

FIG. 4 is an explanatory diagram showing three types of wiring states in a circuit diagram.

FIG. 5 is an explanatory diagram (part 1) illustrating a processing procedure of automatic wiring of a wiring net in a logical symbol according to the present invention;

FIG. 6 is an explanatory diagram (part 2) illustrating a processing procedure of automatic wiring of a wiring net in a logical symbol according to the present invention;

FIG. 7 is an explanatory diagram (part 3) illustrating a processing procedure of automatic wiring of a wiring net in a logical symbol according to the present invention;

FIG. 8 is an explanatory diagram (part 1) illustrating a processing procedure of automatic routing of a routing net in a page according to the present invention;

FIG. 9 is an explanatory diagram (part 2) illustrating a processing procedure of automatic routing of a routing net in a page according to the present invention;

FIG. 10 is an explanatory diagram showing a processing procedure of automatic routing of an out-of-page wiring net according to the present invention.

FIG. 11 is an explanatory diagram showing rules common to automatic wiring of various wiring nets according to the present invention.

FIG. 12 is an explanatory diagram showing a conventional line segment search method used for automatic wiring.

[Explanation of symbols]

 In FIG. 1, 1 ... data file 2 ... processor 3 ... circuit drawing 4 ... horizontal wiring line segment 5,6 ... vertical direction wiring line segment

Claims (4)

(57) [Claims] An automatic wiring method for creating a wiring route between an input terminal and an output terminal to be wired in a circuit drawing based on wiring data indicating a connection relationship between input / output terminals of each circuit element. Position data for each grid point on the circuit diagram;
Attribute data indicating whether the grid point is routable
The data is stored in data holding means, and one of the grid points of the input terminal and the grid point of the output terminal is substantially parallel to one of the coordinate axes of the circuit diagram using the wiring segment setting means . Is a line segment having a length corresponding to the coordinate value of the coordinate axis set based on the position data?
Confirm the attribute data of each grid point on the line segment .
By repeating the management for each said segment, all of the attribute data sought first wiring line is "line OK", using the wiring line setting means, the other of the coordinate axes of the circuit drawings And a line segment having a length corresponding to the coordinate value of the other coordinate axis of each of the grid points on either the input terminal or the output terminal and the grid points on the first wiring line segment. Is set based on the position data, and the process of checking the attribute data of each grid point on the line segment is repeated for each line segment, so that all of the attribute data is A second wiring line segment “wiring OK” is obtained, and using a wiring line segment setting means, the other grid point of the input terminal or the output terminal is substantially parallel to the other coordinate axis of the circuit diagram. And each of the grid points on the first wiring line segment, Said other of the coordinate axes the coordinate values in the corresponding length segments the position data of the - from the set based on the data processing for checking the attribute data of each grid point on the line segment for each said line segment By repeating this, a third wiring line segment in which all of the attribute data is “wiring OK” is obtained, and the wiring route setting means is used to obtain a third wiring line segment through each of the first to third wiring line segments. An automatic wiring method, wherein the wiring route is formed so as to connect the input-side grid points and the output-side grid points. 2. An automatic wiring method for creating a wiring route between an input terminal and an output terminal to be wired in a circuit drawing based on wiring data indicating a connection relationship between input / output terminals of each circuit element. Position data for each grid point on the circuit diagram;
Attribute data indicating whether the grid point is routable,
It if the grid point is wired to the input and output terminals
There de and a wiring name data indicating corresponding to how the net -
The input terminal or the output using the grid point searching means.
A line including a specific grid point of a terminal and substantially parallel to an arbitrary coordinate axis of the circuit diagram is obtained based on the position data.
Execute the process of checking the wiring name data of each grid point on the line.
By row, searches the wiring lattice points having the <br/> wiring name data of the particular grid point in the same net, if for the wiring grid point is present, the wiring route setting means
Using therewith, by executing the process of checking the attribute data of each grid point between the specific grid point,
When all of the attribute data are “wiring OK”,
An automatic wiring method, wherein the wiring route is created by connecting a specific grid point and the wiring grid point. 3. An automatic wiring apparatus which creates a wiring route between an input terminal and an output terminal to be wired in a circuit drawing based on wiring data indicating a connection relationship between input / output terminals of each circuit element. Position data for each grid point on the circuit diagram;
Data holding means for storing attribute data indicating whether or not the grid point can be wired; and a grid point of the input terminal and a grid point of the output terminal substantially parallel to one coordinate axis of the circuit diagram. A line segment having a length corresponding to the coordinate value of the one coordinate axis at the position
The process of setting based on the data and then confirming the attribute data of each grid point on the line segment is repeated for each line segment.
By doing so , all of the attribute data is "wiring OK"
After obtaining the first wiring line segment, which is substantially parallel to the other coordinate axis of the circuit diagram, one of the grid points of the input terminal and the output terminal and the first wiring line segment A line segment having a length corresponding to the coordinate value of the other coordinate axis of each of the upper grid points is set based on the position data.
And then check the attribute data of each grid point on the line segment .
By repeating this process for each line segment, a second line segment for which all of the attribute data is “wire OK” is obtained, and the input terminal is substantially parallel to the other coordinate axis of the circuit diagram. Alternatively, a line segment having a length corresponding to the coordinate value of the other coordinate axis of each of the other grid point of the output terminal and the grid point on the first wiring line segment is placed in the position.
After setting based on the placement data, the process of confirming the attribute data of each grid point on the line segment is repeated for each line segment.
By returning , all of the attribute data are
K ", a wiring line segment setting means for obtaining a third wiring line segment, and the input-side grid point and the output-side grid point via the first to third wiring line segments. Wiring route setting means for obtaining the wiring route in a form to be connected. 4. An automatic wiring apparatus which creates a wiring route between an input terminal and an output terminal to be wired in a circuit drawing based on wiring data indicating a connection relationship between input / output terminals of each circuit element. Position data for each grid point on the circuit diagram;
Attribute data indicating whether the grid point is routable,
It if the grid point is wired to the input and output terminals
Wherein the data holding means, substantially parallel lines in any coordinate axis of the circuit diagram includes a particular grid point of the input terminal or the output terminal - but de storing a wiring name data indicating corresponds to which net Position data
Data for each grid point on the line
By executing the process of confirming the name data, the Japanese
Lattice point search means for obtaining a wiring lattice points having the wiring name data of the constant grid point in the same net, if for the wiring grid point is present therewith, between the specific price <br/> child point For checking the attribute data of each grid point
By executing the above, when all of the attribute data is “wiring OK”, wiring route setting means for creating the wiring route by connecting the specific grid point and the wiring grid point is provided. Automatic wiring equipment.