CN101751482A - Method for checking trace of circuit layout - Google Patents

Abstract

The invention discloses a trace inspection method for circuit layout. In the layout, a layout trace is selected as an inspection trace, wherein the layout trace has a plurality of line segments. And selecting a first line segment and a second line segment in the line segments as a first comparison line and a second comparison line respectively along a layout trace, wherein the first line segment is provided with a first end point and a second end point, the second line segment is provided with a third end point and a fourth end point, and the second end point and the third end point are connected to form a common end point. And judging whether the included angle between the first comparison line and the second comparison line is less than or equal to 90 degrees or not according to the coordinate positions of the first end point, the fourth end point and the common end point so as to generate a judgment result. If the judgment result is yes, a prompt message is generated.

Description

Trace Inspection Method of Circuit Layout

technical field

The present invention relates to a method for inspecting traces of a circuit layout, and in particular relates to an inspection method for finding layout traces with right angles or acute angles in a circuit layout.

Background technique

After completing the circuit layout, various checks are usually performed. Trace inspection is one of many inspection items. Because layout engineers often accidentally leave traces with right angles (the angle between two line segments is 90 degrees) or acute angles (the angle between two line segments is less than 90 degrees) in the process of circuit layout . These right-angled or acute-angled traces are likely to produce a tip discharge effect when the physical printed circuit board is in operation.

Generally speaking, to check traces with right angles or acute angles, layout engineers often have to manually check one trace by one trace. When a certain stitch is detected, it is manually judged whether the stitch is a right-angled or acute-angled stitch. However, the number of traces used in the circuit layout of general products ranges from dozens to thousands. It will be very time-consuming to manually check each stitch by stitch. Moreover, due to manual inspection, errors often occur due to human negligence.

Contents of the invention

The invention provides a method for inspecting traces of a circuit layout, whereby layout traces with right angles or acute angles can be quickly detected, so that layout engineers can make corrections, thereby avoiding the phenomenon of tip discharge.

The invention provides a method for inspecting traces of circuit layout. This method includes the following steps. First, in the layout diagram, a layout trace is selected as a check trace, wherein the layout trace has multiple line segments. Afterwards, along the inspection trace, select the first line segment and the second line segment among the above-mentioned line segments as the first comparison line and the second comparison line respectively, wherein the first line segment has a first end point and a second end point, and the first line segment has a first end point and a second end point, and the first line segment The two line segments have a third end point and a fourth end point, and the second end point and the third end point are connected to form a common end point. Next, according to the coordinate positions of the first end point, the second end point and the common end point, it is judged whether the included angle between the first comparison line and the second comparison line is less than or equal to 90 degrees, so as to generate a judgment result. If the judgment result is yes, a prompt message will be generated.

In an embodiment of the present invention, the prompt message is generated by highlighting the layout traces.

In an embodiment of the present invention, the above-mentioned step of generating the prompt message includes adding layout traces into a list, and displaying the list.

In an embodiment of the present invention, the above stitch inspection method further includes selecting the second line segment and the third line segment as the first comparison line and the second comparison line respectively when the judgment result is negative, wherein the second line segment and the first line segment The three line segments have a common endpoint.

In an embodiment of the present invention, the above stitch inspection method further includes determining whether all layout traces have been inspected. Afterwards, when it is judged that all layout traces have not been checked, a new layout trace is selected in the layout diagram. Next, use the new layout stitch as a check stitch.

In an embodiment of the present invention, the step of judging whether the included angle between the first comparison line and the second comparison line is less than or equal to 90 degrees includes the following steps. Firstly, by using the coordinate positions of the first endpoint, the fourth endpoint and the common endpoint, it is determined whether one of the first comparison line and the second comparison line is a horizontal line. When the first comparison line is a horizontal line and the common end point is on the right of the first end point, if the X-axis coordinate of the common end point is greater than or equal to the X-axis coordinate of the fourth end point, then judge the difference between the first comparison line and the second comparison line The angle between them is less than or equal to 90 degrees. And when the second comparison line is a horizontal line, and the common end point is on the right of the fourth end point, if the X-axis coordinate of the common end point is greater than or equal to the X-axis coordinate of the first end point, the first comparison line and the second comparison line are judged The angle between them is less than or equal to 90 degrees.

