JP3147055B2 - Graphic retrieval method, graphic retrieval apparatus, and recording medium - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a graphic search method, a graphic search apparatus, and a recording medium used in a CAD / CAM apparatus or the like. Also, the present invention relates to a graphic search method, a graphic search device, and a recording medium that allow a user to search for a graphic even when there is an error in the arrangement of each graphic element.

[0002]

2. Description of the Related Art Image forming apparatuses for forming an image by arranging display elements such as arbitrary figures and characters on a display screen are used in various fields. For example, in a CAD / CAM or similar device having a function of creating graphic data such as print wiring creation data, various graphics are arranged on a screen. Each figure is composed of graphic elements such as straight lines and circles, and the graphic elements have attributes such as line width, length, radius, inclination, and color.

A specific description will be given with reference to FIG.
Assume that graphics 301 to 304 are displayed on an output device such as a display device or a printing device. Figure 301
And the graphic 302 are composed of graphic elements 311, 312 and 313, and the graphic 303 is graphic elements 312, 313 and 314.
The graphic 304 is composed of graphic elements 312, 313,
315. Here, for example, graphic element 3
Reference numeral 11 denotes a straight line having a line width of 0.2 mm, a length of 2 mm, a slope of 0, a leftward direction, and a black attribute. Graphic element 31
2 is assumed to be a circle having a black attribute with a radius of 0.2 mm.
It is assumed that the graphic element 313 is a circle having a black attribute with a radius of 0.4 mm. The graphic element 314 has a line width of 0.2 mm and a length of 2 m
It is assumed that the straight line has an attribute of m, a slope of 0, a rightward to leftward direction, and a black attribute. The graphic element 315 has a line width of 0.2 mm, a length of 2.1 mm,
It is assumed that the straight line has a slope of 0, a leftward direction to the right, and a black attribute.

Here, a description will be given of a case in which a graphic matching the graphic 301 is searched using the graphic element 312 as a reference of the arrangement error. The arrangement error reference is a reference coordinate for confirming that the arrangement of each graphic element coincides when confirming the coincidence of the figures. When the graphic element 312 is used as a reference for the placement error, the center of the circle of the graphic element 312 is used as the reference for the placement error. The arrangement from the reference point to the start point and end point of the graphic element 311 as a straight line and the arrangement from the reference point to the center point of the graphic element 313 as a circle are examined.

[0005] Then, the graphic 302 is transformed into its graphic elements 311, 31.
312 and 313 are all graphic elements 31 of the graphic 301
Since they match 1, 312, and 313, they are searched as figures matching the figure 301. However, the graphic 303 is not retrieved as the same graphic as the graphic 301. This is figure 30
The orientation of the graphic element 314 of FIG.
This is because it is different from the direction of 1. In addition, FIG.
It is not retrieved as the same figure as 01. This is figure 304
The graphic element 311 of the graphic 301 has the length of the graphic element 315
, And the graphic element 31 of the graphic 304
2 is different from the arrangement of the graphic element 315 based on the graphic element 312 of the graphic 301.

[0008] In short, the reason why the graphic 303 and the graphic 304 are not searched as the graphic matching the graphic 301 is that the graphic elements which are the respective attributes of the graphic are compared, and only the graphic whose arrangement is consistent with all the attributes is determined. It is because it is. The figure whose arrangement is coincident here means that the two conditions are satisfied that a straight line exists and that the start point and the end point of the straight line are within an error range specified from a reference point of the arrangement error. Therefore, the graphic element 31 of the graphic 304
The fact that the length of 5 is different from the length of the graphic element 311 of the graphic 301 means that the arrangement is different.

Next, the case of replacing the retrieved figure will be described. The replacement of a figure is performed by superimposing reference points uniquely determined by the figure.
For example, in the case of a circle, the reference point is the center point of the circle,
The center points of the circles are replaced so as to overlap each other. In the case of a straight line, since the reference point is a core line, it is replaced so that the core line is superimposed. In the case of a rectangle, since the reference point is the center point, it is replaced by overlapping the center points like a circle.

