JPH10301973A - Overlap detection processor and overlap detection processing method for array graphic - Google Patents

Abstract

PROBLEM TO BE SOLVED: To process a graphic at a high speed by outputting the data of an overlapped array graphic and overlap information composed of an overlap start position in the array graphic, the repetition interval of overlapped respective graphics and the number of the overlapped graphics. SOLUTION: The graphic for which plural single graphics in the same shape indicated by a solid line and a dotted line are arranged by the X direction pitch Xpit and Y direction pitch Ypit of a fixed interval is defined as the array graphic (a). Then, when the respective single graphics (excluding the graphic A) of a solid line part are defined as a partial array (b), the partial array A' is turned to an origin and the position of the array A' is indicated as an X direction partial array start number Xporg and a Y direction partial array start number Yporg. Further, an X direction partial array pitch Xppit and a Y direction partial array pitch Yppit are added to array graphic data as array information. An overlap detection processing is performed for the array graphic data. Thus, in the case of performing a graphic processing, the data amount of the overlap information is reduced.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to graphic processing of layout data of a large-scale integrated circuit or the like in which the same pattern is repeated, and more particularly, to the processing of array graphic data of the same shape and other array graphic data arranged at regular intervals. The present invention relates to an overlap detection processing apparatus and an overlap detection processing method for an array figure which detects an overlap between the elements.

[0002]

2. Description of the Related Art A graphic processing apparatus similar to this type of graphic processing apparatus is disclosed in Japanese Patent Application Laid-Open No. 8-63508. When processing the layout data composed of a plurality of regularly arranged first patterns, for example, the conventional apparatus includes the layout data including the first pattern data corresponding to the first pattern and the arrangement information thereof. Input as data. Then, the input first pattern data is subjected to predetermined graphic processing and output.
Here, in the case where there is second pattern data overlapping with the first pattern data, in the conventional device, the first and second pattern data in the overlapping portion of the second pattern data correspond to the first pattern data. And the first data consisting of the first pattern data corresponding to the portion excluding the overlapping portion and the corresponding arrangement information, and only the first data is processed.

[0003]

However, in the conventional apparatus, a graphic operation is performed by detecting an overlapping portion of the first and second layout data (that is, an overlapping portion of each array graphic data in the array graphic data group). Is performed, there is a problem that the data amount of the overlapping information used in the graphic calculation increases, and as a result, there is a problem that graphic processing cannot be performed at high speed. Accordingly, it is an object of the present invention to perform graphic processing at a high speed by reducing the data amount of overlapping information when performing graphic processing by detecting overlap of array graphics.

[0004]

SUMMARY OF THE INVENTION In order to solve the above-mentioned problems, the present invention provides an array graphic data which is overlapped when an overlap of the array graphic is detected, an overlap start position in the array graphic, and each of the overlapped data. It is provided with a means for outputting overlap information consisting of the repetition interval of figures and the number of overlapped figures. Accordingly, since the overlap start position, the repetition interval of each overlapped figure, and the number of overlapped figures in the array figure are output as overlap information necessary for the figure processing, when performing the figure processing by detecting the overlap of the array figure. The data amount of the overlapping information can be reduced, and as a result, the figure can be processed at high speed. Also, the overlap start position,
The repetition interval and the number of overlapping figures
Are obtained in two directions. In addition, data of the array graphic which is overlapped when the overlap of the array graphic is detected, and overlap information including the overlap start position in the array graphic, the repetition interval of each overlapped graphic, and the number of overlapped graphics are output. It is a method that did.

[0005]

DESCRIPTION OF THE PREFERRED EMBODIMENTS The present invention will be described below with reference to the drawings. FIG. 1 is a block diagram showing a configuration of an apparatus to which an overlap detection processing apparatus for array graphics according to the present invention is applied. In FIG. 1, the apparatus includes an array graphic data input unit 1 for inputting array graphic data, an overlap detection processing unit 2 for detecting and processing an overlap of each array graphic data, and an array detected by the overlap detection processing unit 2. A graphic operation processing unit 3 for performing a graphic operation based on the graphic data and the overlapping information.

Next, the general operation of the present apparatus will be described with reference to the flowchart of FIG. First, in step S1, a plurality of array graphic data are input by the array trapezoidal data input unit 1. Next, the overlap detection processing unit 2 performs an overlap detection process on the plurality of array graphic data input to the array graphic data input unit 1 in step S2, and compares the array graphic data in which the overlap is detected with the overlap information in step S3. To output to the graphic operation processing unit 3. The graphic operation processing unit 3 performs a logical product (AND) and a logical sum (O) in step S4 based on the input array graphic data and the overlap information.
R) and subtraction (NOT), etc.
In step S5, the calculation result is output.

