referring now to fig2 a functional block diagram of the video scan converter apparatus of the invention is shown as employed in an avionics display application . the video scan converter apparatus of the invention is denoted by the dotted line 100 and functionally comprises a scan converter pipeline 120 , parameter loader 140 , a converter time / controller 150 , and a first in , first out memory buffer ( fifo ) 200 . the video scan converter has inputs connected to a display full field memory ( ffm ) 160 and a system overlay processor 180 . it is believed that the full field memory 160 , master timer 190 , overlay processor 180 , converter timer controller 150 , and fifo 200 are comprised of conventional circuits which are implemented by apparatus or methods well known in the art . the converter 150 accepts inputs from the display computer including the horizontal sync ( hsync ), vertical sync ( vsync ) and pixel clock ( pclk ) for use in timing and controlling the video scan converter 100 . the scan converter pipeline 120 accepts intensity values from the full field memory 160 on input bus 162 . these intensity values are represented by i 0 , i 1 , i 2 , and i 3 and further represent the four intensities surrounding a desired readout point ( at coordinates r , theta ). the video scan converter must convert the x , y addresses for each pixel into the addresses required by the full field memory after performing coordinate transformations , rotation and compression . the data thus retrieved from the full field memory must then be routed through a bi - linear interpolator to get the best approximation to the desired intensity for that point . as provided by the invention , the whole process is performed in real time such that a new pixel data point becomes available each pixel clock time . in one embodiment of the invention the pixel clock period is about 109 nanoseconds for a standard 525 line 30 / 60 raster display . in one embodiment of the invention , the process needed to perform the coordinate transformation and bi - linear interpolation is contained within a seven step scan converter pipeline 120 for sector scan modes and a four step scan converter pipeline for the b - scan mode . the basic algorithms that must be solved for the scan converter pipeline are as follows : ## equ1 ## where &# 34 ; compression &# 34 ; is the linear compression factor , comp2 is the angular compression factor , x , y are pixel distances to the radar origin , &# 34 ; radius &# 34 ; is from the origin to the furthest arc , max theta is the angle of the left hand side of the sector scan , &# 34 ; angle &# 34 ; is the rotation angle , and i 0 , i 1 , i 2 , and i 3 are the four intensities surrounding the desired readout point ( at coordinates r , theta or x &# 39 ;, y &# 39 ;). the final intensity output will be displayed at the starting x , y coordinate . the conversion process does not solve these equations explicitly . instead an incremental solution is produced , such that a previous point &# 39 ; s intermediate data is utilized for finding the next point &# 39 ; s solution . the overlay processor is required to furnish initialization data for each readout line to startup these intermediate computations . the line data fifo permits the processor to preload multiple lines asynchronously , and then update the fifo as needed . an interrupt line informs the processor that 15 the fifo is almost empty . the full field memory 169 is set up to return the intensities of all four points required per address access in parallel . a master timer 190 generates the timing signals which are used to synchronize the startup and running of the conversion pipeline . the final output of the scan converter pipeline comprises 5 bit intensities &# 34 ; b &# 34 ; for each pixel as the master timer requests that location . at the heart of the scan converter 100 is a hardware implemented scan conversion pipeline 120 . with the overlay processor providing initialization parameters , the scan conversion pipeline provides processing for coordinate transformation , rotation and compression . the scan conversion pipeline , in conjunction with the overlay processor performs the scan conversion for the radar &# 39 ; s sector scan mode &# 39 ; s , and b - scan mode . in one example of an embodiment of the invention , the sector scan raster is stored in the ffm 160 as 512 angular by 512 radial 4 - bit intensity data points . the 512 angular points cover 120 degrees centered around the display center for the normal sector scan mode . in the high resolution , spotlight scan mode , the 512 angular points cover a 45 degree scan contained within +/- 60 degrees from the display center . for both sector scan modes , the radar &# 39 ; s polar raster stored in the ffms is converted to an x , y raster format required by the display computer . two high level functions must be performed by the conversion hardware in real time for each displayed pixel . first , orthogonal - to - polar address conversion in performed to obtain the proper ffm address for the pixel . second , bi - linear interpolation on four pixel intensities is performed to obtain the displayed intensity . the specific numerical parameters discussed herein will be understood to be used by way of illustration and not a limitation of the invention . the transformations are implemented using a proven algorithm developed in software for a demonstration program created by honeywell , inc ., defense systems division , albuquerque , new mexico . the algorithm is implemented in a hardware pipeline for the sector scan conversions . first , the x , y coordinates are converted into angular , radial coordinates . the angle is simply the arc tangent of ( x / y ). the radius calculation is rewritten to also be a function of ( x , y ). the equation will be explained in the hardware description of the pipeline . the display coordinate system as employed by the invention is shown in fig3 . translation into the ffm coordinate system takes two steps . first , scale factor adjustments must take place as follows : ## equ2 ## θ r = sf . sub . θ × θ d where sf r and sf . sub . θ are the radial and angular display - to - radar coordinate scale of composition factors . referring now to fig6 a detailed flow chart of one example of an embodiment of the scan conversion pipeline 120 of the invention is shown . the pipeline consists of seven stages and includes only one ( 1 ) fixed - point multiplier and three ( 3 ) fixed - point adders . maximum use is advantageously made of table look - ups with the pipeline of this example utilizing six ( 6 ) look - up tables . stage 1 of the pipeline accomplishes an x / y calculation and addition . instead of the pipeline calculating a new x divided by y each pixel time , the pipeline avoids division and requires only a simple addition at the start of the pipeline by operating on ( x / y ) and ( 1 / y ). for a given line , note : y is a constant for a given line . therefore , ## equ3 ## so to calculate the new ( x / y ), the pipeline simply adds the constant ( 1 / y ) to the old ( x / y ). at the start of each line scan , the pipeline is loaded with a new ( 1 / y ) and an initial ( x / y ) equal to (( x - 1 )/ y ). (( x - 1 )/ y ) is required to initialize the pipeline to result in the correct ( x / y ) for the first pixel in the line scan after the processing by the first stage of the pipeline . ( x / y ) and ( 1 / y ) use fixed point two &# 39 ; s complement 16 bit representations . since any pixel is contained within +/- 60 degrees , x / y is limited to a range of : ## equ4 ## ( x / y ) and ( 1 / y ) are scaled into - 2 . 0 to + 2 . 0 range . the ( x / y ) calculated by stage 1 of the pipeline is fed into look - up tables 210 , 220 and 230 to obtain θ d and the f ( sqrt ) portion of r d . the sqrt table is a 4k × 16 bit table . as described above , the function performed by the sqrt table is : multiplication of the scale factor for θ d in the next stage of the pipeline is eliminated by calculating sf . sub . θ into the arctan table . additionally , the data is complemented where the actual output of the arctan table is - θ r . since the scale factor is different between the normal scan mode and the spotlight scan mode , an arctan look - up table was required for each mode . the two ( 2 ) arctan tables are also 4k × 16 bits each . ( a ) raster format differences between the radar active 512 × 512 format and the display active 480 × 480 format ; ( b ) differences in fixed binary representation lsb values in hardware implementation of the invention ; and ( c ) sector scan differences between , for example , the full mode 120 degree scan and the spotlight mode 45 degree scan . an offset equivalent is added to the location of the first polar pixel to both the radial and angular values to yield the values concatenated to form the ffm address of the desired pixel ( upper , left corner of radar ffm ). the address is actually the concatenation of the msbs of θ ffm , r ffm . the lsbs define the sub - pixel location of the final desired intensity . the display x , y coordinate having been translated into the ffm θ ffm , r ffm coordinate as shown in fig4 bi - linear interpolation is next performed on the intensities of the four surrounding pixels to achieve the desired intensity to be displayed . referring to fig5 pixel θ n , r n is defined by the 10 msbs of θ ffm , r ffm . f . sub . θ and f r are the fractional portion of the ffm coordinates and are defined by the 3 lsbs of θ ffm , and r ffm , respectively . the equations for bi - linear interpolation of the intensities are : where i 0 through i 3 are the intensities of the four surrounding pixels and b is the intensity output to the video generator card . because the arctan tables of the previous stage performed the scaling for θ d and actually provided - θ r , no processing is performed on the angular component in stage 3 . the parameter - θ r only requires storage to maintain proper phase with the correct radial component . to obtain r r , the output of the sqrt table must be multiplied by y n . - y n is the third parameter provided to the pipeline at the start of each line scan . ( because y n is a function of y , y n could not be incorporated into the sqrt table to avoid the required multiplication of stage 3 .) the multiplication results in the calculation of - r r . before radar data can be accessed from the ffm , offsets must be added to obtain θ ffm and r ffm . the offsets θ ( 0 ) and r ( 0 ), which are the coordinates of the first pixel in the polar raster , are provided to the pipeline at the beginning of each frame . in parallel addition , θ ( 0 ) and r ( 0 ) are added to - θ r and - r r , respectively by addition apparatus 232a and 232b . stage 5 ( i 0 through i 3 : ffm retrieval ) the θ ffm and r ffm provided by the previous stage are each formatted as fixed point two &# 39 ; s complement 13 - bit representations . the ten ( 10 ) msbs of each are provided as an address input to the ffm . the ffm provides four intensities ( i 0 through i 3 ) of the four surrounding pixels to be used by the next stage of the pipeline . the ffm coordinates are scaled to cause a negative value to result on the address components if the calculated pixel address exceeds the range of the radar ffm data base . the ffm returns a zero intensity level for pixel outside of the ffm data base range . the lower 3 bits of θ ffm and r ffm are stored to maintain proper pipeline phasing and are utilized by the following stages of the pipeline . stage 6 ( b 1 , b 2 : table look - up ) stage 6 performs the first step of the bi - linear interpolation utilizing two table look - ups . the b 1 and b 2 look - up tables 240 and 250 in this example embodiment are 2k × 6 bits each . the b 1 table receives the i 0 and i 1 intensities , comprising 4 bits each , and the 3 lsbs of θ ffm ( f . sub . θ ), and outputs a 5 bit value for b 1 . the b 2 table receives the i 2 and i 3 intensities comprising , 4 bits each , and the 3 bit lsbs of θ ffm ( f . sub . θ ) and outputs a 5 bit value for b 2 . to provide proper data phasing , storage must be provided for f r during this stage . stage 7 performs the second and final step in the bi - linear interpolation resulting in the intensity sent to external electronics ( not shown ) for generating the display . the b look - up table 260 in this example is 8k × 8 bits . the b 1 , b 2 values obtained in the previous stage along with the 3 lsbs of r ffm ( f r ) are provided as inputs to the table . in the process of storing the back and forth radar b - scan sweep into ffm , the ffm increments and decrements the x - axis address accordingly , resulting in the radar data appearing as a normal orthogonal raster with 512 × 512 active pixels stored in the ffm . therefore , the only processing required by the hardware pipeline is rotation and scale factor adjustment of the ffm data base . the scale factor equation is simply : y ffm = sf b × y d where x d , y d is the display pixel coordinate and sf b is the display to b - scan coordinate system scale factor . instead of incrementing x d by 1 and maintaining y d constant during a line scan , rotation of the b - scan data is achieved by incrementing the coordinates accordingly : ( y d ) n + 1 =( y d ) n + sin ( θ ) where θ is the angle of rotation . therefore , ## equ5 ## fig7 shows the modification to the sector scan pipeline to accommodate the b - scan mode . an additional multiplexer 300 is added to the pipeline in front of each stage 4 adder 232 . x ( 0 ) and y ( 0 ) are provided to the pipeline for each scan line to initialize the pipeline , while delta x and delta y are provided on a frame basis . as in the sector scan mode , the 10 msbs of x ffm and y ffm are utilized for the ffm 160 address while the 3 lsbs of each are utilized in the downstream stages of the pipeline for bi - linear interpolation . this invention has been described herein in considerable detail in order to comply with the patent statutes and to provide those skilled in the art with the information needed to apply the novel principles and to construct and use such specialized components as are required . however , it is to be understood that the invention can be carried out by specifically different equipment and devices , and that various modifications , both as to the equipment details and operating procedures , can be accomplished without departing from the scope of the invention itself . for example , instead of using a 2 × 2 matrix of points for interpolation , one could access an n × n matrix from ffm where n is any integer . in such a case , one would use a curve fitting algorithm in order to generate the desired display intensities . one popular curve fitting algorithm which may be used is cubic spline interpolation .