JPS5960560A - Figure data processing method - Google Patents

Abstract

PURPOSE:To extract easily a complicated overlapping figure having an optional overlap by giving directivity to a loop-like pattern line, and setting a multiple degree to a segment to which directivity is given. CONSTITUTION:A double overlapping area is selected by a figure formed by overlapping a figure Q and a figure R on a figure P having a hollow space area P0. First of all, an inputted pattern is fetced as a line in the X axis direction, respectively. Subsequently, an area dividing line passing through segment end points P1, P2 of the figure P is set as a left end line, and to the right side successively from said line, an area dividing line Y11 passing through a segment end point of each figure is set, an area dividing line Y19 passing through segment end points P3, P4 of the figure P is set as a right end line, and area dividing lines between them are denoted as Y12-Y18. Subsequently, the segment direction is set to a direction where a figure area always exists on the left side, a positive code is given to a segment in the right direction, a negative code is given to a segment in the left advancing direction, a multiple degree of a segment of the lowest end is set to +1, and a vaue of a multiple degree and a code are given successively to a right above segment. In this way, a multiple degree of a segment is set, and a segment having a designated multiple degree is extracted from said multiple degree.

Description

[Detailed Description of the Invention] (a) Technical Field of the Invention The present invention relates to the processing of graphic data for circuit pattern diagram design of semiconductor integrated circuits (engineering C), etc. The present invention relates to a graphic data processing method that allows high-speed selection of overlaps.

(b) Technology background CA D (Computer Aided Desi)
gn) has become more important with the increasing integration of ■C, and LSI
It has become indispensable for the development, design, and manufacturing of VLSI. In such a CAD system, graphic processing that connects multiple partial graphics, or graphic processing for circuit study or circuit analysis such as extracting the area of a capacitor in a circuit, usually requires the processing of multiple different parts on the same area. Graphic data processing is required to match the shapes and select the degree of overlap.

In other words, in a CAD system, graphic processing is performed to convert artwork blueprints into graphic data for a pattern generator (PG), but it is possible to easily display overlapping shapes required by designers and analysts from such graphic data. A comprehensive graphic data processing method is required.

(c) Prior Art and Problems A conventional figure data processing method for selecting overlapping figures from overlapping figures will now be described with reference to FIGS. 1 and 2, which illustrate them. In FIG. 1, figure A has line segment endpoints al, a, , a3 . It is given by the coordinate values of a4, and figure B is the line segment end point bl, b2°b3 . Given the coordinate values of b4, parallel to the Y axis (X
(perpendicular to the axis) area dividing line YI+ Y,, y3. Provide y4. Then, between the YI line and the ¥2 line is the I-divided area, ¥2
A quarter between the line and the ¥3 line? 41j area, between the Y3 line and the Y4 line is divided into four areas, and the figure line segment of figure 11 is included between the figure line segments of figure A in the quadrant area, so 1) 1 point It is recognized that there is a double overlap between the Y reference values and 1) two points. All of these are performed by the central processing unit and memory in the computer, and are displayed on a display such as CE (T).

Figure 2 Haya! Although the diagram shows a multiple 4゛IL figure, what is the figure C which similarly overlaps by the area dividing line 'I'11] The shape is divided into 2, H, H, 1-, CH, and R The image is divided into regions, and as shown in the figure, it is recognized that there is a double overlap between the divided regions.

In this way, conventionally, it is determined whether or not there is a line segment of another figure line between the line segment string of the loop figure line, but in this conventional method, the line of the figure line is always It is necessary to judge what kind of positional relationship the segment pair has with the line segment pairs of other figure lines, and if they overlap not only twice but also three times or more, the judgment is difficult. becomes extremely complex.

Furthermore, if figures with hollow space areas such as figures overlap and the hollow space areas become ML, then the '! , it is impossible to process the problem until now, and conventionally it has been removed as a logical contradiction and has not been processed. In that case, the operator artificially merges two hollow intermediate areas into one hollow space area and inputs the result. For example, Fig. 3 illustrates this, and shows that figure E, which has a hollow space area Eo, and figure 1. , the operator selects EO and p as other hollow space areas Go with 12 coordinate values.

The operator performs a process in advance to merge the shapes and create a hollow space area of either figure E or figure F.

However, if the number of overlapping files increases and the processing becomes complicated, the processing time will be long, and if problems arise that require manual processing as described above, processing errors will occur. There is a danger that this will result in a large amount of stress on the operator.