A specific description will be given with reference to FIG.
It is assumed that the graphic 401 is composed of the graphic element 411 of the reference point 63, and the graphic 402 is composed of the graphic element 412 of the reference point 63. Then, when the graphic 401 is replaced with the graphic 402, the graphic 401 becomes the graphic element 412 of the reference point 63.
The figure 403 is composed of

FIG. 404 shown in FIG.
3, and the figure 405 is composed of the figure element 414 of the reference point 63. When the graphic 404 is replaced with the graphic 405, the graphic 404
Is the graphic 40 composed of the graphic element 414 of the reference point 63
It becomes 6.

Japanese Patent Laid-Open No. 2-267 discloses a CAD / CAM apparatus capable of automatically searching and rearranging figures.
Japanese Unexamined Patent Publication No. Hei 6 (1994) -674 discloses an image forming apparatus which can easily recognize display elements having the same attribute.
No. 176123.

[0011]

In the conventional method for retrieving a graphic, since a search is performed with emphasis on data, for a graphic having a direction having a start point and an end point, such as a straight line or an arc, a graphic element is searched. Even if the directions from the start point to the end point are different, if the figures have the same inclination, they will be regarded as matching figures. However, there is a case where it is desired to place a weight on the appearance and to search for the same figure even if the directions from the start point to the end point of the graphic element are different. Also, the conventional method of searching for shapes is
It is assumed that figures having no placement error match, and that matching of figures containing placement errors is not considered.
However, there are cases where it is desired to search for a graphic having an error in the arrangement of graphic elements.

The present invention has been made to solve the above-mentioned problem, and is applicable to a case where a graphic element of a search graphic has directionality or a case where there is an error in the arrangement of each graphic element. It is an object of the present invention to provide a graphic search method, a graphic search device, and a recording medium that allow a graphic to be searched.

[0013]

According to the present invention, there is provided a method for retrieving a graphic, comprising: (1) a step of storing a retrieval source graphic designated by an input device and an arrangement error in a storage unit; and (2) a stored retrieval. Decomposing the original graphic for each graphic element and determining a search order; and (3) a graphic element of the same type as the graphic element
(5) a step of performing a search from all the arrangement figures stored in the storage unit in accordance with the search order, and (4) a step of comparing whether or not the figure element is within an allowable figure arrangement error by a comparison unit; And (6) comparing by the comparing means whether or not there is a graphic element corresponding to all the graphic elements of the search source graphic; and (6) placing a graphic indicating a match at the center of the occupied area of the matched graphic. And outputting to an output device, and performing the steps in the order of (1) to (6).

According to the search method of the present invention, for each graphic element of the search source graphic, a graphic of the same type as the graphic element is searched, and whether or not there is a graphic element that matches each of the graphic elements of the search source graphic. Are compared, the figure is the same even if the figure has directionality, even if the direction from the start point to the end point on the data is reversed. Also, since it is compared whether the graphic element is within the error of the shared graphic arrangement,
It is possible to search for a graphic having an error in the arrangement of graphic elements.