In an embodiment of the present invention, the step of determining whether the included angle between the first comparison line and the second comparison line is less than or equal to 90 degrees includes the following steps. Firstly, by using the coordinate positions of the first endpoint, the fourth endpoint and the common endpoint, it is determined whether one of the first comparison line and the second comparison line is a horizontal line. When the first comparison line is a horizontal line and the common end point is on the left of the first end point, if the X-axis coordinate of the common end point is less than or equal to the X-axis coordinate of the fourth end point, then judge the difference between the first comparison line and the second comparison line The angle between them is less than or equal to 90 degrees. And when the second comparison line is a horizontal line, and the common end point is on the left of the fourth end point, if the X-axis coordinate of the common end point is less than or equal to the X-axis coordinate of the first end point, then judge the first comparison line and the second comparison line The angle between them is less than or equal to 90 degrees.

In an embodiment of the present invention, the step of determining whether the included angle between the first comparison line and the second comparison line is less than or equal to 90 degrees includes the following steps. Firstly, by using the coordinate positions of the first endpoint, the fourth endpoint and the common endpoint, it is determined whether one of the first comparison line and the second comparison line is a vertical line. When the first comparison line is a vertical line and the common end point is below the first end point, if the Y-axis coordinate of the common end point is less than or equal to the Y-axis coordinate of the fourth end point, the difference between the first comparison line and the second comparison line is determined. The angle between them is less than or equal to 90 degrees. And when the second comparison line is a vertical line, and the common end point is located below the fourth end point, if the Y-axis coordinate of the common end point is less than or equal to the Y-axis coordinate of the first end point, the first comparison line and the second comparison line are judged The angle between them is less than or equal to 90 degrees.

In an embodiment of the present invention, the step of determining whether the included angle between the first comparison line and the second comparison line is less than or equal to 90 degrees includes the following steps. Firstly, by using the coordinate positions of the first endpoint, the fourth endpoint and the common endpoint, it is determined whether one of the first comparison line and the second comparison line is a vertical line. When the first comparison line is a vertical line and the common end point is above the first end point, if the Y-axis coordinate of the common end point is greater than or equal to the Y-axis coordinate of the fourth end point, then judge the difference between the first comparison line and the second comparison line The angle between them is less than or equal to 90 degrees. And when the second comparison line is a vertical line, and the common end point is above the fourth end point, if the Y-axis coordinate of the common end point is greater than or equal to the Y-axis coordinate of the first end point, then judge the first comparison line and the second comparison line The angle between them is less than or equal to 90 degrees.

In an embodiment of the present invention, the above stitch inspection method further includes using the grid points in the layout diagram to select the first line segment and the second line segment in the line segments as the first comparison line and the second comparison line respectively, wherein the first The end point, the fourth end point and the common end point correspond to grid points in the layout diagram.

In an embodiment of the present invention, the above-mentioned layout diagram is a layout diagram of a printed circuit board.

The present invention provides a computer-readable storage medium for storing a computer program, and the computer program is used for loading into a computer system and enabling the above-mentioned circuit layout inspection method of the above-mentioned computer system.

The present invention proposes a computer program product for checking layout traces. When the computer program is loaded and executed by a computer, the above-mentioned method for checking traces of circuit layout can be completed.

The present invention obtains the coordinate positions of the endpoints of two connected line segments in a certain layout trace, and then utilizes the coordinate positions of the above-mentioned endpoints to judge whether there is a right angle (the angle between the two line segments is equal to 90 degrees) or not in the layout trace. A line segment with an acute angle (the angle between two line segments is less than 90 degrees). If it is judged that there is a line segment with a right angle or an acute angle in the layout trace, a prompt message will be generated. In this way, the present invention can speed up the inspection of the layout traces of the circuit layout, and the layout engineer can automatically or manually correct according to the prompt message, so as to avoid the effect of the tip discharge.

In order to make the above-mentioned features and advantages of the present invention more comprehensible, the following specific embodiments are described in detail in conjunction with the accompanying drawings.

Description of drawings

FIG. 1 is a flowchart of a method for inspecting traces of a circuit layout according to an embodiment of the present invention.

FIG. 2 is a schematic diagram of layout traces according to an embodiment of the present invention.

FIGS. 3A-3H are diagrams showing the coordinate positions of the first end point, the common end point, and the fourth end point of the first line segment and the second line segment according to an embodiment of the present invention.

FIG. 4 is a schematic diagram of layout traces according to another embodiment of the present invention.

Detailed ways