(d.) Purpose of the Invention It is an object of the present invention to eliminate such drawbacks and provide a graphic data processing method that can quickly and easily extract complex military graphics with arbitrary overlaps. be.

(e) 41!4 Features of the present invention are that, in graphic data processing for obtaining a figure with a specified overlap from a plurality of overlapping input figures, a direction is given to each line segment of the plurality of input figures; The human figure is divided by a dividing line that passes through the end point of each line segment and is parallel to a predetermined axis, and then, for line segments within the same divided area, the line segment is sequentially moved in the direction of the line segment from the end point on the side. This is achieved by setting a multiplicity to the line segment by referring to the line segment haiku based on it, and extracting a line segment with the specified multiplicity by recognizing the degree of overlap of the input shape based on the multiplicity, In particular, regarding the line segment direction, the figure area is always on the left side, so a positive sign is given to the line segment in the right direction, a load sign is given to the line segment in the left direction, and the lowest line segment is +l (inverted). In the case of processing, the multiplicity value and sign are sequentially given to the line segments directly above, and +1 (in the case of reversal processing) is given to the line segment in the same direction of movement as the line segment immediately below. add -1),
For line segments in the opposite direction, only the sign is reversed,
A line segment whose multiplicity is O, a line segment whose multiplicity sign is positive and whose direction is a leftward movement direction, and a line segment whose multiplicity sign is negative and whose direction is a rightward movement direction. The purpose is to perform a multiplicity selection process in which the line segment is an invalid line segment.

(n Embodiment of the invention By the way, graphic processing by a computer involves inputting an artwork design drawing (layout pattern drawing) from a coordinate reading device,
The calculated figures are output to the display, but the difference from the conventional method of the present invention is that the loop-shaped figure lines are given directionality during the calculation process, thereby achieving accurate and quick processing. It is. FIG. 4 is a diagram showing an example of the direction, in which the figure line 5 of the outer frame of the figure area is represented by one closed loop, and the figure line 6 that demarcates the hollow space area within the figure area is also closed. Represented by a loop. In the present invention, the direction of these figure lines is such that the figure area is always on the left side, that is, the outer frame figure line 5 always moves counterclockwise, and the hollow figure line 6 always moves clockwise. Define it as

In this way, the directionality is defined for the figure, and the figure data processing is also performed with other stipulations established, and the figure of one embodiment shown in FIG. The present invention will be described in detail in comparison with the following. FIG. 5 shows a figure in which figures Q, .

Since the graphic data input from the coordinate reading device is read as data for one loop figure, each figure is extracted as a line in the X-axis direction.

This is the line division 11 of the loop data shown in FIG.

Next, an area dividing line is provided at the end point of the segment that has been segmented into line segment 2.
The area dividing line passing through P3. ) '4 area dividing line Y
19 is the right pant line, and the area dividing line between them is Y+g~Y+
Let it be s. This is the area dividing line determination step 12 shown in FIG.

