JPS6394378A - Straight line generating circuit - Google Patents

Abstract

PURPOSE:To generate a straight line at high speed, by performing the parallel processing of displacement quantity arithmetic calculation to find a distance between two points, etc., and division arithmetic calculation to find slope between the two points, and furthermore, performing the parallel processing of those two kinds of arithmetic calculation and sequence of points generation arithmetic calculation. CONSTITUTION:The absolute value data 1DELTAX1 and 1DELTAY1 of a component in every axis direction obtained at a displacement quantity arithmetic circuit 1, and a main axis data are inputted to a division arithmetic circuit 10. A slope data DELTAS found at the division arithmetic circuit 10 is loaded on a slope information register 4 through a register 14. The slope data DELTAS in the slope information register 4 is added and accumulated at every issuing of a clock CL by a register 2 and an adder 3. A control circuit 11 monitors the operating states of the displacement quantity circuit 1, the division arithmetic circuit 2, and a sequence of points generation circuit, and generates a signal LOAD which controls the loading of each data.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a straight line generation circuit between two points in a graph ink display or the like.

[Summary of the invention]

In generating a straight line between two points, the present invention simultaneously processes in parallel a displacement calculation for calculating the distance between the two points, which is necessary information, and a division calculation for calculating the slope between the two points. The present invention provides a straight line generation circuit that can generate straight lines at high speed by simultaneously processing seed calculations and point sequence generation calculations in parallel.

[Conventional technology]

Conventionally, the method shown in FIG. 4 is known as a method for generating a straight line between two points in a graphic display. In other words, from outside the straight line generation circuit to the straight line generation circuit, the starting point (xs, 'i's) and the ending point (Xi, Ya)
When the coordinate information of the two points (see FIG. 3) is given, the preprocessing calculation shown in FIG. 4 is executed inside the straight line generation circuit.