Here, the definition of the array graphic data detected and processed by the overlap detection processing unit 2 will be described with reference to FIG. A figure in which a plurality of single figures of the same shape shown by a solid line and a dotted line in FIG. 3A are arranged at regular intervals in an X-direction pitch Xpit and a Y-direction pitch Ypit is referred to as an array figure. The X-direction pitch (X repetition interval) Xpit and the Y-direction pitch (Y repetition interval) Ypit, which are array information, are added to the graphic information of the array (identification code ID identified by the shape of a single graphic or the like). Defined as data. The array information also includes number information (number of repetitions) Xcnt and Ycnt indicating how many single figures are arranged in the X and Y directions. Here, the graphic data A in FIG. 3A is obtained by: graphic data A = graphic data (ID) + X repetition interval X
pit, X repetition number 4, Y repetition interval Ypit, Y repetition number 5

Next, the definition of a partial array representing a part of the array graphic data will be described with reference to FIG.
Assuming that each single figure (except for the single figure indicated by the symbol A) of the solid line portion shown in FIG. 3B is a partial array, the partial array A 'is the starting point, and the position of the array A' is the X-direction part. It is expressed as an array start number (X start element) Xporg and a partial array start number (Y start element) Yporg in the Y direction. Then, as array information, the X-direction partial array pitch Xppit
, Y-direction partial array pitch Yppit is added to array graphic data, and X-direction partial array number information Xpcnt
, Y-direction partial array number information Ypcnt is also added to the array graphic data as array information. The partial array A ′ shown in FIG. 3B is as follows: partial array A ′ = array graphic A + X start element (Xporg)
3, Y start element (Yporg) 2, X array interval (Xppit)
2, Y array interval (Yppit) 1, X repetition number 2, Y repetition number 3

Next, the definition of the overlapping information of the partial arrays will be described with reference to FIG. As shown in FIG. 4, array graphic data A composed of single hexagonal figures and array graphic data B composed of single rectangular (rectangular) figures are defined as "partial array graphic A 'and partial array graphic B". 'And overlap'. In this case, the partial array A 'is: partial array A' = array graphic A + X start element 3, Y start element 1, X array interval 2, Y array interval 1, X repetition number 2, Y repetition number 4, and partial array B Is a partial array B '= array graphic B + X start element 1, Y start element 2, X array interval 1, Y array interval 1, X repetition number 2, Y repetition number 4.

As described above, when the overlap between the array figure A and the array form B is detected, each of the overlapped figures is decomposed, and each of the decomposed data and the overlap information are subjected to the graphic operation processing unit 3.
, The data (identification code ID) of the overlapped array graphics A and B, the overlap start position and the overlap repetition interval in the array graphics A, the overlap start position and the overlap repetition interval in the array graphics B, and the overlap. The number of single figures in the X and Y directions of a portion is obtained and output to the figure calculation processing unit 3. That is, when the overlap of the figures is detected, array information (array attribute) is added to the overlap information (identification code ID) and the figure calculation processing unit 3
Output from the overlap detection processing unit 2 to the graphic operation processing unit 3 reduces the amount of data for performing the graphic operation. As a result, the graphic operation processing unit 3 High speed processing. FIG. 5A is a diagram illustrating a data configuration of the overlap information and the partial array information output from the overlap detection processing unit 2 to the graphic calculation processing unit 3.

FIG. 5B is a diagram showing the classification of array figures used in the present apparatus. As array graphic data, there are lattice data, array block data, and flat data. Here, among the array graphic data, the array graphic data in which the pitch lengths in both the X and Y directions are most frequently used are classified as lattice data. Further, among the array graphic data, the array graphic data in which the pitch length in one of the X and Y directions is most frequently used is classified as array block data. Data having a sufficiently small pitch is also classified as array block data. Note that array graphic data other than the above is classified as flat data.

FIG. 6 is a block diagram showing a configuration of the overlap detection processing unit 2 showing a main part of the present invention. The overlap detection processing unit 2 includes an overlap detection manager 21, a lattice manager 22, a flat data management unit 23, and a lattice data management unit 24. Overlap detection manager 21
When a plurality of array graphic data is input, if the input graphic data includes array graphic data in which the pitch lengths in both the X and Y directions are most frequently used, the graphic data is used as lattice data and stored in the lattice manager 22.
Output to Also, when there is array graphic data in which the pitch length in either the X or Y direction is used most frequently in the input graphic data, or when there is graphic data whose pitch length is sufficiently small. Outputs these graphic data to the flat data management unit 23 as array block data. If the classified array data is flat data other than the graphic data, the array data is output to the flat data management unit 23 and stored.