FIG. 1 is a flowchart of a method for inspecting traces of a circuit layout according to an embodiment of the present invention. FIG. 2 is a schematic diagram of layout traces according to an embodiment of the present invention. Please refer to FIG. 1 and FIG. 2 together. Firstly, in step S101 , select one of the layout traces in the layout diagram (only the layout trace 200 is taken as an example in FIG. 2 ). Wherein the layout trace 200 has a plurality of line segments. In this embodiment, the layout trace 200 has, for example, line segments L1 , L2 and L3 , but the scope thereof is not limited. In addition, the above layout diagram may be a layout diagram of a printed circuit board (Printed Circuit Board, PCB).

In step S103, along the layout trace 200, select the first line segment and the second line segment of the above-mentioned line segment as the first comparison line and the second comparison line, wherein the first line segment has a first end point and a second end point , the second line segment has a third end point and a fourth end point, and the second end point and the third end point are connected to form a common end point. For example, assume that the line segment L1 is selected as the first comparison line, and the line segment L2 is selected as the second comparison line. The line segment L1 has a first end point 211 and a second end point 212 , and the second line segment L2 has a third end point 213 and a fourth end point 214 . Wherein, the second end point 212 of the line segment L1 and the third end point 213 of the line segment L2 are connected to form a common end point 220 .

In step S105, according to the coordinate positions of the first end point, the fourth end point and the common end point of the first comparison line and the second comparison line, it is judged whether the included angle between the first comparison line and the second comparison line is less than or equal to 90° to produce judgment results. Taking Figure 2 as an example, assume that the coordinate position of the end point 211 of the line segment L1 is (0, 0), and the coordinate position of the common end point 220 (ie, the end point 212 of the line segment L1 and the end point 213 of the line segment L2) is (2, 0) of the line segment L2 The coordinate position of the end point 214 of is (4, 2). According to the coordinate positions (0, 0), (2, 0) and (4, 2), it can be determined whether the included angle between the first comparison line and the second comparison line is less than or equal to 90 degrees.

Hereinafter, an example will be used to illustrate how to use the coordinate positions of the endpoints to determine whether the angle between the line segments is less than or equal to 90 degrees. First, use the abscissa (X coordinate) and ordinate (Y coordinate) of the coordinate positions of the first comparison line and the second comparison line to determine the first comparison line (here, line segment L1) and the second comparison line (here is the line segment L2) which of the two is a horizontal line or a vertical line. For example, if the coordinates of the two endpoints of a certain line segment are (X1, Y1) and (X2, Y2), the judgment formula for whether the line segment is horizontal is {X1≠X2 and Y2=Y1}, and whether the line segment is The judgment formula for the vertical line is {X1＝X2 and Y2≠Y1}. Therefore, according to the above judgment formula, the coordinate positions of the end point 211 and the common end point 220 of the line segment L1 in Fig. 2 are respectively (0, 0)=(X1, Y1) and (2, 0)=(X2, Y2) , that is, the judgment formula {X1≠X2 and Y2=Y1} is satisfied, so the line segment L1 is a horizontal line. In addition, since the coordinate positions of the end point 213 and the common end point 230 of the line segment L2 are (2, 0) and (4, 2) respectively, and the above two judgment expressions are not valid, the line segment L2 is not a horizontal line or a vertical line. Therefore, the included angle between the line segment L1 and the line segment L2 may be an acute angle or an obtuse angle.

Next, after determining whether the line segment L1 and the line segment L2 are horizontal lines or vertical lines, the coordinate position is used to determine whether the common end point 220 is located on the right, left, below or above the end point 211 . It will be described below with reference to FIG. 3A to FIG. 3H . After that, use the coordinates of the common endpoint (common endpoint 220) and the fourth endpoint (endpoint 214) to determine whether the angle between the first comparison line (line segment L1) and the second comparison line (line segment L2) is less than or equal to 90 degrees .

