JPH04349577A - Image-graphic element distance calculating method - Google Patents

Abstract

PURPOSE:To execute the inter-graphic element distance calculation at a high speed by classifying a graphic element by a shape and dimensions at the time of inspection of a wiring pattern, etc., registering in advance a distance between the graphic elements to displacement between the graphic elements in a distance calculation table, and referring to this table at the time of calculating the distance. CONSTITUTION:When a graphic (a), and graphics (a), (b) are placed in an arranged spot A and an arranged spot B, respectively, Daa and Dab are calculated. In such a way, with regard to the graphics (a)-(b) placed in the arranged spots A, B, the distances Daa, Dab,..., Ddd are calculated, and a distance calculation table 41 to the displacement (A, B) is generated. In the same way, with regard to the arranged spots A, C, a distance calculation table related to the displacement (A, C) and the graphics (a)-(d) is generated. At the time of deriving a distance between the graphic elements, recognition of the displacement between a distance calculation object graphic and the graphic is executed, and by referring to the distance calculation table 14, etc., the distance is derived. Unless there is data with regard to displacement or graphic concerned, a distance calculation table is generated newly, or distance data is added.

Description

[Detailed description of the invention]

0001

[Field of Industrial Application] The present invention relates to a method for calculating the distance between two graphic elements, and in particular, in calculating the distance between two graphic elements, the present invention relates to a method for calculating the distance between two graphic elements. The present invention relates to a method for calculating distances between graphic elements that efficiently calculates distances between elements.

0002

2. Description of the Related Art Before manufacturing a printed circuit board, the distance between each graphical element of a wiring pattern is checked in order to eliminate short circuits and poor proximity of the wiring pattern. For example, to identify defective wiring patterns, the distance between wiring patterns is calculated. Conventionally, the distance was directly calculated from the coordinate values of the wiring pattern, so when checking a large-scale board with high density, the processing time for checking increases.

On the other hand, in order to calculate the distance between wiring patterns by decomposing the wiring pattern into its constituent graphical elements and calculating the distance between the graphical elements, for example, Japanese Patent Laid-Open No. 1983-1999
As described in Japanese Patent No. 22383, a distance calculation program between graphic elements in any combination is stored in a program memory, and when a distance calculation is requested, a combination of two graphic elements is identified and the program is applied to the combination. There has been proposed a method for calculating the distance between graphic elements, which calculates the distance between graphic elements using a corresponding distance calculation program.

0004

[Problems to be Solved by the Invention] However, in the above-mentioned conventional techniques, no consideration is given to increasing the speed of distance calculation processing. Calculating the distance between graphic elements requires one to several calculations depending on the combination of graphics. Therefore, if a graphic element is changed as a result of processing to check the wiring pattern according to the calculated distance between graphic elements, the distance between the modified graphic elements must be calculated again. It is necessary to perform the distance calculation process. Therefore, in a system that calculates the distance between two graphic elements and performs a predetermined process such as checking a wiring pattern, if the method for calculating the distance between graphic elements as described above is used, the number of times the distance between the graphic elements is calculated will increase. The problem is that the processing time increases as the number increases.

[0005] An object of the present invention is to provide a figure that can calculate the distance between two figure elements at high speed in a comprehensive manner when calculating the distance between two figure elements repeatedly according to the dimensions and displacements of the figure elements. The object of the present invention is to provide a method for calculating distance between elements.

[0006]

[Means for Solving the Problems] In order to achieve the above object, the distance calculation method between graphic elements of the present invention is an inter-graphic element distance calculation method for calculating the distance between two graphic elements, which comprises:
A distance calculation table is created that classifies graphical elements by shape and size, and registers distances for combinations of displacements between two classified graphical elements. If the distance of the combination of displacements between the graphic elements has been calculated by referring to the table, read the distance of the combination of displacements between the graphic elements from the distance calculation table, and calculate the distance of the combination of displacements between the graphic elements. If the distance of the combination has not been calculated, the distance for the combination of displacements between the graphic elements is calculated, and the calculated distance is registered in the distance calculation table.

[0007]

[Operation] According to the above means, graphical elements are classified by shape and size, and a distance calculation table is first created in order to register distances for combinations of displacements between two classified graphical elements. The data required to calculate the distance between two graphical elements is the shape and dimensions of the graphical element, and the displacement between the two graphical elements in the minimum distance calculation unit, so in response to a request to calculate the distance between the graphical elements, When calculating the distance, a combination of displacements between graphic elements is checked, a distance calculation table is referred to, and if the combination of displacements between graphic elements is the first time distance calculation is performed, a graphic operation is performed to calculate the distance. The distance data calculated here is registered in the distance calculation table. Furthermore, in response to a request to calculate the distance between graphic elements, when the distance has already been calculated for a combination, the distance calculation table is referred to and the value is read out, thereby reducing the number of calculations required for distance calculation.