The detailed figure retrieval method of the present invention is as follows: (1)
(2) storing the search source graphic and the placement error specified by the input device in the storage unit; Rearranging step and (3) searching for a graphic element of the same type as the key graphic element from all the arrangement graphics stored in the storage unit, using the graphic element at the head of the rearrangement as a key graphic element (4) comparing the retrieved graphic element with the key graphic element by the comparing means, and (5) occupation where the retrieval target graphic should be arranged based on the arrangement of the coincident graphic element. A step of calculating an area; (6) a step of searching for and obtaining a graphic element included in the occupied area from all arrangement figures stored in the storage unit; and (7) a step of searching for the obtained graphic element of the search source graphic. Comparing each figure element and each attribute Comparing the error between the arrangement of the graphic element based on the key graphic element and the arrangement of the graphic element based on the graphic element with the arrangement error stored in the storage unit by comparing means; 8) In the above step,
If it is within the error range, a step of storing the acquired graphic element as a matching graphic element in the storage unit; (9) a step of determining whether all graphic elements of the search graphic match each other; (10)
In the step (9), if all of the graphic elements of the search graphic match, the matching graphic element stored in the storage unit is determined to be a matching graphic, and a mark indicating the match is located at the center of the occupied area of the matching graphic. Adding a shape and storing the shape in the storage unit; (11)
If there is a graphic element in the sort order of the search source graphic, it is determined whether or not all acquired graphic elements have been compared, and (12) the same type of graphic element is searched in the step (3). If not, a step of determining whether or not the matching graphic is stored in the storage unit; and (13) a step of highlighting the matching graphic on the output device if the matching graphic is temporarily stored in the storage unit; (1) to (13)
In this order.

According to the detailed graphic search method of the present invention, in the step (4), it is compared whether or not the searched graphic element matches the key graphic element. If not, the step (3) is performed. Then, it is determined whether there is a graphic element of the same type as the key graphic element. In the step (7), the obtained graphic element is compared with the graphic element of the search source graphic for each attribute. If the arrangement of the graphic element is out of error, the figure is not the graphic to be searched, and the process proceeds to the step (11). I do. Further, in the step (9), even when all the graphic elements of the search graphic do not match, it is not the graphic to be searched.
Move to process.

A graphic search device according to the present invention is a graphic search device which operates under program control and has a data processing device provided with a first comparing means and a second comparing means. The figure is checked by the user on the output device, given the search source figure specified by the input device, and the value of the placement error, the figure element is taken out from the search source figure storage unit, and the figure whose figure type matches the entire layout figure storage unit Is searched from the figure stored in the table, the attribute of the figure element whose figure type is matched is compared with the figure element of the search source figure, and by referring to the value of the placement error stored in the placement error storage unit, the searched figure is The second comparing means determines whether or not the figure element is within the range of the arrangement error. If the figure element matching all the search source figure elements can be searched, the second comparing means stores the figure element in the matched figure element storage unit. Matched shape element In addition, a figure serving as a mark indicating a match is additionally arranged and stored in the matched figure storage unit as a matched figure, and the matched figure stored in the matched figure storage unit is read out, and the matched figure is highlighted on the output device. It is characterized by being.

According to the recording medium of the present invention, there are provided: (1) a process of storing a search source graphic specified by an input device and an arrangement error in a storage unit; and (2) decomposition of the stored search source graphic for each graphic element. And (3) searching for graphic elements of the same type as the graphic elements from all the arrangement graphics stored in the storage unit in accordance with the search order. (5) comparing by a comparing means whether or not the error is within an allowable figure arrangement error;
A process for comparing whether there is a graphic element corresponding to each of the graphic elements of the search source graphic by the comparing means, and (6) adding a graphic serving as a mark indicating a match to the center of the occupied area of the matched graphic Output to the output device, and
In which a program for causing a computer to execute the program is recorded.

[0019]

FIG. 1 is a block diagram showing an embodiment of the present invention.
This will be described with reference to FIG. As shown in FIG. 1, an apparatus for implementing the present invention includes an input device 1 such as a keyboard and a mouse, a data processing device 2 that operates under program control, a storage device 3 for storing information, a display device, It includes an output device 4 such as a printing device. The storage device 3 includes an all-placed figure storage unit 21, a placement error storage unit 22, an inspection source figure storage unit 23, a matched figure element storage unit 24, a matched figure storage unit 25, and a replacement figure storage unit 26.
It has.