First, the X coordinate component ΔX and Y coordinate component ΔY between two points are determined. Next, the absolute of each coordinate component (it lΔXI and 1ΔY
Find l. Next, the absolute values of each coordinate component are compared, and the coordinate with the larger absolute value (hereinafter referred to as the principal axis) is determined. Next, the ratio of the absolute values of each coordinate component is calculated, and the Find the slope ΔS. When calculating the slope S, the larger absolute value of each coordinate component is used as the denominator, and the smaller absolute value is used as the numerator.

For this purpose, the zero-order slope ΔS such that s<1 is loaded into the slope information register. Next, the starting point coordinates (Xs, Ys) are loaded into the X-axis and Y-axis counters.Next, the value 1△1 of the larger absolute value of each coordinate component is loaded into the measure counter. The above is the preprocessing for performing the point sequence generation calculation.

Thereafter, in the point sequence generation circuit, the coordinates of the point sequence to be interpolated between the starting point and the ending point are calculated and found. FIG. 5 shows a block diagram of a conventional straight line generation circuit including a preprocessing section and a point sequence generation circuit. In the figure, the preprocessing unit 31 is an ALU or a ROM.

It is a processor configured with RAM, and performs preprocessing including the above-mentioned subtraction and division. On the other hand, it processes the clock input to the selector 35, 36 and the decimal point calculation circuit 30 based on the main axis information obtained in the preprocessing. The carry signal is controlled, a clock is input to the counter of the main axis, and a carry signal from the decimal point calculation circuit 30 is input to the counters of the remaining axes. The decimal point calculation circuit 30 calculates Δ every clock.
Cumulatively add S. A carry signal from the adder 33 increments the coordinate counter having the smaller absolute value of the coordinate component. Also, on the spindle side, the movement is stepped every clock. In this way, the X and Y coordinate values of the point sequence interpolated between the starting point and the ending point are obtained. Adding the slope information ΔS is equal to the slope of the short axis with respect to the long axis of the straight line when comparing the number of additions and the number of outputs of the carry signal. As a result, by giving a clock to the main axis side (long axis side) counter for each addition count and incrementing it, and giving a carry signal to the short axis side counter, the X axis counter 38 and the Y axis counter 37 are set at the starting point of the straight line. From there, interpolated coordinate values are calculated and output toward the end point. Incidentally, the measure counter 39 counts the clock, and when the count value becomes equal to the absolute value 1ΔI of the first loaded main axis, it notifies the preprocessing unit 31 that the point sequence generation calculation has ended.

The above operations are repeated to generate straight lines one after another.

[Problem that the invention seeks to solve]

As described above, in the conventional technology, calculations of absolute values in each axis direction, calculations of inclinations, and calculation γ of each point sequence coordinate value are sequentially performed in time series. Therefore, the time required to generate a straight line is the sum of each processing time, and the slope processing time using particularly time-consuming division processing has hindered speeding up of the straight line generation circuit.

[Means for solving problems]

In order to solve the above conventional problems, the present invention has a displacement calculation circuit and a division calculation circuit separately in the preprocessing section, and a slope information register and an
Registers corresponding to each of the axis counter, Y-axis counter, major counter, and selector were provided.

[Effect]

By separately providing the displacement calculation circuit and the division calculation circuit in the preprocessing section, the displacement (2) process and the division process can be processed in parallel at the same time, thereby increasing the speed of the preprocessing. In addition, in the point sequence generation circuit, the slope information register, the X-axis counter, and the Y-axis
By providing registers corresponding to each of the axis counter, measure counter, and selector, the displacement amount processing and division processing of the next straight line data are processed in parallel during the point sequence generation calculation, and the next data is stored in the above register. Since the next point sequence generation operation can be performed almost simultaneously with the completion of the point sequence generation operation, the time required for preprocessing and point sequence generation operation can be shortened and the speed can be increased.

〔Example〕

Embodiments of the present invention will be described below based on the drawings. 1st
The figure shows a block diagram of a straight line generation circuit according to the present invention, and FIG. 2 is a diagram showing the operation timing of the main parts of the block diagram of FIG. 1. In the following description, the starting point coordinates between two points are (Xs, Ys) and the ending point coordinates are (XI, Y[). Also, the main axis is the X axis. In FIG. 1, the displacement calculation circuit l receives the coordinate values of the starting point and the ending point, and calculates the absolute value of the component in each axis direction between the two points 1ΔX1=lXi Xs
Calculations such as l and 1ΔYl''lYt Ys l, the sign of each axis, and the direction of the principal axis are performed.

The axial direction data for the main axis obtained by the displacement calculation circuit 1 (
(assumed to be the X-axis here) is applied as a control signal to the selectors 5 and 6 via registers 15 and 16. In addition, the absolute value data 1△1 of the main axis obtained by the displacement calculation circuit 1 (by assumption 1△l=l△XI) is
Loaded into major counter 9 via register 19. In addition, the starting point data (X
s, Ys), the X coordinate value is loaded into the X-axis counter 8 via the register 18, and the Y coordinate value is loaded into the Y-axis counter via the register 17.

Further, the absolute value data 1ΔX1 and lΔY1 of the components in each axis direction obtained by the displacement calculation circuit 1 and the main axis data are manually inputted to the division calculation circuit 10. Based on these input data, the division calculation circuit 10 calculates the slope ΔS=lΔY1/1ΔX(
seek. When calculating the slope, the larger absolute value of each coordinate component is used as the denominator, and the smaller absolute value is used as the numerator.

The slope data ΔS obtained by the division calculation circuit 10 is loaded into the slope information register via the register 14. S is cumulatively added to the slope data of the slope information register 4 by the register 2 and the adder 3 every clock CL. The above register 14, slope information register 4, adder 3, and register 2 constitute a decimal point calculation circuit 20. The carry signal generated by the decimal point calculation circuit 20, that is, the carry signal generated by the adder 3, is sent to the selector 5.
and is connected to one input terminal of the selector 6 and input.

A clock CL is connected to the other input terminals of the selectors 5 and 6. The selectors 5 and 6 output the counter hekuro 7 corresponding to the main axis according to the control signals applied through the registers 15 and 16, and send the carry signal from the decimal point calculation circuit 20 to the counters corresponding to the other axes. Output. According to the above assumption, the selector 6 selects Kurofuku and outputs it to the X-axis counter, while
Selector 5 selects the carry signal and outputs it to the Y-axis counter. The above decimal point calculation circuit 20, selectors 5, 6, major counter 9, )l, counter 8, and Y
Axis counter 7 and register 14.15.16.1? , 1
8.19 constitutes a point sequence generation circuit.

The control circuit 11 monitors the operating states of the displacement calculation circuit 1, the division calculation circuit 2, and the point sequence generation circuit, and generates a LOAD signal for controlling the loading of each data. In the example shown in FIG.
It can be monitored by monitoring the status of. This is done by inputting the output signal of the major counter 9 to the control circuit 11.

The operation of the linear generation circuit having the above configuration will be explained according to the time sequence shown in FIG. Numbers used in the following explanation, such as (1) and (n), correspond to numbers in the figures.

(1) The displacement calculation circuit 1 calculates, based on the input coordinate information of the two points, the absolute values 1△x1 and 1△Yl of the components in each axis direction between the two points, the sign of each axis, and the axis that becomes the principal axis. Perform the calculation to find the direction.

The control circuit 11 checks the operation of the division calculation circuit 10, and if the operation is completed, causes the displacement calculation circuit 1 to output data to the division calculation circuit 10.

(n) The division calculation circuit 10 is 1ΔXl which is manually operated.

Based on 1ΔY1 and data in the axis direction serving as the main axis, a computation is performed to obtain the slope ΔS, and the computation result is stored in the register 14.

(III) In parallel with the above (II), the displacement calculation circuit 1 sets the starting point information fil (X8.YS) in the register 18°17, sets the absolute value of the main axis in the register 19, and sets the main axis Set the axial direction data in registers 15 and 16.

The control circuit 11 checks the operation of the point sequence generation circuit, and if the operation is completed, generates a load signal LOAD, and transfers each data of the registers 14, 15, 16, 17, 18, 19 to the corresponding register or selector. Or load it to the counter. Thereafter, although not shown, a control signal for starting calculation is given to the point sequence generation circuit to operate the point sequence generation circuit.

(rV) Point sequence generation circuit The operation of creating a straight line in the point sequence generation circuit is the same as the conventional one, so a description thereof will be omitted.

Next, parallel processing, which is a feature of the present invention, will be described.

(1') After the completion of the above (m), the displacement amount calculation circuit 1 receives the next input data and performs the same calculation as in the above (1).

This operation (■') is performed temporally in parallel with the division operation (n) which requires a long calculation time.

The control circuit 11 checks the operation of the division calculation circuit 10, and if the operation is completed, causes the displacement calculation circuit 1 to output data to the division calculation circuit 10.

(■') The division calculation circuit 10 performs the same calculation as in (■) above.

(m') The displacement calculation circuit 1 performs the same operation as in (III) above.

The operations of (■') and (m') are the point sequence generation operation (rV
) is carried out in parallel in time.

Hereinafter, the above (1'), (I['), ([[[
') to generate multiple straight lines one after another.

〔Effect of the invention〕

As described above, the present invention is capable of simultaneously processing in parallel the displacement amount calculation for calculating the distance between two points, etc. and the llt calculation calculation for calculating the slope between the two points, and further processing these two types of calculations and point sequence generation. By simultaneously processing operations in parallel, a linear generation circuit with high-speed processing capability can be realized.

[Brief explanation of the drawing]

FIG. 1 is a block diagram of a straight line generating circuit according to the present invention. FIG. 2 is a diagram showing the time sequence of the main parts of the straight line generation circuit. FIG. 3 is a diagram showing the relationship between data at two points. FIG. 4 is a flowchart showing preprocessing for straight line generation. FIG. 5 is a block diagram of a conventional straight line generating circuit. 1...Displacement amount calculation circuit 4...Slope information register 7...Y-axis counter 8...X-axis counter 9...Measure counter lO...Division calculation circuit 11...Control circuit or higher

Claims (1)

[Scope of Claims] A displacement calculation circuit that receives coordinate information of two points and calculates coordinate displacement information between the two points; and a displacement calculation circuit that receives coordinate displacement information of each coordinate from the displacement calculation circuit and calculates coordinate displacement information between the two points. a division circuit that calculates the slope between points; a plurality of registers that receive and store a plurality of data output from the displacement calculation circuit and the division calculation circuit; and a plurality of registers that receive data from the plurality of registers and calculate the slope between the two points. a point sequence generation circuit that calculates the coordinates of a point sequence interpolated between the points; and a control that monitors the operating states of the displacement calculation circuit, the division calculation circuit, and the point sequence generation circuit, and controls the output data of each circuit. A linear generation circuit characterized by consisting of a circuit.