[0008] In this way, by calculating the distance between two graphic elements in the basic range of distance calculation between graphic elements in advance and storing it as distance data in the distance calculation table, the distance within the required distance calculation range is calculated in advance. The distance between graphic elements can be calculated quickly and accurately by referring to the distance data. Moreover, by adding distance data only when there is no matching combination in the distance data calculated in advance, distance calculation will not become impossible.

[0009]

[Embodiment] Hereinafter, one embodiment of the present invention will be explained in detail with reference to the drawings. FIG. 1 is a flowchart showing the flow of calculation processing according to the method for calculating distances between graphic elements according to the present invention. FIG. 2 is a diagram illustrating the relationship between each graphic element and its displacement, and FIG. 3 is a diagram illustrating the graphic dimensions serving as a reference for distance calculation for each graphic element. FIG. 4 is a diagram showing an example of a distance calculation table in which the distance between each graphic element is calculated and registered with respect to the displacement (A, B) between the arrangement points A and B of the graphic element. Further, FIG. 5 is a diagram showing an example of a distance calculation table in which the distance between each graphic element is calculated and registered with respect to the displacement (A, C) between the arrangement points A and C of the graphic element.

The distance calculation process between graphic elements according to this embodiment will be explained with reference to FIGS. 1 to 5. The distance calculation process between graphic elements described here is performed when each graphic element of figure a, figure b, figure c, figure d as shown in FIG. For the case where the figure a is placed at position A, position B, and position C on the plane,
, figure b, figure c, and figure d.

Referring to FIG. When distance calculation processing between graphic elements is started, first, in step 1, a distance calculation table is created. The distance calculation table created here calculates and registers the distance between each graphic element for the displacement (A, B) between the position A and position B of the graphic element, as shown in FIG. 4, for example. Therefore, the distance calculation table 41 is provided with a storage location for registering the distance between the graphic elements for each combination of graphic elements. Similarly, for the displacement (A, C) between the position A and the position C of the graphic element, a distance calculation table 51 as shown in FIG. 5 is created.

[0012] Next, in step 2, a process of recognizing a figure to be subjected to distance calculation is performed. In this distance calculation target figure recognition process, for example, two combinations, such as a combination of figure a and figure b, a combination of figure a and figure a, a combination of figure a and figure c, etc.
Recognize combinations of two geometric elements. Next, in step 3, recognition of displacement between the distance calculation target figures is performed. In this process of recognizing the displacement between the distance calculation target figures, for example, the distance between the figure elements to be calculated is the displacement between position A and position B, or between position A and position C. It is recognized whether the displacement is Then, in the next step 4, referring to the distance calculation table (41; FIGS. 4, 51; FIG. 5), it is determined whether the displacement distance of the target figure for which distance calculation is to be performed has been calculated. Here, if the displacement distance of the target figure has been calculated, proceed to step 5.
In this step, the distance calculation table is referred to and the distance between the distance calculation target figures is read out. As a result, the displacement distance of the target figure whose distance is to be calculated between the figure elements is calculated. Then proceed to step 7.

[0013] Further, in the determination process of step 4, if it is determined that the displacement distance of the target figure in the distance calculation table has not been calculated, the process proceeds to step 6, where the distance between the figure elements of the target figure is calculated. Then, the target figure, displacement, and distance are stored in the distance calculation table (41; Figures 4 and 51).
; Performs the process of registering in Figure 5). Then, the process proceeds to step 7, in which it is determined whether all the distances between the figures for which distance calculation has been requested have been calculated, and if there is a target figure that has not yet been calculated, the process returns to step 2, Repeat the process from step 2. Further, when it is determined that all the distances between the figures for which distance calculation was requested have been calculated, the process ends.

By performing the above-described processing, for example, as shown in FIG. 2, when the distance Dab between figure a at position A and figure b at position B is calculated,
Distance calculation table 4 for displacement (A, B) as shown in Figure 4
1, the distance Dab is stored in the storage location referenced by the column of figure a and the row of figure b. As a result, the shape a
When there is a request to calculate the distance of the displacement (A, B) in combination with figure b, the already calculated and stored distance Dab is read out.

Next, another embodiment will be explained. This is an example of a process in which a new graphic element is added when a distance calculation table has already been created and distances between corresponding graphic elements are registered in the distance calculation table. In this case, the distance calculation table is expanded to provide a storage location for the calculated distance for the newly added graphical element, the distance between each existing graphical element and the newly added graphical element is calculated, and the distance calculation table is expanded. Store the calculated distance data.