The all-placed figure storage unit 21 stores in advance all of the arranged figures such as straight lines, circles, and curves. The arrangement error storage unit 22 stores an error value of the graphic arrangement input by the user from the input device 1. The inspection source graphic storage unit 23 stores the graphic confirmed by the user on the output device 4 and specified by the input device 1 for each graphic element. The coincident graphic element storage unit 24 stores graphic elements that match the graphic element of the inspection source. Matching figure storage unit 25
Stores a graphic that matches the search source graphic. The replacement graphic storage unit 26 stores in advance a replacement graphic having an arbitrary offset from the reference point.

The data processing device 2 includes a first comparing means 11 and a second comparing means 12 which operate when searching for a graphic,
A replacement means 13 is provided which operates when replacing a figure. The first comparison means 11 is provided with the search source graphic confirmed by the user on the output device 4 and instructed from the input device 1 and the value of the arrangement error. The first comparing means 11 causes the search source graphic storage unit 23 to store the search source graphic for each graphic element, and stores the arrangement error value in the arrangement error storage unit 22. The first comparing means 11 further retrieves a graphic element from the retrieval source graphic storage unit 23, and stores a graphic having the same graphic type as the entire arrangement graphic storage unit 2.
The search is performed from the figure stored in No. 1. Next, the first comparing means 11 compares the attribute of the graphic element whose graphic type matches with the graphic element of the search source graphic, refers to the value of the layout error stored in the layout error storage unit 22, and determines whether the searched graphic is a layout error. It is determined whether the value is within the range. If the graphic elements match, the matched graphic elements are stored in the matched graphic element storage unit 24.

The second comparing means 12 reads out the matching graphic element stored in the matching graphic element storage section 24 when a graphic element matching all of the search source graphic elements can be searched, and reads the graphic as a mark indicating a match. Are additionally arranged and stored in the matched figure storage unit 25 as a matched figure, and the matched figure storage unit 2
5 is read out, and the matching graphic is highlighted on the output device 4.

The replacement means 13 stores in the replacement graphic storage unit 26 a replacement source graphic which is confirmed by the user on the output device 4 and arbitrarily offset from the reference point designated by the input device 1. Further, the replacement unit 13 superimposes the matched figure stored in the matched figure storage unit 25 and the figure indicating the match with the reference point of the replacement figure stored in the replacement figure storage unit 26, Replace and place.

The image forming apparatus is configured as described above. Next, a method of retrieving a figure will be described with reference to FIGS. 2, 3, and 5 to 7.

First, the user confirms on the output device 4, and the search source graphic 301 and the arrangement error specified by the input device 1 are:
It is provided to the first comparing means 11 of the data processing device 2 (step S1). It is assumed that the search source graphic 301 is composed of graphic elements 311, 312 and 313 as shown in FIG.

For example, the graphic element 311 has a line width of 0.2 m.
m, length 2 mm, slope 0, left to right, black line. The graphic element 312 is a circle having a black attribute with a radius of 0.2 mm. The graphic element 313 has a radius
The circle is 0.4mm and has a black attribute. In addition, 102 graphic elements 311 exist in all the layout graphics.
It is assumed that there are five 12 and 72 graphic elements 313.

The first comparing means 11 to which the search source graphic 301 and the layout error are given stores the layout error in the layout error storage unit 22, and stores the graphic element 31 of the search source graphic 301.
2 are rearranged in ascending order of the same figure type among all the arrangement figures (step S2). Each graphic element 312 of the search source graphic 301 is compared with other graphic elements according to the rearrangement order. As a result of this rearrangement, the graphic element that has become the head of the rearrangement is defined as a key graphic element 312.

The key figure element 312 is the whole arrangement figure storage unit 2
It is searched whether a graphic element 312A of the same type as the key graphic element 312 stored in No. 1 is stored (step S3). If the graphic element 312A has been searched, it is compared whether the key graphic element 312 matches (step S4). In step S4, the key graphic element 31
If 2 does not match, the process returns to step S3.

