JPS59197957A - Loop pattern detecting system - Google Patents

Abstract

PURPOSE:To shorten a processing time by noticing on optional one of newly recorded points and when a point connected to the noticed point exists in the lower part of a table judging that the points represent a loop pattern and stopping the process. CONSTITUTION:Noticing on a point A, the point A is recorded on the leftmost position of a table. Then, a point B connected to the point A is recorded on the right of the point A. Hereupon, it is presumed that points connected to the point B are points C and D and they are recorded in the order of C and D. When a point to be noticed is the point C, the point D exists below the point C and the point D is connected with the noticed point C. Therefore, it is judged that the points C-D-B constitute a loop pattern and this process is stopped. In this way the number of data transferring frequency can be reduced and, therefore, the processing time can be shortened.

Description

Detailed Description of the Invention (8) 1 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 something.

(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 there is also a single point 1- in the text that is not interconnected.

In such a case, we developed a program that searches for the points connected to the point I and this in a series of point data included in one figure pattern, and uses this program to search for any point. I restored the point connected to 1-, created a large amount of this data, and compared it to find the loop, but the drawback is that such work is very time-consuming. there were.

(C)6 Purpose of the Invention The purpose of the present invention is to eliminate the above-mentioned drawbacks of the prior art;
The number of points 1- included in one series is jjlF: In the relationship,
It is an object of the present invention to provide a loop pattern detection method capable of recognizing the presence or absence of a loop pattern before storing all points 1-.

(d) Structure of 1 invention The above object is achieved according to the invention on a printed board.

In the process of wiring a graphic pattern, focus on any one of the points included in the graphic pattern, record it at the top of the table, and then select a point that connects to the point you are focusing on. Record at the next position in the table, then focus on any one point among the newly recorded points, and if there is a point connected to this focused point in the lower order of the table, loop. - This is achieved by providing a loop pattern extraction method that is characterized by determining that the pattern is a pattern and stopping the processing.

(e) 0 Embodiment of the Invention The present invention sequentially stores a series of point data on a printed board in a table, and determines whether or not it is a loop pattern based on the order in which the stored point data is arranged in the table. This is what we are trying to detect.

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

Steps: Focus on a point in the series of pattern data you are trying to investigate, place that point at the top of the table, and store the points connected to that point in the table sequentially. I'll go.

For example, if we focus on point l-A in Figure 1, then A
Write it on the leftmost position of the dimple ((a) in Figure 2)
. Next, the only point connected to point A is point B, so record B to the right of ((b) in Figure 2).
.

Next, point 1-, which connects to point B, is point C and point D, but in this case, even if recorded as C and D, D,
It may also be recorded as C ((C) in Figure 2).

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

In other words, at the time when recording is performed as shown in (C) in Figure 2, the next point to focus on is point C. Below point C, there is point I), and point D is the point I is focused on. -C, it is determined that C-D-B forms a loop pattern.

In this way, if you take the point in the note and perform steps 1 and 2 using that point as a base, you can determine whether a loop pattern exists or not.

(f) 1. 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 for all points, regardless of the number of points in one series. This has the great effect of reducing the number of data transfers and processing time.

[Brief explanation of drawings]

FIG. 1 is a diagram showing an arbitrary pattern. FIG. 2 is a diagram showing a table according to the present invention. Shield IZ Iwao? drunkenness

Claims (1)

[Claims] In the process of wiring a graphic pattern on a printed board,
Focus on any one point 1~ of each point included in the graphic pattern and record it at the top of the table, then record the point connected to the point of interest at the next position in the table. Then, focus on any one point l- among the newly recorded points, and if a point connected to this focused point is located at a lower level in the table, it is determined that it is a loop pattern. Loop pattern 1 detection method characterized by stopping processing.