JPS6368976A - Graphic processing method - Google Patents

Abstract

PURPOSE:To obtain the coordinate at the apex of an input graphic in a short time by reading a shifted amount of coordinate stored in a table of shifted amount of coordinate by the shifted amount of coordinate address, and adding the shifted amount of the coordinate to coordinate of terminal point of an initial segment. CONSTITUTION:The amount of shift (DELTAxb2, DELTAyb2) between coordinate (xb2, yb2) of an apex b2 and coordinate (xB0, yB0) of the terminal point B0 of a segment A0B0 is determined. In such a case, code=9 of the segment A0B0, is obtained from an apex table and address (32, 32) of coordinate shift amount table is obtained from code=5 of a segment B0C0, and the shifted amount of coordinate in x, y directions -25 is obtained from a shift amount table. Therefrom, an expression I is obtained as coordinate (xb2, yb2) of an apex b2. Then, the amount of shift (DELTAxb1, DELTAyb2) between coordinate of an apex b1 and coordinate (xB0, yB0) of the point B0 is found, and code 13 of a segment C0B0 is obtained from the apex table, and address (11, 11) of coordinate shifted amount table is obtained from code=1 of the segment A0B0, and coordinate shifted amount 25 in (x), (y) directions is obtained and coordinate (xb1, yb1) of the apex b1 is shown by an expression II.

Description