For example, first, please refer to FIG. 3A , which illustrates that the first comparison line (or the second comparison line) is a horizontal line, the common end point C is located on the right side of the first end point P1 (or the fourth end point P4), and the first end point P1 (or the fourth end point P4) The four terminal points P4 (or the first terminal point P1 ) are located above the common terminal point C and the first terminal point P1 (or the fourth terminal point P4 ). For the line segment layout situation in Figure 3A, the judgment formula {(X3<X2, Y3≠Y2) and (X3≠X2, Y3>Y2)} can be used to judge whether the included angle between the first comparison line and the second comparison line is Less than 90 degrees. Figure 3B illustrates that the first comparison line (or the second comparison line) is a horizontal line, the common endpoint C is located on the right side of the first endpoint P1 (or the fourth endpoint P4), and the fourth endpoint P4 (or the first endpoint P1) is located below the common end point C and the first end point P1 (or the fourth end point P4). In the line segment layout situation of the aforementioned Figure 3B, the judgment formula {(X3<X2, Y3≠Y2) and (X3≠X2, Y3<Y2)} can be used to judge whether the included angle between the first comparison line and the second comparison line is Less than 90 degrees. According to the coordinate positions of the common end point C and the fourth end point P4 (or the first end point P1 ), it can be determined whether the included angle between the first comparison line and the second comparison line is less than or equal to 90 degrees. If the coordinates (X2, Y2) of the common endpoint C and the coordinates (X3, Y3) of the fourth endpoint P4 (or the first endpoint P1) are substituted into the above judgment formulas and one of the judgment formulas is satisfied, it means that the first comparison line and the second The included angle between the two comparison lines is less than 90 degrees, that is, the included angle between the first comparison line and the second comparison line presents an acute angle.

That is to say, when the first comparison line is a horizontal line and the common endpoint C is located on the right of the first endpoint P1, if the X-axis coordinate of the common endpoint C is greater than or equal to the X-axis coordinate of the fourth endpoint P4, then it is judged that the first The included angle between the comparison line and the second comparison line is less than or equal to 90 degrees. When the second comparison line is the horizontal line, and the common endpoint C is located on the right of the fourth endpoint P4, if the X-axis coordinate of the common endpoint C is greater than or equal to the X-axis coordinate of the first endpoint P1, then it is judged that the first comparison line and The included angle between the second comparison lines is less than or equal to 90 degrees.

Please refer to FIG. 3C, if the first comparison line (or the second comparison line) is a horizontal line, and the common endpoint C is located on the left side of the first endpoint P1 (or the fourth endpoint P4), and the fourth endpoint P4 (or When the first end point P1) is located above the common end point C and the first end point P1 (or the fourth end point P4), the judgment formula {(X3>X2, Y3≠Y2) and (X3≠X2, Y3) can be used >Y2)} to determine whether the angle between the first comparison line and the second comparison line is less than 90 degrees. Figure 3D shows that the first comparison line (or the second comparison line) is a horizontal line, the common end point C is located on the left side of the first end point P1 (or the fourth end point P4), and the fourth end point P4 (or the first end point P4) Point P1) is located below the common end point C and the first end point P1 (or the fourth end point P4). In the line segment layout situation of the aforementioned Figure 3D, the judgment formula {(X3>X2, Y3≠Y2) and (X3≠X2, Y3<Y2)} can be used to judge whether the included angle between the first comparison line and the second comparison line is Less than 90 degrees. According to the coordinate positions of the common endpoint C and the fourth endpoint P4 (or the first endpoint P1 ), it can be determined whether the included angle between the first comparison line and the second comparison line is less than or equal to 90 degrees. If the coordinates (X2, Y2) of the common endpoint C and the coordinates (X3, Y3) of the fourth endpoint P4 (or the first endpoint P1) satisfy one of the above judgment formulas after substitution, it means that the first comparison line and the second The included angle between the two comparison lines is less than 90 degrees, that is, the included angle between the first comparison line and the second comparison line presents an acute angle.

That is to say, when the first comparison line is a horizontal line and the common endpoint C is located to the left of the first endpoint P1, if the X-axis coordinate of the common endpoint C is less than or equal to the X-axis coordinate of the fourth endpoint P4, then the first The included angle between the comparison line and the second comparison line is less than or equal to 90 degrees. When the second comparison line is a horizontal line and the common endpoint C is located to the left of the fourth endpoint P4, if the X-axis coordinate of the common endpoint C is less than or equal to the X-axis coordinate of the first endpoint P1, it is judged that the first comparison line and the second The angle between the two comparison lines is less than or equal to 90 degrees.