After the above processing, the corresponding divided regions 1 to 13 within Vllll are confirmed, and the line segments within the regions are rearranged from the bottom to the top along the Y coordinate, that is, the line segment Y coordinate. Ascending sorting 14 is performed to determine the number n of line segments within each divided area. Next, the line segments within the divided area according to the present invention are processed, but first, initial values are set 16. The initial value (i-〇) is 1 as the line segment number in ascending order from the bottom, 1 as the line segment direction set when the line was divided, -1 for the left direction, +1 for the right direction, and 41 as the multi-line segment number. Assuming the severity value, vO=1. (Set !o=1. This is a hypothetical line segment further below the bottom line segment. If the graphic area is to be reversed, Vo=+
1. d(1=+1, then Fk).

In this way, line segment number 1 is added 16 from below, and 1>
When n is reached, a line segment end determination 17 is made, the process moves to the next divided area, and the divided areas are sequentially processed, and when there are no more areas left, the process ends. The above is explained in the example VC of FIG.
Therefore, to explain specifically, area division h; ``'''11
Lower blade in one divided area divided by and YI2: 14H
11 upwards from the end point Pg (III line segment)
L, then ■ divided by area dividing lines yt2 and Y13
Similarly, the line segments of the divided area are processed in three directions from the bottom, and in this way, the uppermost line segment of the divided area (vl)
It is intended to process up to the line segment on the side of the end point P3.

Next, to explain the contents of line segment processing, regarding line segment jJ■1
・Vi-1 is detected 18, and if ■1・Vx-]>O, that is, line segment (i-1) and line segment i are in the same direction of travel, the value of line segment i is (l 1=ffi −1+ 1, and this is the multiplicity. Also, ■1・V4−+<O, that is, the line segment (i−
1) and line segment 1 are in different traveling directions, the multiplicity value is set to ll1=li-1-1. This process is called multiplicity setting. The multiplicity of the line segment obtained by processing in this manner is indicated by τ1 in FIG.

In addition, in the case of inversion processing, ■ When 1・Vl−+>O, e
l-++1 td, (Jl-1-1 tofx le.

Next, detect the absolute value L=lβ11 of el, and if you want to detect the desired degree of selection, for example, the overlap of two melons, calculate the absolute value of the multiplicity representing two overlapping words. Let the line segment be the effective line segment.

Next, detection 20 of nl and vl is performed. This is a determination of the multiplicity of the hollow space area line segment f).In other words, the line segment in the rightward direction must have a positive sign, and the line segment in the leftward direction must have a negative sign. The line segment el·v1=0 is also determined to be an invalid line segment.

In this way, if the multiplicity values of the line segments effective for double overlapping degrees are extracted from +2 to -2 at 21L and displayed on the display, the figure S shown in FIG. 7 can be seen. This is an AND process, and the OR process to determine whether there is a graphic area is a multiplicity value of +1 to -
The line segment (①) can be extracted in the same way. Similarly, triple overlap can be obtained by selecting a multiplicity of +3 to -3.

In the figure shown in FIG. 5, there were no line segments that caused problems in the 11·v1 detection 20, but as shown in FIG. , Effort 0
If three overlap, multiple 1 as shown in the figure
degree is set, the multiplicity 7i value is 0, the line segment direction is left and the multiplicity is +1, the line segment direction is right and the multiplicity f degree is -1, and the line segment is invalidated, and the hollow space area overlaps. can also be selected. Conventional graphic data processing could not handle such cases.

Effects of the Invention As can be seen from the above description, according to the present invention, by setting multiplicity to line segments that have been given directionality, it is possible to easily extract overlapping lines in complex figures. Moreover, overlapping of hollow space areas is also processed without adding any artificial processing.

Therefore, according to the present invention, graphical processing can be easily and quickly performed in a CAD system, the burden on the operator can be reduced, and accurate checking can be performed.

[Brief explanation of the drawing]

Figures 1, 2, and 3 are diagrams for explaining conventional graphic data processing, Figure 4 is a diagram showing the directionality of line segments according to the present invention, and Figure 5 is an example of an implementation according to the present invention. Example shape, 6th
The figure shows a flow gear 1 according to the present invention, FIG. 7 shows a double claw pattern obtained by the present invention, and FIG. 8 shows a pattern of another embodiment according to the present invention. In the figure, A, 13. C, f), ]HaF, J',
Q,, 1(is a figure, "'O+ 'O9J]0.GO+
HO1 work 0 is the hollow space area,]]1. l'2.
．． 1. '3. P4. a l+ al! + a3.
a4. J, b, 4°b3. 'l) 4-digit line segment end point, S
indicates a double overlapping figure O Fig. 1 Fig. 2 Fig. 3 Fig. 4 Fig. 5 Fig. 7 □ ] 1 " Figure 8 1

Claims (2)

[Claims] (1) Overlapping υ specified from multiple overlapping input figures
In graphic data processing to obtain a figure with , a direction is given to each line segment of the plurality of input figures, and the line segments of the plurality of input figures are divided by a dividing line parallel to a predetermined axis through the end point of each line segment. Then, for the line segments in the same divided area, the multiplicity is set for the line segment by referring to the line segment haiku based on the direction of the line segment, starting from the endmost line segment, and A graphic data processing method characterized in that a line segment having a specified multiplicity is extracted by recognizing the multiplicity of an input graphic, 1 degree. (2) The line segment direction is the direction in which the figure area always exists on the left side, and a positive sign is given to the line segment in the right direction, a negative sign is given to the line segment in the left direction, and the multiplicity of the lowest line segment is +1(
In the case of reversal processing, the multiplicity value and sign are given to the line segments directly above one after another, and +1 (in the case of reversal processing) is given to the line segment in the same direction of movement as the line segment immediately below. -1) is added, and the positive and negative signs are only reversed for the line segment in the opposite direction, and the line segment multiplicity is O, and the multiplicity sign is positive and the direction of the line segment is leftward movement. The method is characterized in that a line segment having a specified multiplicity is selected, and a line segment whose multiplicity sign is negative and whose direction is a right-progressing direction is set as an invalid line segment. An isomorphic data processing method according to claim 1.