On the other hand, for the lattice data input from the overlap detection manager 21, the lattice manager 22 assigns adjacent array data of the same pitch to the same group, and notifies the overlap detection manager 21 of the development area of the group, thereby obtaining the flat data. Management unit 23
Register with. Further, the flat data management unit 23 detects the overlap of the input array data and notifies the overlap detection manager 21 of the overlap. That is, as described later, the flat data management unit 23 notifies the overlap detection manager 21 as an extraneous figure of the group of the frame of the lattice in the case of the overlap with the frame of the lattice data, so that the lattice data is transmitted through the lattice manager 22 via the lattice manager 22. Register in the data management unit 24. The lattice data management unit 24
Checks the overlap between the figures in the group and the overlap between the figure in the group and the external figure as described later.

Hereinafter, the operation of the overlap detection processing unit 2 will be described more specifically with reference to FIGS. 7 to 12. First, it is assumed that each array figure as shown in FIG. In this case, the overlap detection manager 21 classifies the input figures into array figures A to E as shown in FIG. 8, and passes the array figures A, B, and E to the lattice manager 22. The overlap detection manager 21 passes the array graphic D to the flat data management unit 23. Further, the array graphic C is passed to the flat data management unit 23 as array block data C after special processing.

In the special processing of the array block data C, processing is performed in which the areas are collectively arranged in a direction of a sufficiently short pitch to form one rectangle as shown in FIG. That is,
Array figure C is a 2 × 7 figure of that figure,
It is registered in the flat data management unit 23 as a combined 2 × 1 rectangular graphic array block C.

On the other hand, in the lattice manager 22 to which the array figures A, B, and E are inputted, one figure having the same array attributes (information such as the above-mentioned interval and the number of repetitions) and having a sufficiently short start position is selected. It is registered in the lattice data management unit 24 as a lattice group. In this case, two lattice groups are created. That is, array figures A and E are created as a first lattice group, and array figures B are created as a second lattice group. Here, the first and second lattice groups are shown in FIG. 9 as a frame LG1 and a frame LG2, respectively.

The flat data management unit 23 stores the first
The array block data and the flat data described above are registered in addition to the frames of the second lattice group and the second lattice group. That is, the array block C, the array graphic D, and the frames LG1 and LG2 are registered in the flat data management unit 23 as shown in FIG.

Here, the flat data management unit 23 checks the overlapping of these registered data. First, a possible overlap is classified into two. As a first classification, array graphics are classified into array graphics, array blocks and array graphics, and overlapping between array blocks (overlapping without lattice data). As a second classification, frames are classified into frames, frames and array blocks, and overlaps between array blocks (overlaps including lattice data). Then, an overlap notification is sent to the overlap manager 21 together with the classified overlap type. In the case of the second classification, as the overlap, the overlap between the frame LG1 and the array graphic D, the overlap between the frame LG1 and the array block C, and the overlap between the frame LG1 and the frame LG2 overlap.
1 is notified.

Upon receiving the overlap notification from the flat data management unit 23, the overlap detection manager 21
For the overlap due to the classification of, the array block is returned to the original array figure, and the overlap information is calculated and output.
Also, for the overlap according to the above-described second classification (that is, the overlap including lattice data), the lattice manager 22 is notified of the overlap.

Lattice manager 2 receiving the overlap notification
Reference numeral 2 denotes a lattice data management unit 2 in which, in the case of overlapping frames, the lattice element having the smaller number of elements in each lattice group is regarded as an external graphic of the group having the larger element number.
Register to 4. Also, the frame and the array figure overlap,
If the frame and the array block overlap, the array figure and the array block are registered in the lattice data management unit 24 as an external figure of the lattice group of the frame. In this case, the array graphic D and the array block C are registered as external graphics of the lattice group GR1 shown in FIG.

In the lattice data management unit 24, an overlap check is performed using a graphic existing in the lattice of the lattice group GR1 (1, 1) shown in FIG. If there is an overlap, the overlap information is calculated and the calculated information is sent to the overlap detection manager 21 via the lattice manager 22. In FIG. 11, each lattice group GR1 (1,
1) and GR2 (1, 1) have no overlap.