Please refer to FIG. 3E, if the first comparison line (or the second comparison line) is a vertical line, and the common endpoint C is located below the first endpoint P1 (or the fourth endpoint P4), and the fourth endpoint P4 (or If the first end point P1) is located on the left side of the common end point C and the first end point P1 (or the fourth end point P4), then the judgment formula {(X3<X2, Y3≠Y2) and (X3≠X2, Y3>Y2)} to determine whether the angle between the first comparison line and the second comparison line is less than 90 degrees. Fig. 3F illustrates that the first comparison line (or the second comparison line) is a vertical line, and the common terminal point C is located below the first terminal point P1 (or the fourth terminal point P4), and the fourth terminal point P4 (or the first The layout of the line segment where the endpoint P1) is located on the right side of the common endpoint C and the first endpoint P1 (or the fourth endpoint P4). For the line segment layout situation in Figure 3F mentioned above, the judgment formula {(X3>X2, Y3≠Y2) and (X3≠X2, Y3>Y2)} can be used to judge whether the included angle between the first comparison line and the second comparison line is Less than 90 degrees. According to the coordinate positions of the common end point C and the fourth end point P4 (or the first end point P1 ), it is determined whether the included angle between the first comparison line and the second comparison line is less than or equal to 90 degrees. If the coordinates (X2, Y2) of the common endpoint C and the coordinates (X3, Y3) of the fourth endpoint P4 (or the first endpoint P1) satisfy one of the above judgment formulas after substitution, it means that the first comparison line and the second The included angle between the two comparison lines is less than 90 degrees, that is, the included angle between the first comparison line and the second comparison line presents an acute angle.

That is to say, when the first comparison line is a vertical line and the common endpoint C is located below the first endpoint P1, if the Y-axis coordinate of the common endpoint C is less than or equal to the Y-axis coordinate of the fourth endpoint P4, then the first The included angle between the comparison line and the second comparison line is less than or equal to 90 degrees. When the second comparison line is a vertical line, and the common end point C is located below the fourth end point P4, if the Y-axis coordinate of the common end point C is less than or equal to the Y-axis coordinate of the first end point P1, it is judged that the first comparison line and the fourth end point P4 The angle between the two comparison lines is less than or equal to 90 degrees.

Please refer to FIG. 3G, if the first comparison line (or the second comparison line) is a vertical line, and the common end point C is located above the first end point P1 (or the fourth end point P4), and the fourth end point P4 (or When the first endpoint P1) is located on the left side of the common endpoint C and the first endpoint P1 (or the fourth endpoint P4), the judgment formula {(X3<X2, Y3≠Y2) and (X3≠X2 , Y3<Y2)} to determine whether the angle between the first comparison line and the second comparison line is less than 90 degrees. Figure 3H shows that the first comparison line (or the second comparison line) is a vertical line, and the common terminal point C is located above the first terminal point P1 (or the fourth terminal point P4), and the fourth terminal point P4 (or the first The layout of the line segment where the endpoint P1) is located on the right side of the common endpoint C and the first endpoint P1 (or the fourth endpoint P4). For the line segment layout situation in Figure 3H mentioned above, the judgment formula {(X3>X2, Y3≠Y2) and (X3≠X2, Y3<Y2)} can be used to judge whether the included angle between the first comparison line and the second comparison line is Less than 90 degrees. According to the coordinate positions of the common endpoint C and the fourth endpoint P4 (or the first endpoint P1 ), it is determined whether the included angle between the first comparison line and the second comparison line is less than 90 degrees. If the coordinates (X2, Y2) of the common endpoint C and the coordinates (X3, Y3) of the fourth endpoint P4 (or the first endpoint P1) satisfy one of the above judgment formulas after substitution, it means that the first comparison line and the second The included angle between the two comparison lines is less than 90 degrees, that is, the included angle between the first comparison line and the second comparison line presents an acute angle.

That is to say, when the first comparison line is a vertical line and the common endpoint C is located above the first endpoint P1, if the Y-axis coordinate of the common endpoint C is greater than or equal to the Y-axis coordinate of the fourth endpoint P4, then the first The included angle between the comparison line and the second comparison line is less than or equal to 90 degrees. When the second comparison line is a vertical line, and the common endpoint C is located above the fourth endpoint P4, if the Y-axis coordinate of the common endpoint C is greater than or equal to the Y-axis coordinate of the first endpoint P1, it is judged that the first comparison line is the same as the fourth endpoint. The angle between the two comparison lines is less than or equal to 90 degrees.