If the graphic element 312A matches the key graphic element 312 in step S4, the matched graphic element 312A
Based on the arrangement, the occupied area in which the search target graphic is to be arranged is calculated (step S5). Among the areas occupied by the graphic elements, the largest area of the individual graphic element areas is obtained, and this is set as the occupied area 61 of the search source graphic 301 as shown in FIG. The arrangement of the occupation area 61 is required. Here, as shown in FIG.
With reference to the center point of the graphic element 312, the occupied area 61 is a rectangular area arranged at 0.7 mm in the X plus direction, 1.8 mm in the X minus direction, 0.4 mm in the Y plus direction, and 0.4 mm in the Y minus direction.

Thereafter, based on the graphic element 312A, the graphic elements 311A and 313A included in the occupied area 61A.
Is searched and acquired from the entire arrangement figure storage unit 21 (step S6). Then, as shown in FIG.
As a result of searching for graphic elements of the same type as the two, if two graphics of the same type can be searched, the graphic elements 312A and 312
B is the same graphic as the key graphic element 312. When a graphic element included in the occupied area 61A based on the graphic element 312A is searched from the all-placed graphic storage unit 21 and acquired, a graphic 601 including the graphic elements 311A and 313A is obtained. In the case of the graphic element 312B, the graphic element 312B
From the occupied area 61B based on the
2 is obtained.

Then, the obtained graphic element 313A is compared with the graphic element 313 of the search source graphic 301 for each attribute.
Further, a graphic element 313 based on the key graphic element 312
And the graphic element 313 based on the graphic element 312A
The arrangement error with respect to the arrangement of A is compared with the arrangement error stored in the arrangement error storage unit 22 (step S7). If the arrangement error between the arrangement of the inspection source graphic element 313 based on the key graphic element 312 and the arrangement of the acquired graphic 313A based on the graphic element 312A is smaller than the arrangement error stored in the arrangement error storage unit 22, an error may occur. Within the range, if it is larger, it is outside the error range. If it is out of the error range, the acquired graphic element is out of the search target, and the next acquired graphic element is compared (step S11). If it is within the error range, the acquired graphic element 313A is stored in the coincident graphic element storage unit 24 as a coincident graphic element (step S8).

In this way, it is determined whether or not all of the graphic elements of the search graphic match (step S9). In step S9, if all the graphic elements of the search graphic match, the next graphic element 311 in the sorting order of the inspection source graphic 301 is set as the graphic element of the next inspection comparison original comparison.

If there is no graphic element next to the sort order of the inspection source graphic 301, the inspection source graphic 301 and the acquired graphic 6
01 is matched, the matching graphic element stored in the matching graphic element storage unit 22 is set as a matching graphic, and a shape serving as a mark indicating a match is added to the center of the occupied area of the matching graphic element. (Step S10).

If there is a next graphic element in the rearrangement order of the search source graphic 301, it is determined whether or not all the obtained graphic elements have been compared (step S11). If it is determined in step S9 that all of the graphic elements of the search graphic do not match, the process proceeds to step S11. If all acquired graphic elements have been compared, the process ends, and the process returns to step S3. If not completed, the process returns to step S6.
The obtained graphic element is compared with the search source graphic.

Here, as shown in FIG.
12 so that the center of the graphic element 312A of the same graphic type as the key graphic element 312 is superimposed.
11, 312, 313 and acquired graphic elements 311A, 31
The case where 2A and 313A are arranged will be described.

The placement error, which is an allowable value stored in the placement error storage unit 22, is T1, the relative coordinates of the starting point of the graphic element 311 with respect to the key graphic element 312, and the obtained graphic with reference to the graphic element 312A. The distance between the start point of the element 311A and the relative coordinates is D1. Similarly, the relative coordinates of the end point of the graphic element 311 based on the key graphic element 312 and the obtained graphic element 311A based on the graphic element 312A
Is D2. Relative coordinates of the starting point of graphic element 311 with reference to key graphic element 312 and acquired graphic element 311 with reference to graphic element 312A
The distance between the end point of A and the relative coordinates is D3. The relative coordinates of the end point of the graphic element 311 based on the key graphic element 312 and the obtained graphic element 31 based on the graphic element 312A
The distance from the relative coordinates of the start point of 1A is D4.

