JPS59127168A - Graphic arithmetic device - Google Patents

Abstract

PURPOSE:To decentralized easily graphic processing by providing a calculating means which calculates the distance between a pair of vectors from each coordinate value to the coordinate axis of one of paired direction vectors. CONSTITUTION:The overlapping pattern groups are extracted through comparison with the initial set value 403 by means of an addition/subtraction counter 3, an adder 4 and a comparator 6. Then the distance 405 between the extracted vectors is calculated and outputted by a register 2 and a subtractor 5. For calculation of the distance 405, the information showing whether the supplied direction vector 401 is outputted or not is used together with the information showing whether the vector 401 is set at the right or left side of an extracted pattern. Therefore the control is carried out by the register control clock 406 and the subtractor control clock 407 given from a timing controller 7 and from the results of the vector 401 and the vector output information.

Description

DETAILED DESCRIPTION OF THE INVENTION (Technical field to which the invention pertains) The present invention relates to a graphic calculation device in a two-dimensional coordinate system.

(Prior art) Conventionally, in a two-dimensional coordinate system area, a closed figure such as the first mouth (indicates a resistor mask pattern in an IC) or (indicates an example of contour purity on a map) Figure 1 (logical sum like Q,
Program processing on a computer is performed to extract arbitrarily heavy figures such as (or) and calculate the distance of the extracted figures by 9.

This requires calculating the figures handled on the figure display terminal each time you extract any overlapping figures or calculating distance, and then send all the coordinate values to the calculator itself and receive the processing results. First, there is a drawback that the slow response speed in graphical processing performed while looking at the screen hinders mutual operations. Therefore, it has been desired to realize a graphic arithmetic device that facilitates the decentralization of graphic processing.

(Object of the invention) The object of the invention is to eliminate the drawbacks of
It is an object of the present invention to provide a graphic arithmetic device having an arithmetic function for closed figures, which facilitates distributed processing of figures on a graphic display terminal that handles a two-dimensional coordinate system.

(Structure of the Invention) The device of the present invention divides a direction vector formed by arranging the coordinate values of each vertex expressing one closed two-dimensional figure in a constant rotation direction at each vertex with respect to one coordinate axis. extracting means for extracting a pair of predetermined directional vectors in mutually opposite directions inserted into a slit, and calculating a distance between the pair of directional vectors from respective coordinate values of the pair of directional vectors with respect to one coordinate axis; and calculation means for calculating.

(Outline of the Invention) FIG. 2 is a block diagram for explaining the basic operation of the apparatus of the present invention.

As shown in FIG. 2, the graphic arithmetic device 1 of the present invention is capable of extracting arbitrary overlapping figures defined by an initial setting value 203 by inputting a direction vector 201 of an edge description and an X coordinate value 202. Vector control information 204 indicating whether to leave the direction vector or not, and the distance 2 of the figure to be left (
The configuration is such that it outputs 15.

Direction vector 201 and X coordinate value 2 that are input to this device 1
02 is defined in the following way. For example, the constant rotation direction for each closed figure in a two-dimensional coordinate area is as follows: From the coordinate values of each vertex rearranged in a clockwise direction, every time there is a coordinate value in the Y-axis direction as shown in Figure 3, After dividing into slits, the two intersecting points on one slit (303) are oriented in the vertical direction. This is defined as a direction vector 301 between the slits. Furthermore, the X coordinate value 302 of the point intersecting the lower side of the slit is obtained. These are input to the device 1.

For each slit, if the vector is in the upward direction, it is added, and if it is in the downward direction, it is subtracted. While sequentially comparing this value with the initial setting value 203, for vectors that match, the vector control outputs vector control information 204 for leaving the vector, and calculates the distance 205 between the remaining vectors.
Output. The X coordinate value 202 of the vector to be left and the Y coordinate value being processed are stored, and the values maintained at the initial setting value 203 are set by passing this device through all the slits divided on the graphic display terminal. Extract figures that overlap by the value added by 1 and calculate the distance.

The present invention allows high-speed graphical operations to be performed on the graphical display terminal without having to transfer huge amounts of data between the computer main body and the graphical display terminal, which causes complexity and insufficient response speed in graphical operations. This has the effect of reducing the burden on the computer itself.

(Example) Embodiments of the present invention will be described below with reference to the drawings.

FIG. 4 is a block diagram showing one embodiment of the present invention.

The clock φ is the direction vector 401 and the initial setting value 403
is an input prompting signal for the comparator 6 in consideration of the delay of the addition/subtraction counter 3 and the adder 4. The addition/subtraction counter 3, the adder 4, and the comparator 6 compare and match the initial setting value 4035- to realize the extraction of a group of overlapping figures, and the register 2 and the subtractor 5 calculate the distance 4 between the extracted vectors.
05 is calculated and output.

In order to realize the calculation of the distance 405, the timing controller 7 can calculate the distance 405 by determining whether or not the input direction vector 401 is to be output and whether the direction vector 401 is the left vector of the extracted figure or the right vector. The register control clock 406 and the subtracter control clock 407 control the direction vector 401 and the result of the vector output information. When the direction vector 401 is at the H level and the vector control information 404 is at the H level, the X coordinate value 402 is loaded into the register 2, and the subtracter 5
Clear to O. Next, the direction vector 401 human power is L
By subtracting the X coordinate value 402 loaded when the level and vector control information 404 is H level and the X coordinate value 402 of the target direction vector 401 using the subtracter 5, A distance 405 between vectors extracted in units is calculated and output.

6-FIG. 5 shows the present embodiment configured in FIG. 4 as a time chart. This time chart is written for the sleeve A in FIG. 3, and shows the process of extracting the direction vector (bl) and the direction vector (el) and outputting the distance.

That is, in this case, the direction vector 401 is (a),
(bl, (dl is upward and H level"('J * (
el + ('l is downward and at L level, and the vector control information is a predetermined direction vector (bJ
, (extracts el and rises to H level at (bJ, (e). Correspondingly, register control clock 406 and subtractor control clock rise), direction vector (bl and The distance between the direction vectors (e) on the X coordinate axis is calculated and output.

Although detailed explanations of the individual constituent blocks have been omitted in this embodiment, they can all be easily realized using known techniques. (Effects of the Invention) As explained in detail above. By adopting the above-described configuration, the device of the present invention is capable of extracting arbitrary figures from a group of overlapping figures on a figure display terminal without having to send and receive huge amounts of coordinate data to the computer body as in the conventional case. Since it is possible to calculate distances of extracted figures, it has the effect that figure processing can be easily decentralized.

FIG. 2 is a block diagram for explaining the basic operation of the device of the present invention, and FIG. 3 is a diagram showing an example of a shape group. FIG. FIG. 4 is a block diagram showing an embodiment of the present invention, and FIG. 5 is a time chart showing an example of the operation of the embodiment of FIG.

1... Graphic arithmetic device, 2... Register, 3... Addition/subtraction counter, 4... Adder, 2... Subtractor, 6・・・－・Comparator, 7...
...Yuharu Ming Controller, 201.301.4
01...Direction vector, 202,402...
...X coordinate value, 203,403...Initial setting value, 204.404...Group vector control f
ig, 205°405・river・distance, 302・・・・
・X coordinate input point, 3o3...Slit, 4o6
...Register control clock, 407...
・Subtractor control 4, door 0. h...Clock.

9- 1 time

Claims (1)

[Claims] A direction vector formed by arranging the coordinate values of each vertex expressing one closed two-dimensional figure in a constant rotation direction is inserted into a slit divided at each vertex with respect to one coordinate axis. Extracting means for extracting a pair of predetermined direction vectors in mutually opposite directions. A graphic calculation device comprising: calculation means for calculating a distance between the pair of direction vectors from respective coordinate values of the pair of direction vectors with respect to one coordinate axis.