Please refer to Figure 2. In this embodiment, since the line segment L1 is a horizontal line, and the common end point 220 is located on the right side of the end point 211, the description of FIG. 3A can be used to determine whether the angle between the line segment L1 and the line segment L2 is less than or equal to 90 degrees. First, since the endpoint 214 is located above the common endpoint 220 and the endpoint 211, the coordinates (2,0)=(X2,Y2) and (4,2)=(X3,Y3) of the common endpoint 220 and the endpoint 214 are substituted into the judgment Formula {(X3<X2, Y3≠Y2) and (X3≠X2, Y3>Y2)}, it can be found that X3 is not smaller than X2 (that is, does not satisfy the above judgment formula), therefore, the distance between line segment L1 and line segment L2 The included angle is not less than or equal to 90 degrees.

Since the included angle between the line segment L1 and the line segment L2 is not less than or equal to 90 degrees, that is, the judgment result of step S105 is negative, and therefore, the process proceeds to step S107 . In step S107 , the next group of line segments (here, the second line segment L2 and the third line segment L3 ) are selected as the first comparison line and the second comparison line, respectively. That is, the line segment L2 is selected as the first comparison line, and the line segment L3 is selected as the second comparison line. Wherein, the line segment L3 has end points 215 and 216 , and the end point 214 of the line segment L2 and the end point 215 of the line segment L3 are connected to form a common end point 230 . Then, enter step S105 again, according to the coordinate positions of the end point 213 of the first comparison line (line segment L2 at this time), the end point 216 of the second comparison line (line segment L3 at this time) and the common end point 230, determine the line segment L2 and Whether the angle between the line segments L3 is less than or equal to 90 degrees is used to generate a judgment result. In this embodiment, the coordinate positions of the end points 215 and 216 of L3 are respectively (4, 2) and (4, 0), so the line segment L3 is a vertical line.

Since the common end point 230 is located above the end point 216 and the end point 212 is located on the left side of the common end point 230 and the end point 216, it is possible to use the description and judgment formula {(X3<X2, Y3≠Y2) and (X3≠X2, Y3) in FIG. 3G <Y2)} to determine whether the angle between the line segment L2 and the line segment L3 is less than or equal to 90 degrees. First, the coordinates (4,2)=(X2, Y2) of the common endpoint 230 and the coordinates (2,0)=(X3, Y3) of the endpoint 212 are substituted into the judgment formula {(X3<X2, Y3≠Y2) and ( X3≠X2, Y3<Y2)}, it can be found that {(2<4, 0≠2) and (2≠4, 0<2)} satisfy the judgment formula. Therefore, the angle between the line segment L2 and the line segment L3 is less than 90 degrees.

Since the included angle between the line segment L2 and the line segment L3 is less than 90 degrees, the judgment result in step S105 is yes, and the process proceeds to step S109. Step S109 generates a prompt message. In this embodiment, the prompt message can be generated in any manner. For example, the method of generating prompt messages can use high brightness to mark the layout traces with right angles or acute angles one by one, so that layout engineers can see them at a glance, and then correct the above layout traces to avoid the effect of tip discharge . In another embodiment, the method of "generating a prompt message" can also record the names of the layout traces with right angles or acute angles in the list one by one, and then output this list to the layout engineer. The list can be stored on a computer-readable storage medium as a data file. In this way, the layout engineer can know which layout trace has a right angle or an acute angle from this list, and then use a computer program to automatically or manually correct the layout trace with a right angle or an acute angle to avoid tip discharge effect.

In addition, in step S105, if it is determined that the line segment L2 is a horizontal line (or vertical line), and the line segment L3 is a vertical line (or horizontal line), that is, the angle between the line segment L2 and the line segment L3 is equal to 90 degrees (right angle). Therefore, in step S109 , a prompt message is generated to inform the layout engineer to correct the line segment L2 and the line segment L3 .

Afterwards, enter step S111 to determine whether all line segments of the inspection trace (that is, the selected layout trace) have been inspected. If there is still a line segment in the inspection trace that has not been checked, then return to step S107 to continue checking other line segments. The inspection methods for other line segments are the same as the descriptions of steps S107 , S105 , and S109 , so details will not be repeated here. In addition, if all line segments of the inspection stitch have been inspected, go to step S113.