In the present invention, first, T1 and D1, D2, D
3 and D4 are compared. If T1> D1 and T1> D2, since D1 and D2 are within the allowable value, they are coincident graphic elements. Furthermore, if T1> D3 and T1> D4 in consideration of the directionality, D3 and D4 are within the allowable value, so that they are coincident graphic elements.

Next, in step S3, when there is no graphic element of the same type as the key graphic element 312 stored in the all-arranged graphic storage unit 21, and all the comparisons have been completed, a match is made as shown in FIG. It is determined whether the matching figure is temporarily stored in the figure storage unit 23 (step S).
12). If the coincident graphic is not temporarily stored in the coincident graphic storage unit 23, the process ends. In step S12, if the matching graphic is temporarily stored in the matching graphic storage unit 23, the matching graphic is read out, and the matching graphic is highlighted on the output device 4 (step S13).

Next, a method of replacing a figure will be described with reference to FIGS. In the case of graphic replacement, the user confirms on the output device 4 as shown in FIG. 4, and the replacement source graphic 802 and the offset as shown in FIG. (Step S14). The replacement means 13 replaces the replacement source figure 8
02 and the offset are stored in the replacement graphic storage unit 26.
Then, the replacing means 13 outputs the graphic 6 as a mark indicating the coincident graphic.
5 is retrieved from the matching figure storage unit 25 (step S1).
5). Then, the replacing unit 13 superimposes the graphic 65 serving as a mark indicating a match and the replacement reference point 64 of the replacement source graphic 802, and replaces the graphic 65 serving as a match and the matching graphic 801 with the replacement source graphic 802 ( Step S16). FIG.
In the figure, the figure 803 is the figure after the replacement, and the figure 803
The dotted figure in the figure indicates the arrangement of the replaced figure 801. When there is no more graphic 65 as a mark indicating the matching graphic, the replacement is terminated.

Next, a case where the figure replacement method is applied to a copper foil pattern of a printed wiring board will be described with reference to FIG. When the search and replacement of the present invention is performed on the copper foil pattern (pad) portion of the graphic 901 including graphic elements in which a plurality of straight lines having different directions from the start point to the end point are mixed, the graphic 902 can be replaced. . As a result, the number of graphic elements is reduced, and the capacity of data representing the copper foil pattern can be reduced. That is, a figure (refer to an arrow) that required nine sets of start and end points in the figure 901 can be displayed in eight sets when replaced by the figure 902 according to the present invention (dotted line). (A straight line and an arc surrounded by a circle) can reduce the data capacity of one set.

Next, FIG. 10 shows a case where the figure replacement method is used for creating drilling data for implanting an inspection probe used for electrical inspection of a copper foil pattern of a printed wiring board.
This will be described with reference to FIG. If there is solder resist in the place where the inspection probe used for electrical inspection is in contact, the inspection cannot be performed.Therefore, considering the printing deviation of the solder resist and the imposition of the inspection probe, consider the position farthest from the edge of the solder resist. A test probe is implanted at

The position of the drilling data for implanting the inspection probe is based on the copper foil to be inspected, such as the variation in the position caused by sliding the inspection probe in a contact state, the accuracy of the drilling position of the implantation hole, and the accuracy of the solder resist alignment. It is necessary to consider the positional accuracy of the pattern. Among these variations, the position of the solder resist is adjusted based on the copper foil pattern, so that the position of the solder resist depends on the positional accuracy of the copper foil pattern. Since the variation due to the sliding movement in the contact state of the inspection probe depends on the drilling accuracy of the planting hole, the drilling position should be located at the center of the copper foil pattern. The replacement using the center position of the occupied area of the matching graphic can be used.