In the lattice data management unit 24, when there is an overlap between a lattice group and an external figure, first, the external figure is folded and coordinate-transformed within the lattice of the lattice group GR1. In this case, the array block C, the array block D and the lattice group GR2 are folded in the lattice of the lattice group GR1.

Next, the lattice data management unit 24 checks the overlap between the figure subjected to the folding coordinate transformation and the figure in the lattice group GR1. In this case, as shown in FIG. 12, figures D and A, figures D and E, and figures B and A are detected as overlapping. The lattice data management unit 24 performs an inverse calculation for obtaining the overlap information with respect to the detected overlap, adds the above-described partial array information as an overlap notification, and sends it to the overlap detection manager 21 via the lattice manager 22. The overlap detection manager 21 outputs the overlap information to the graphic operation processing unit 3.

In this case, each partial array representation is
For the overlap between the figures D and A, Sd (1, 1), Pd
(1,1), Cd (1,1), Sa (2,1), Pa
(1, 1) and Ca (1, 5). Here, S is the overlap start position, P is the overlap repetition interval, C is the number of overlap repetitions, and d and a correspond to figures D and A, respectively. Also, regarding the overlap between the figures D and E, Sd (1,
1), Pd (1,1), Cd (1,1), Se (2,
1), Pe (1, 1), and Ce (1, 5). However,
d and e correspond to figures D and E, respectively.

Also, regarding the overlap between the figures B and A, S
b (1,2), Pb (1,1), Cb (2,2), Sa
(3,1), Pa (1,1) and Ca (2,2).
However, b and a correspond to figures B and A, respectively.

[0026]

As described above, according to the present invention, the data of the array graphic which is overlapped when the overlap of the array graphic is detected, the overlap start position in the array graphic, the repetition interval of each overlapped graphic and the overlap. Since the overlap information consisting of the number of figures is output, the amount of data of the overlap information can be reduced when performing the figure processing by detecting the overlap of the array figures. As a result, the figures can be processed at high speed. it can. Further, since the amount of data required for the overlap information can be reduced, the capacity of the memory of the device that stores the overlap information can also be reduced.

[Brief description of the drawings]

FIG. 1 is a block diagram illustrating a configuration of a graphic processing device to which the present invention is applied.

FIG. 2 is a flowchart showing a schematic operation of the device.

FIG. 3 is a diagram showing array graphic data handled by the device.

FIG. 4 is a diagram showing array graphic data handled by the device.

FIG. 5 is a diagram showing the data configuration of the overlapping information of the array graphic (FIG. 5A) and a diagram showing the classification status of the array graphic (FIG. 5B).

FIG. 6 is a block diagram of an overlap detection processing unit included in the apparatus.

FIG. 7 is a diagram showing an array figure input to the overlap detection processing unit.

FIG. 8 is a diagram illustrating an array figure processed by an overlap detection processing unit;

FIG. 9 is a diagram showing an array figure processed by an overlap detection processing unit.

FIG. 10 is a diagram illustrating an array figure processed by an overlap detection processing unit;

FIG. 11 is a diagram illustrating an array graphic processed by an overlap detection processing unit;

FIG. 12 is a diagram illustrating an array figure processed by an overlap detection processing unit;

[Explanation of symbols]

1. Array data input unit 2. Overlap detection processing unit
3. Graphic processing unit, 21 Overlap detection manager, 2
2 Lattice manager, 23 Flat data management unit, 24 Lattice data management unit

Claims (3)

[Claims] 1. An array graphic overlap detection processing device for detecting the overlap of array graphics composed of a plurality of graphics having substantially the same shape and arranged at regular intervals and outputting data necessary for graphic processing. Means are provided for outputting data of the array graphic that is overlapped when the overlap of the array graphic is detected, and overlap information including an overlap start position in the array graphic, a repetition interval of each overlapped graphic, and the number of overlapped graphics. An overlap detection processing apparatus for array figures. 2. The array graphic overlap detection processing device according to claim 1, wherein the overlap start position, the repetition interval and the number of the overlapped graphics are obtained in two directions of an X direction and a Y direction. 3. A method for detecting the overlap of an array graphic comprising a plurality of graphics having substantially the same shape and arranged at regular intervals, and outputting data necessary for the graphic processing. The method is characterized by outputting data of the array graphic which is overlapped when the overlap of the array graphic is detected, and overlapping information including an overlap start position in the array graphic, a repetition interval of each overlapped graphic, and the number of overlapped graphics. An overlap detection processing method for array figures.