Step S113 judges whether all layout traces in the layout diagram have been checked. When all the layout stitches in the layout diagram have been checked, the flow of the stitch checking method is ended. On the other hand, when there are still layout stitches in the layout diagram that have not been checked, go to step S115. Step S115 selects a new layout trace (or the next layout trace) in the layout diagram as the inspection trace. That is, the layout stitches that have not been checked are selected for subsequent inspection, and in step S117, the new layout stitches are used as inspection stitches, and then return to step S103 to perform the inspection process of the new layout stitches. For the inspection process of the new layout stitches, reference can be made to the foregoing description, so details will not be repeated here.

FIG. 4 is a schematic diagram of layout traces according to another embodiment of the present invention. Please refer to FIG. 1 and FIG. 4 at the same time. First, please refer to FIG. 1 and FIG. 2 together. First, in step S101, select the layout trace 400 in the layout diagram, wherein the layout trace 400 has multiple line segments. In this embodiment, the layout diagram has grid points, and each of these grid points corresponds to a coordinate position, so as to facilitate layout engineers to route layout traces.

In step S103, along the layout trace 200, select the first line segment and the second line segment of the above-mentioned line segment as the first comparison line and the second comparison line, wherein the first line segment has a first end point and a second end point , the second line segment has a third end point and a fourth end point, and the second end point and the third end point are connected to form a common end point. In this embodiment, the grid points 401 , 402 , and 403 on the layout trace 400 can be used to select the first line segment and the second line segment as the first comparison line and the second comparison line, respectively. Or, use the grid points 402 , 403 , 404 on the layout trace 400 to select the first line segment and the second line segment as the first comparison line or the second comparison line, respectively. And the first end point, the fourth end point and the common end point (the second end point and the third end point) of the first line segment and the second line segment respectively correspond to grid points 401, 402, 403 or grid points 402, 403, 404 .

Afterwards, in the following steps S105-S117, the description of the foregoing embodiments may be referred to, so details are not repeated here. In this way, this embodiment can also determine whether the layout line 400 trace has a line segment less than or equal to 90 degrees according to the coordinate position of the grid point.

The present invention also provides a computer program product, which is used to implement the above stitch inspection method. This computer program product is basically composed of a plurality of program code segments, and these program code segments are loaded into the computer and executed. Afterwards, the steps of the above stitch inspection method can be completed.

In summary, the present invention obtains the endpoint coordinate position of the line segment in the layout trace, and then utilizes the above-mentioned coordinate position to judge whether there is a right angle (the angle between the two line segments is equal to 90 degrees) or an acute angle (the angle between the two line segments) in the layout trace. The angle between them is less than 90 degrees). If it is judged that there is a line segment with a right angle or an acute angle in the layout trace, a prompt message will be generated. In this way, the present invention can speed up the inspection of the layout traces of the circuit layout, and the layout engineer can automatically or manually correct according to the prompt message, so as to avoid the effect of the tip discharge.

Although the present invention has been disclosed as above with the embodiments, it is not intended to limit the present invention. Anyone with ordinary knowledge in the technical field can make some changes and modifications without departing from the spirit and scope of the present invention. Therefore, the protection scope of the present invention should be defined by the claims.

Claims (13)

1. checking trace of circuit layout comprises:

In a layout, choose a layout trace and check stitching as one, wherein this layout trace has many line segments;

Check stitching along this, select one first line segment in those line segments and one second line segment respectively as one first alternative line and one second alternative line, wherein this first line segment has one first end points and one second end points, this second line segment has one the 3rd end points and one the 4th end points, and this second end points and the 3rd end points connect into a common end points;

According to the coordinate position of this first end points, the 4th end points and this common end points, judge that a angle between this first alternative line and this second alternative line is whether smaller or equal to 90 degree, to produce a judged result; And

If this judged result is for being then to produce a prompting message.

2. checking trace of circuit layout as claimed in claim 1 is characterized in that, producing this prompting message is to indicate this layout trace with high brightness.

3. checking trace of circuit layout as claimed in claim 1 is characterized in that, the step that produces this prompting message comprises:

This layout trace is added in the inventory; And

Show this inventory.

4. checking trace of circuit layout as claimed in claim 1 is characterized in that, also comprises:

When this judged result for not the time, select this second line segment in those line segments and one the 3rd line segment respectively as this first alternative line and this second alternative line, wherein this second line segment and the 3rd line segment have a common end points.

5. checking trace of circuit layout as claimed in claim 1 is characterized in that, also comprises:

Whether all those line segments of judging this inspection stitching are checked and are finished;

If those line segment inspecteds finish, whether all layout trace of judging this layout are checked and are finished;

