SU1695294A1 - Device for conversion of coordinates - Google Patents

Abstract

The invention relates to computing and can be used in specialized computers. The aim of the invention is to expand the class of 2 tasks due to the possibility of rotating the image in rectangular coordinates. The device contains the first vector rotation unit 1 containing the first abscissa register 2, the first ordinate register 3, the first subtractor 4, the first adder 5, the second vector rotation unit 6 containing the second abscissa register 7, the second ordinate register 8, the second subtractor 9, the second adder 10, the first angle counter 11, the angle register 12, the second angle counter 13, the distance counter 1, the first decoder 15, the comparison circuit 16, the second decoder 17, the control unit 18, the input of the argument 19. 2 Il. (L

Description

Oh oh

the next

CD J-

% B

316

The invention relates to computing technology and can be used in specialized computers.

The purpose of the invention is the expansion of the class of tasks to be solved due to the possibility of rotating the image in rectangular coordinates.

Fig, 1 shows the fuctional scheme of the device; in fig. 2 shows an example implementation of a control unit.

The device for converting coordinates contains the first block of rotation of vector 1, consisting of the first register of abscissa 2, first register of ordinates 3, first subtractor 4 and the first adder 5, the second block of rotation of vector 6, consisting of the second register of abscissas 7, second register of ordinates 8, the second subtractor 9 and the second adder 10, as well as the first angle counter 11, the angle register 12, the second angle counter 13, the distance counter 14, the first decoder 15, the comparison circuit 16, the second decoder 1 control unit 18, the argument input 19, the first abscissa output 20, the first output of the ordinate 21, the second output of the abscissa 22, the second output of the ordinate 23, the output of the prohibition 2k and the output of the resolution 25

The control unit 18 contains the first trigger 26, the element NOT 27, the pulse generator 28, the pulse distributor 29, the first element 30, the second element 31 and the third element 32 and the second trigger 33, the mode input 34, the input of the angle threshold value 35, the input of the sign of the boundary value of the distance 36, the first to the fourth clock outputs 37, the output of the prohibition 24 and the output of the resolution 25.

The device operates as follows.

The device operates according to the algorithm.

Gk,

 + (1

U i i

 X;

- U:

xi

2

-TO

Otu, Od; -t- A oi

t-h

(one)

Where

.-TO

  2 const - quantum discretization angle (V

x;, & g.

1-H

x; corner2

I

y;, (; sat

y

+ X

, 0Л

Q

x

A + 1

tfi, rf; + uo /, (2)

Where b is the angle of rotation of the image,

Rj4, Ri t AR

where D R - quantum discretization

J

i

R sampling quantum

1,2,3, ...) RK / AF

0.1, 2, ... , tfK / Add

0

five

0

five

0

45

50

55

at j 1,2,3, ..., K «/ DR

 0

R ur,

 Ri, W,

0 9

About 4J J About r 0

The algorithm describes the process of synchronous rotation of two vectors with a shift in the angle by an amount of 0. The very device in the device ensures the formation of two pairs of addresses, points of the source and rotated images, respectively.

When the rotation angle is equal to 9, the device should produce an information release signal if the signal is permitted (Y; 0. Otherwise, or an output information prohibition signal should be generated when the information is disabled).

Before starting the calculations, the input of the device argument 19 is supplied with the value of the angle of rotation Q, which is recorded in the angle register 12, the reset inputs of the angle meters 11 and 13 receive a signal from the third clock output of the control unit 18 and the angle meters 11 and 13 are zeroed, and the distance counter 14 is set to the initial state UR (AP-unit of the lower order). Further, before the beginning of each next step (j 2,3 ...) according to the condition: score from c, the counting input of the distance counter 14 receives a signal from the third clock output of the control unit 18, the contents of the counter 14

i-and i-i on the subtractor C and the adder 5 are rewritten into registers 2 and 3, respectively, and output to outputs 20 and 21, respectively. At the same time, the contents of counter 13 are compared in comparison circuit 16 with the value 9 recorded in the register of angle 12. The result of the comparison is fed to the input of the operating mode of control unit 18. If the contents of the counter (that is, the control unit 18 does not generate an increment signal to the angle counter 11 and in the block the rotation of the transformation vector 6 does not occur according to the procedure (2). Thus, there is a lag from the original vector from the desired vector by an angle equal to the given angle of rotation B. If the contents of the counter are 13 midrange (, then, at the output 25 of the control unit of event 18, a signal is produced Resolution and from the first clock output of the control unit 18 is fed +1 (() to the clock 11 of the OS angle and the clock signal to the registers 7 and 8. In the second block of rotation of the vector 6, the procedure (2) At the same time, the second subtractor 9 from the register 7 receives the coordinate Xj, and from register 8 - the subtracted yj 1. The second adder 10 from the register 8 receives the coordinate yj, and from register 7 - the term x; . The new values of + (and y, +, obtained at subtractor 9 and adder 10, are overwritten into registers 7 and 8, respectively, and are output to you

increases by +1, and the angle meters 11 and 13 are zeroed. On a signal from the fourth clock output of the control unit 18, the contents of the counter 1 are overwritten into the registers of abscissas 2 and 7, and the registers 3 and 8 are zeroed out. The second clock output of the control unit 18 is +1 (D & 0) to the counting input of the 13-angle counter # and the clock signal to registers 2 and 3. In the block of rotation of vector 1, procedures (1) are performed. At the same time, the first subtractor k from register 2 receives the coordinates X; and from register 3 subtracts y 1. 7. The first adder 5 from register 3 receives the coordinate y (and from register 2 the term x.-2 New values of the x coordinates. and y; .

0

0

five

moves 22 and 23 respectively. Simultaneously, the decoder 15 analyzes the equality of the contents of counter 11 to the final value (x c (the result goes to the input of the boundary value of the angle of the control unit 18. If sc {K, the process is repeated, starting with the addition of +1 to counter 11. If. Fc (X c , then the prohibition signal (and output 2k) is generated at the output of the control unit 18, the decoder 17 analyzes the equality of the contents of the distance meter 1 to the final value R, the result is fed to the input of the sign of the boundary value of the distance of the control unit 18, If RK, process n This is repeated, starting with zeroing the counters 11 and 13 and adding +1 to counter 1. If RK, which means the rotation is performed for all R values, including R, the process ends.

When entered in the register 12 zero before starting the calculations, the device performs the conversion of polar coordinates into rectangular coordinates.

The control unit 18 operates as follows.

When there is a signal at input 3 corresponding to the condition (X5 Q, the trigger 26 is turned on, the prohibition signal at output 2 is removed and the enable signal is set at output 25, which goes to the first element AND 30, where the generation of the increment signals to the first clock output. The contents of counter 11 begin to increase and when 1x0i 0 (the trigger 26 is switched by the signal from the output of the element 27, the resolution signal is removed, the prohibition signal is set and the generation of the signals at the output of the first element 30 is stopped. The signal at input 35, which corresponds to the condition mc & xo, allows the second element AND 31 to generate signals at the second clock output and, through the NOT 2 / element, the third element AND 32 output of the signal at the third clock output, which also counters 11 and 13 interrupt. At the same time, the trigger 33 is turned on; at the fourth clock output, the potential for rewriting the contents of the distance meter is generated.

five

0

0

five

1 in the abscissa registers 2 and the ordinate registers 3 and 8 are reset.

The pulses produced by the pulse generator 28 are fed to the trigger input of the pulse distributor 29 and transmitted from the first, second and third outputs to the second inputs of the first 30, second 31 and third 32 And elements, respectively. The signals from the fourth output of the pulse distributor 29 are fed to the reset input of the trigger 33. The outputs of the elements 30, 31 and 32 and the output of the trigger 33 generate signals that are received from the first to the fourth clock outputs 37 of the block 18. By the input signal 36, arriving at the second element AND 31 and the corresponding condition RV —RK, the device is no longer functioning.

Claims (1)

Claims A device for coordinate transformation containing a first abscissa register, a first ordinate register, a first subtractor, a first adder, an angle register, two angle meters, a distance meter, two decoders, a comparison circuit, the output of the first abscissa register and the output of the first ordinate register are connected to the input of the decremented first subtractor and the input of the first term of the first adder, respectively, the output of the first register of the abscissa and the output of the first register of the ordinate are connected with a shift to K bits (K - ko nantana iteration} in the direction of the lower-order bits with the input of the second term of the first adder and the input of the readable first calculator, respectively, the outputs of the first subtractor and the first adder are connected to the information inputs of the first abscissa register and the first ordinate register, respectively, the device argument input is connected to the information input of the angle register, the output of the first angle counter is connected to the input of the first decoder, the outputs of the second counter and the angle register are connected respectively to the inputs of the first and second operands comparing circuit distance counter output is connected to the input of the second decoder and an Information input of the first register abscissa, the outputs of the adder and the subtractor are connected to first outputs 0 five 5 5 0 0 five 0 abscissas and ordinates of the device, which is due to the fact that, in order to expand the class of tasks due to the possibility of rotating the image in rectangular coordinates, the second abscissa register, the second ordinate register, the second subtractor, the second adder and the control unit are added to it, moreover, the output of the second register of the abscissa and the output of the second register of the ordinate are connected to the input of the decremented second subtractor and to the input of the first term of the second adder, respectively, the output of the second register of the abscissa and the output of the second the ordinate register is connected with a shift of K bits towards the lower bits with the input of the second term of the second adder and the input of the readable second subtractor, respectively, the outputs of the second subtractor and the second adder are connected to the information inputs of the abscissa register and the ordinate register, respectively, the outputs of the first decoder, the comparison circuit and the second decoder are connected respectively to the input of the sign of the boundary angle value, the input of the operation mode and the input of the sign of the boundary value of the block distance pack In this case, the first clock output of the control unit is connected to the clock inputs of the second register of the second horizontal register and the counting input of the first angle counter, the second clock output of the control unit is connected to the clock inputs of the first abscissa register, first register of the ordinate and counting input of the second angle counter, third clock the output of the control unit is connected to the reset inputs of the first and second angle meters and the counting input of the distance counter; the fourth clock output of the control unit of the connection with the enable inputs of the recording of the first and second registers of the abscissa and the reset inputs of the first and second registers of the ordinate, the output of the distance counter is connected to the information input of the second register of the abscissa, the outputs of the second subtractor and the second adder are connected to the second outputs of the abscissa and ordinate of the device, the outputs of the prohibition and resolution control unit connected to the same output device .. 28 29 I FIG. 2