Depending on the method of preparing data for the printed wiring board, as shown in FIG.
In the case where 12 partially overlaps the copper foil pattern 111 to be inspected, the graphic element 113 having an arbitrary offset from the replacement reference point 64 is used as the replacement source graphic 102 to perform the inspection replacement according to the present invention. , Replacement reference point 64
To the figure 65, and as shown in the figure 103, the figure element 113 can be replaced at a position offset from the figure 65 which is a mark indicating the match of the copper foil pattern 111. Thereby, an inspection probe in which the influence of the solder resist 112 is suppressed can be implanted. That is, in the manufacture of a printed wiring board, a solder resist is printed on a printed wiring board, but it is possible to reduce the influence of the printing deviation. Therefore, it is possible to easily create the offset drilling data.

In another embodiment of the present invention, as shown in FIG.
The recording medium 50 stores a program (graphic processing program) for causing a computer to execute the graphic search processing described above. The recording medium 50 may be a magnetic disk, a CD-ROM, a semiconductor memory, or another recording medium.

The graphic processing program is read from the recording medium 50 into the data processing device 2, and the data processing device 2
The processing is executed according to the graphic processing program.

The present invention is not limited to the above embodiment, and various changes can be made within the technical scope described in the claims.

[0047]

According to the present invention, a graphic having directivity is regarded as the same graphic, and a graphic having an error in the arrangement of graphic elements can be searched. Therefore, the capacity of graphic data can be reduced. be able to. Therefore, the search method of the present invention can store more graphic data than before or can improve operability with less graphic data.

[Brief description of the drawings]

FIG. 1 is a block diagram showing a configuration of an apparatus for implementing the present invention.

FIG. 2 is a flowchart showing a main part of a flow of searching for a graphic according to the present invention.

FIG. 3 is a flowchart showing a part of a flow of searching for a graphic according to the present invention.

FIG. 4 is a flowchart illustrating a flow of replacing a figure.

FIG. 5 is a diagram illustrating an example of an inspection source graphic.

FIG. 6 is a diagram showing an example of a graphic having a graphic element of the same graphic type as a key graphic element.

FIG. 7 is a diagram showing a state in which a center point of a key figure and a center point of an obtained figure are superimposed.

FIG. 8 is a diagram illustrating a replacement example of a graphic including an offset.

FIG. 9 is a diagram when used for a copper foil pattern of a printed wiring board.

FIG. 10 is a diagram when used for an electrical inspection of a copper foil pattern of a printed wiring board.

FIG. 11 is a diagram showing a typical screen display example of a graphic composed of a plurality of graphic elements.

FIG. 12 is a diagram showing an example of replacement according to a conventional technique.

FIG. 13 is a diagram showing a search source graphic according to a conventional technique.

[Explanation of symbols]

 1: input device 2: data processing device 3: storage device 4: output device 11: first comparing means 12: second comparing means 13: replacing means 21: all arrangement graphic storage section 22: arrangement error storage section 23: search source Figure storage unit 24: Matching figure element storage unit 25: Matching figure storage unit 26: Replacement figure storage unit 50: Recording medium 61: Occupied area 63: Reference point 64: Replacement reference point 65: Figure as a mark indicating a match 101 to 101 103: graphics 111 to 113: graphics elements 301 to 304: graphics 311 to 315: graphics elements 401 to 406: graphics 411 to 414: graphics elements 601 and 602: graphics 611 and 612: graphics elements 801 to 803: graphics 901 and 902 : Shape

──────────────────────────────────────────────────続 き Continued on front page (58) Field surveyed (Int.Cl. ⁷ , DB name) G06F 17/50 G06F 17/30 G06T 11/80

Claims (4)