Check as yet when all layout trace and in this layout, to choose a new layout trace when finishing; And

Should new layout trace check stitching as this.

6. checking trace of circuit layout as claimed in claim 1 is characterized in that, judges whether the angle between this first alternative line and this second alternative line comprises smaller or equal to 90 steps of spending:

Utilize the coordinate position of this first end points, the 4th end points and this common end points, whether one of them is a horizontal line to judge this first alternative line and this second alternative line;

When this first alternative line is this horizontal line, and when this common end points is positioned at this first end points right-hand, if the X-axis coordinate of this common end points, is then judged the angle between this first alternative line and this second alternative line more than or equal to the X-axis coordinate of the 4th end points and is spent smaller or equal to 90; And

When this second alternative line is this horizontal line, and when this common end points is positioned at the 4th end points right-hand, if the X-axis coordinate of this common end points, is then judged the angle between this first alternative line and this second alternative line more than or equal to the X-axis coordinate of this first end points and is spent smaller or equal to 90.

7. checking trace of circuit layout as claimed in claim 1 is characterized in that, judges whether the angle between this first alternative line and this second alternative line has the step smaller or equal to 90 degree to comprise:

Utilize the coordinate position of this first end points, the 4th end points and this common end points, whether one of them is a horizontal line to judge this first alternative line and this second alternative line;

When this first alternative line is this horizontal line, and when this common end points is positioned at the left of this first end points, if the X-axis coordinate of this common end points, is then judged the angle between this first alternative line and this second alternative line smaller or equal to the X-axis coordinate of the 4th end points and is spent smaller or equal to 90; And

When this second alternative line is this horizontal line, and when this common end points is positioned at the left of the 4th end points, if the X-axis coordinate of this common end points, is then judged the angle between this first alternative line and this second alternative line smaller or equal to the X-axis coordinate of this first end points and is spent smaller or equal to 90.

8. checking trace of circuit layout as claimed in claim 1 is characterized in that, judges whether the angle between this first alternative line and this second alternative line has the step smaller or equal to 90 degree to comprise:

Utilize the coordinate position of this first end points, the 4th end points and this common end points, whether one of them is a perpendicular line to judge this first alternative line and this second alternative line;

When this first alternative line is this perpendicular line, and when this common end points is positioned at the below of this first end points, if the Y-axis coordinate of this common end points, is then judged the angle between this first alternative line and this second alternative line smaller or equal to the Y-axis coordinate of the 4th end points and is spent smaller or equal to 90; And

When this second alternative line is this perpendicular line, and when this common end points is positioned at the below of the 4th end points, if the Y-axis coordinate of this common end points, is then judged the angle between this first alternative line and this second alternative line smaller or equal to the Y-axis coordinate of this first end points and is spent smaller or equal to 90.

9. checking trace of circuit layout as claimed in claim 1 is characterized in that, judges whether the angle between this first alternative line and this second alternative line has the step smaller or equal to 90 degree to comprise:

Utilize the coordinate position of this first end points, the 4th end points and this common end points, whether one of them is a perpendicular line to judge this first alternative line and this second alternative line;

When this first alternative line is this perpendicular line, and when this common end points is positioned at the top of this first end points, if the Y-axis coordinate of this common end points, is then judged the angle between this first alternative line and this second alternative line more than or equal to the Y-axis coordinate of the 4th end points and is spent smaller or equal to 90;

When this second alternative line is this perpendicular line, and when this common end points is positioned at the top of the 4th end points, if the Y-axis coordinate of this common end points, is then judged the angle between this first alternative line and this second alternative line more than or equal to the Y-axis coordinate of this first end points and is spent smaller or equal to 90.

10. checking trace of circuit layout as claimed in claim 1 is characterized in that, more comprises:

Utilize the lattice point in the layout, select this first line segment in those line segments and this second line segment respectively as this first alternative line and this second alternative line, wherein this first end points, the 4th end points and this common end points are corresponding to the lattice point in the layout.

11. checking trace of circuit layout as claimed in claim 1 is characterized in that, this layout is the layout of printed circuit board (PCB).

12. a computer-readable storage media, in order to store a computer program, this computer program is in order to be loaded in the computer system and to make this computer system carry out checking trace of circuit layout as claimed in claim 1.

13. storage is used to check the computer program of layout trace in one kind, after computing machine loads this computer program and carries out, can finish the described checking trace of circuit layout of claim 1.

Images