JPS6362020B2 - - Google Patents

Description

[Detailed Description of the Invention] (a) Technical Field of the Invention The present invention relates to a loop pattern detection method, and particularly to a loop pattern detection method that can recognize loop patterns on a printed board in the automation of design work. It is.

(b) Prior Art and Problems In conventional automatic design systems, a graphic pattern drawn on a printed board or the like includes a large number of points. These many points are interconnected by complex paths, and some points are independent without being interconnected.

In such a case, we will develop a program to search for points connected to any point in a series of point data included in one figure pattern, and use this program to list the points connected to any point. I created a large amount of this data and compared and examined it to find a loop, but the drawback was that such work was very time-consuming.

(c) Object of the Invention The object of the present invention is to eliminate the above-mentioned drawbacks of the prior art, and to recognize the presence or absence of a loop pattern before storing all points, regardless of the number of points included in a series. The purpose of the present invention is to provide a loop pattern detection method that is capable of detecting loop patterns.

(d) Structure of the Invention According to the present invention, in the process of wiring a graphic pattern on a printed board, a table is created that focuses on any one point among the points included in the graphic pattern. Record it at the top of
Next, record the point that connects to the point you are focusing on at the next position in the table, then focus on any one of the newly recorded points, and connect it to this focused point. This is achieved by providing a loop pattern detection method characterized in that if a point is located at a lower level in the table, it is determined to be a loop pattern and processing is stopped.

(e) Embodiments of the Invention The present invention sequentially stores a series of point data on a printed board in a table, and performs loop processing based on the order in which the stored point data is arranged in the table.
The purpose is to detect whether it is a pattern or not.

Now consider the case of detecting whether or not the pattern shown in FIG. 1 is a loop pattern.

Step 1: Select the pattern of the series you are trying to investigate.
Focusing on a certain point in the data, that point is first set at the head position of the table, and points connected to that point are sequentially stored in the table.

For example, if we focus on point A in FIG. 1, we record A at the leftmost position of the table (a in FIG. 2). Next, since point B is the only point connected to point A, record B to the right of A (b in Figure 2).

The next points that connect to point B are point C and point D, but in this case, C,
It may be recorded as D or D, C (c in Figure 2).

Step 2: When points are recorded, if there is a lower point connected to the next point of interest, it is a loop pattern and the process is stopped.

In other words, at the time of recording as shown in c in Figure 2, if the next point of interest is, for example, point C, there is point D below point C.
Since point D is connected to point C of interest, it is determined that CDB constitutes a loop pattern.

By picking up an arbitrary point in this way and performing steps 1 and 2 using that point as a base, it is possible to determine whether a loop pattern exists or not.

(f) Effects of the Invention As explained in detail above, according to the present invention, the presence or absence of a loop pattern can be recognized without having to search all points regardless of the number of points in a series, so data transfer is easy. This has the great effect of reducing the number of times and processing time.

[Brief explanation of drawings]

FIG. 1 is a diagram showing an arbitrary pattern. Second
The figure shows a table according to the invention.

Claims (1)

[Claims] 1. In the process of wiring a graphic pattern on a printed board, focus on any one of the points included in the graphic pattern, record it at the top of the table, and then record the point at the top of the table. Record the point connected to this in the next position in the table, then focus on any one of the newly recorded points, and if the point connected to this noted point is A loop pattern detection method characterized in that if it is in a lower order, it is determined that it is a loop pattern and processing is stopped.