(57) [Claims] (1) a step of storing a search source graphic and an arrangement error designated by an input device in a storage unit; (2) decomposing the stored search source graphic for each graphic element;
Determining a search order; (3) searching for a graphic element of the same type as the graphic element from all the arrangement graphics stored in the storage unit in accordance with the search order; and (4) allowing the graphic element to be accepted. (5) comparing with the comparing means whether or not there is a graphic element that matches each of all the graphic elements of the search source graphic; (6) a step of adding a figure serving as a mark indicating a match to the center of the occupied area of the matched figure and outputting the figure to the output device, wherein the steps are performed in the order of (1) to (6). Search method of figure to be. And (2) storing a search source graphic specified by an input device and an arrangement error in a storage unit; and (2) storing a stored graphic element of the search original graphic in all of the layout graphics. Rearranging the graphic elements in the order of lesser number of the same graphic type; and (3) setting the graphic element at the head of the rearrangement as a key graphic element, and storing the graphic element of the same type as the key graphic element in the storage unit. (4) comparing the retrieved graphic elements with the key graphic elements by comparing means, and (5) searching based on the arrangement of the matched graphic elements. (6) a step of calculating an occupied area in which the target graphic is to be arranged; (6) a step of searching for and acquiring a graphic element included in the occupied area from all the arrangement figures stored in the storage unit; Searched shape element Element and each attribute, and further, compares the error between the arrangement of the graphic element based on the key graphic element and the arrangement of the graphic element based on the graphic element, and the arrangement error stored in the storage unit. And (8) storing the acquired graphic element in the storage unit as a coincident graphic element if the error graphic is within the error range in the above step; and (9) matching all graphic elements of the retrieval graphic. (10) In the step (9), if all of the graphic elements of the search graphic match, the matching graphic element stored in the storage unit is determined to be a matching graphic, Adding a shape indicating a match to the center of the occupied area and storing the shape in the storage unit; and (11) if there are graphic elements in the sorting order of the search source graphic, all the obtained graphic elements are compared. Determining whether or not (12) In the step (3), if the same type of graphic element is not found, a step of determining whether or not a matching graphic is stored in the storage unit; and (13) Temporarily storing the matching graphic in the storage unit. And a step of highlighting the matching graphic on the output device if the processing is performed, and performing the processing in the order of (1) to (13). 3. A graphic search device which operates under program control and has a data processing device provided with a first comparison means and a second comparison means, wherein the first comparison means is confirmed by a user on an output device. Then, given the search source graphic designated by the input device and the value of the layout error, the graphic element is taken out from the search source graphic storage unit, and the graphic having the same graphic type is extracted from the graphic stored in the entire layout graphic storage unit. Searches, compares the attribute of the graphic element with the matching graphic type with the graphic element of the search source graphic, refers to the value of the layout error stored in the layout error storage unit, and searches the figure within the range of the layout error. The second comparing means determines whether or not there is a graphic element that matches all the search source graphic elements and, when a graphic element that matches all of the search source graphic elements can be retrieved, compares the coincident graphic element stored in the coincident graphic element storage unit. Read, match sign Is additionally arranged and stored as a matching figure in a matching figure storage unit, and the matching figure stored in the matching figure storage unit is read out, and the matching figure is highlighted on an output device. Search device. And (4) processing for storing a search source graphic designated by an input device and an arrangement error in a storage unit; and (2) decomposing the stored search source graphic for each graphic element.
A process of determining a search order; (3) a process of searching for a graphic element of the same type as the graphic element from all arrangement graphics stored in the storage unit in accordance with the search order; and (4) a graphic element is allowed. (5) comparing by the comparing means whether or not there is a graphic element that matches each of all the graphic elements of the search source graphic; (6) A recording medium storing a program for causing a computer to execute a process of adding a graphic serving as a mark indicating a match to the center of the occupied area of the matched graphic and outputting the result to an output device.