FIG. 6 is a diagram illustrating the relationship between each graphical element of another embodiment and its displacement, and FIG. 7 is a diagram illustrating the graphical dimensions serving as a reference for distance calculation for each graphical element according to another embodiment. This is a diagram. Figure 8 shows placement points A and C of graphical elements.
FIG. 3 is a diagram showing an example of a distance calculation table that is an expanded distance calculation table that calculates and registers the distance between each graphic element with respect to the displacement (A, C) between .

Referring to FIGS. 6 to 8, an outline of distance calculation processing between graphic elements according to another embodiment of the present invention will be explained. The distance calculation process between graphic elements described here is, for example, shown in FIG.
As shown in FIG.
A distance calculation table has been created that calculates the distance between each graphical element placed at each position of position P, position P1, and position P2 corresponding to the position (Fig. 2). This is an example of a process in which a new distance calculation table is created by expanding the distance calculation table.

As shown in FIG. 6, when there is input data for each graphical element, the graphical element at position P is recognized as graphical a from its shape and dimensions, and the graphical element at position P1 is recognized as graphical b (step 2), and then recognize the displacements of the positions P and P1 (step 3), refer to the distance calculation table 41 from the combination of these graphical elements and the displacement, and calculate the distance calculation table 41 from the existing distance calculation table (FIG. 5). Let the distance Dab be the distance (step 5). In addition, in calculating the distance between the graphic elements at positions P and P2, since the distance between the graphic elements for the figure e at position P2 is not registered in the distance calculation table 51,
The distance Lae between figures a and e is calculated with respect to the shape and dimensions of the figure element of figure e at position P2, and the distance calculation table 51 contains columns and rows for figure e, as shown in FIG. A column 81 is newly provided, and each distance of a combination of each preset figure (figure a to figure d) and figure e is added to the column 81 of the distance calculation table 41.

Furthermore, as a system to which the figure distance calculation method using the distance calculation table as described above is applied, 2
In a system that calculates the distance between two graphical elements and performs predetermined processing, the necessary processing specified by the distance is calculated in advance as data to be registered in the distance calculation table, along with the distance data. By registering this data, it is possible to configure the system to simultaneously perform distance calculation based on a combination of two graphical elements and necessary processing. As a result, in a system that calculates the distance between two graphic elements and performs predetermined processing, when creating a distance calculation table, the necessary processing is determined based on the distance, and the processing procedure is written in the distance calculation table instead of the distance. By registering, the processing time of the entire system can be shortened.

[0020]

[Effects of the Invention] As explained above, according to the present invention,
When calculating the distance between each graphic element, the distance calculation for the combination of the shape and size of the graphic element and the displacement between the graphic elements can be performed once for each combination, and the time for calculating the distance of input data can be shortened.

[Brief explanation of drawings]

FIG. 1 is a flowchart showing the flow of arithmetic processing according to the distance calculation method between graphic elements of the present invention;

[Figure 2] Figure 2
is a diagram explaining the relationship between each graphical element and its displacement,

FIG. 3 is a diagram illustrating graphic dimensions that serve as a reference for distance calculation for each graphic element;

FIG. 4 is a diagram showing an example of a distance calculation table that calculates and registers the distance between each graphic element with respect to the displacement (A, B) between the placement points A and B of the graphic element;

[Figure 5] Figure 5
is a diagram showing an example of a distance calculation table that calculates and registers the distance between each graphic element with respect to the displacement (A, C) between the arrangement points A and C of the graphic element,

FIG. 6 is a diagram illustrating the relationship between graphic elements and their displacements in other embodiments;

FIG. 7 is a diagram illustrating graphic dimensions serving as a reference for distance calculation for each graphic element according to another embodiment;

[Figure 8]
Figure 8 shows the displacement between the placement points A and C of the graphical elements (A, C
) is a diagram showing an example of a distance calculation table that is an expanded distance calculation table that calculates and registers the distance between each graphic element.

[Explanation of symbols]

a, b, c, d, e shapes A, B, C, P, P1, P2 position 41 Distance calculation table 51 Distance calculation table 81 Additional columns in the distance calculation table

Claims (1)

[Claims] Claim 1: An inter-graphic element distance calculation method for calculating the distance between two graphic elements, which classifies the graphic elements by shape and size, and registers the distance for a combination of displacements between the two classified graphic elements. Create a distance calculation table to calculate the distance between graphic elements, and in response to a request to calculate the distance between graphic elements, refer to the distance calculation table, and if the distance of the combination of displacements between the graphic elements has been calculated, the distance calculation is performed. Read the distance of the combination of displacements between the graphic elements from the table, and if the distance of the combination of displacements between the graphic elements has not been calculated, calculate the distance for the combination of displacements between the graphic elements, A method for calculating a distance between graphic elements, characterized in that the calculated distance is registered in the distance calculation table.