DETAILED DESCRIPTION OF THE INVENTION [Summary] The present invention provides CAD graphic processing in which the vertices of an input figure represented by a line segment with width and the end (
By reading the shift amount of the coordinates between the starting point and the starting point from the coordinate shift amount table via the line segment code table and the vertex table, and adding this to the coordinates of the end point, Coordinates can be obtained in a short time.

[Industrial application field]

The present invention provides a figure processing method, particularly when performing figure processing between a plurality of input figures in computer-aided design (CAD).
The present invention relates to an improvement in a graphic processing method for determining the vertices of a graphic from input data in which the vertices are not directly displayed.

[Conventional technology]

CAD is widely used for designing patterns for semiconductor integrated circuit devices (ICs), various areas such as printed circuit boards, and wiring.

For these patterns, combinations of basic shapes such as rectangles, parallelograms, and trapezoids are usually used. A method of expression called "line segment with width" that is expressed by a combination of a line segment expressed by the coordinates of the end point, ■ the width in the direction perpendicular to the line segment, and ■ the position of the line segment in the line width direction. There is.

That is, for example, bent figures a, b + c + dldzcz
bzaz is expressed using the line segment AoBo→BoC0→CoD0 at the center position of the width w = ala2 in the same figure (in the example of al), and the line segment A+B+→
B, C, →C+D+, and in the same figure (in the example of C1, the figure is represented using the line segment AJg→B2C2-C2DN where the figure is seen to the left).

For example, when performing graphic processing to find the overlapping parts of shapes input using such a representation method,
It is necessary to find the real vertices of the figure.

To find this real vertex, perform the following calculation.

In other words, the equation of any straight line is y = a x + b
(If 11, then the equation of a straight line parallel to this and shifted by distance d is y = a x +b'
(2, but b'=±(a2+1)'t d + b
(Represented by 31.

However, the - of the symbology in equation (3) is changed to the equation (as in the case of finding line segments a, b from the line segment A+8+ in the example of figure 4 (al). This is a case of shifting the straight line in (1) to the right, and the symbol is the line segment AoBo in the example of the same figure + a), or the line segment albl from 2B2 to the line segment in the example of figure (C1). , is a case of shifting the line of equation ill to the left.

Therefore, the first
straight line, y = a, x +b,
(41 and the second straight line passing through the points (xo, yo) and (xz, yt), y = a 2x + b,
(61
y=a, x+bz' (7 pieces, blo-±""'door"yo alXo (81
bt°=±(az" + 1)' d + 3'o
azXo (9), and the intersection of these two straight lines (x
, y), b2°−b,″ 1−□
The real vertices of the figure can be found as QOIa, -2°a, -82.

[Problem that the invention seeks to solve]

The real vertices of the input figure represented as a line segment with width can be found by sequentially executing the calculations using the above formula, but if these calculations were executed individually, the processing time would be extremely long, and the figure processing system would has become a big problem.

[Means for solving problems]

The problem is that a figure is input as a combination of a line segment represented by the coordinates of a start point and an end point, a width in a direction perpendicular to the line segment, and a position of the line segment in the width direction, When performing the necessary graphic processing between a plurality of input figures, a line segment code table that encodes and stores the direction of the line segment, a first line segment, and the end point of the first line segment is used as the starting point. a coordinate shift amount table that stores coordinate shift amounts between the vertices of the input figure obtained based on the second line segment and the end point of the first line segment; and a vertex table storing coordinate shift amount table addresses for the first and second line segments, reads the line segment codes stored in the line segment code table, Read the coordinate shift amount table address stored in the vertex table by line segment coding of the line segment, read the coordinate shift amount stored in the coordinate shift amount table by the coordinate shift amount table address, This problem is solved by the graphic processing method according to the present invention, which adds the shift amount of the coordinates to the coordinates of the end point of the first line segment to obtain the coordinates of the vertices of the input graphic.

[For production]

According to the present invention, as illustrated in FIG. 1 fat, a point (xo, y
o) and the vertices (x,
y), the shift amount (ΔX, Δy), a 1 to a2 a, -a2 a, a 2 is determined by the following method, and the addition x = xo + ΔX04) Y = '10 + Δy 0
51, the coordinates (x, y) of the vertices of the input figure are obtained.

This coordinate shift amount (ΔX, Δy) is calculated by formula (2), <13+
As is clear from the above, the directions a1 and a2 of the two line segments and the distance d
It is a value that does not depend on the position of the two line segments, b2, and as shown in Figure 1 (bl), the directions of the necessary line segments are symbolized in positive and negative directions and stored in the line segment code table. For each of the encoded directions, give a necessary value to the distance d, calculate it in advance, and store it in a coordinate shift amount table,
In addition, a vertex table is prepared in which a coordinate shift amount table address pointing to this coordinate shift amount table is stored.

At the stage of performing graphic processing, the line segment codes of the two lines of interest are read out, the coordinate shift amount table address is read out using this line segment code, and the coordinate shift amount is read out using this address.

Using this coordinate shift amount, addition of 0ω similar to the above formula 0 is executed, and the coordinates of the vertices of the human figure can be obtained in an extremely short time.

〔Example〕

The present invention will be specifically explained below using examples.

As shown in FIG. 2 as an embodiment of the present invention, the bent figure alb+c+d+dzc2b2a2 has line segments AOBO-B, C, -C, and mouth at its center. The width of the line segment W
When =50, find the vertex b2. However, the vertex to be sought is created on the right side in the direction of movement of the line segment, and vertex b2 is attached to the line segment o B o = B o Co, vertex b
1 is obtained from the line segment CoB o - B o Ao.

In this embodiment, the line segment coat is an integer from 1 to 1, as shown in FIG.
Set as 16. According to this code, to the line segment. 8
The code for o and C3Do is 9'', line segment B. The code for Go is ``5'', which is a reverse line segment. The code for co and B. A is 1'', and the code for line segment C3Bo is ``13''. It is.

Also, a coordinate shift amount table is created when the distance d=w/2=25. Table 1 below shows a portion thereof.

Table 1 Coordinate Shift Amount Table Address Shift Amount Address Shift Amount Furthermore, a vertex table is created to store the address of the coordinate shift amount table. Table 2 is a part of this vertex table, and the values on the right side of each column indicate the X direction, and the values on the left indicate the addresses for reading the coordinate shift amount in the X direction.

Table 2 Vertex table F 5, 11 1. F aZ, 19 4
4,44 19.32 First, coordinates of vertex b2 (X b
2+ ybz) and the line segment AoB.

The shift amount (Δx, 2.Δy, 2) between the coordinates (X 8011 no) of the end point B0 of (X 8011 no) is calculated. The procedure is
First, in the vertex table of Table 2, the first line segment is 8. B, court-9, second line segment B. The address (32, 32) of the coordinate shift amount table is obtained from the code -5 of Co, and the first
In the table, a coordinate shift amount of -25 for address 32 is obtained in both the X direction and the X direction.

From now on, as the coordinates of vertex b2 (X b2 + y bz), Xbz"" Xao + (25) = XBo 25
yb2-yBO+(-25)-yBO'''25 is obtained.

Next, the coordinates of vertex b1 (X bl + y bl),
Point B. The shift amount (ΔXbl+Δy, 1) between the coordinates (X Bo+'J EO) of This time, we will reverse the direction of the line segment, and first, in the vertex table of Table 2,
Code-13 of line segment CaBo, second line segment A. From code-1 of Bo, the address of the coordinate shift amount table (IL
11) is obtained, and the coordinate shift amount 25 with address 11 is obtained in both the X direction and the X direction in Table 1.

, From this, the coordinates (xbl, ybI) of vertex b+ are xbl-xB. +25 yb+=yao+25 is obtained.

〔Effect of the invention〕

As explained above, according to the present invention, in CAD figure processing, it is possible to obtain the coordinates of the vertices of an input figure represented by a line segment with width in an extremely short time, and it is possible to
A remarkable effect can be obtained in the design of patterns for ICs, etc., which are becoming increasingly complex.

[Brief explanation of the drawing]

Fig. 1 (al, (bl) is an explanatory diagram of the present invention, Fig. 2 is a figure of an embodiment, Fig. 3 is a line segment code of an embodiment, and Fig. 4 is a diagram showing an example of a line segment with width. (CL) (b) Tsume Kairo β Kinro (Treasury) Bud 1 Figure) Mi = Zubo〉, 1' Tayo 6 Uhe''#So・Kaya 20 Complete left sword leg portion] - L゛ rate 3 mouths

Claims (1)

[Claims] A figure is input as a combination of a line segment represented by the coordinates of a start point and an end point, a width in a direction perpendicular to the line segment, and a position of the line segment in the width direction. , when performing necessary graphic processing between a plurality of input figures, a line segment code table that encodes and stores the direction of the line segment, a first line segment, and the end point of the first line segment as the starting point. a coordinate shift amount table that stores coordinate shift amounts between the vertices of the input figure obtained based on the second line segment and the end point of the first line segment; and a vertex table storing coordinate shift amount table addresses to read the line segment codes stored in the line segment code table for the first and 20th line segments, Read the coordinate shift amount table address stored in the vertex table according to the line segment code of the line segment, read the coordinate shift amount stored in the coordinate shift amount table according to the coordinate shift amount table address, A graphic processing method characterized by adding the shift amount of the coordinates to the coordinates of the end point of the first line segment to obtain the coordinates of the vertices of the input graphic.