US4725831A — High-speed video graphics system and method for g…

Claim 1

Independent Claim 305 words

A high-speed video graphics system for generating filled polygons on a raster display screen from X-Y vertex coordinates of said polygons, said system comprising: (a) means for receiving polygon data, said polygon data including pixel video data and the X-Y vertex coordinates for each polygon, said pixel data representing selected video attributes; (b) calculating means for calculating from said X-Y vertex coordinates the X coordinates of the left and right edges of said polygons for each horizontal line of said display, said calculating means including (1) subtraction means for calculating ΔX and ΔY for first and second horizontally opposed segments of each polygon from the X-Y vertex coordinates for the endpoints of said first and second segments, respectively; (2) divider means coupled to said subtraction means for calculating the slopes of said first and second segments from the respective values of ΔX and ΔY; (3) edge calculator means coupled to said divider means and responsive to said slopes of said first and second segments for calculating the left and right edge X coordinates of a first horizontal line between said first and second segments; and (4) means for controlling said subtraction means, divider means and edge calculator means to effect parallel processing of data corresponding to said first and second horizontally opposed segments; (c) a frame buffer having a plurality of sections each corresponding to a plurality of adjacent pixels defining a video frame portion, said frame buffer sections each including a memory location for each associated pixel; (d) means for writing said pixel data simultaneously into the frame buffer memory locations which correspond to a selected plurality of pixels in a selected frame portion, said writing means having a control input coupled to said calculating means; and (e) means for reading said pixel data out of said frame buffer to refresh the display screen.

Claim 2

Dependent Claim 305 words

A high-speed video graphics system for generating filled polygons on a raster display screen from X-Y vertex coordinates of said polygons, said system comprising: (a) means for receiving polygon data, said polygon data including pixel video data and the X-Y vertex coordinates for each polygon, said pixel data representing selected video attributes; (b) calculating means for calculating from said X-Y vertex coordinates the X coordinates of the left and right edges of said polygons for each horizontal line of said display, said calculating means including (1) subtraction means for calculating ΔX and ΔY for first and second horizontally opposed segments of each polygon from the X-Y vertex coordinates for the endpoints of said first and second segments, respectively; (2) divider means coupled to said subtraction means for calculating the slopes of said first and second segments from the respective values of ΔX and ΔY; (3) edge calculator means coupled to said divider means and responsive to said slopes of said first and second segments for calculating the left and right edge X coordinates of a first horizontal line between said first and second segments; and (4) means for controlling said subtraction means, divider means and edge calculator means to effect parallel processing of data corresponding to said first and second horizontally opposed segments; (c) a frame buffer having a plurality of sections each corresponding to a plurality of adjacent pixels defining a video frame portion, said frame buffer sections each including a memory location for each associated pixel; (d) means for writing said pixel data simultaneously into the frame buffer memory locations which correspond to a selected plurality of pixels in a selected frame portion, said writing means having a control input coupled to said calculating means; and (e) means for reading said pixel data out of said frame buffer to refresh the display screen.

Claim 3

Dependent Claim 47 words

The video graphics system of claim 1 wherein said frame portion is a horizontal stripe of pixels, said raster display has a scan rate of at least 15 frames per second, and said writing means includes means for generating a stripe address corresponding to a selected stripe.

Claim 4

Dependent Claim 87 words

The video graphics system of claim 2 wherein said frame buffer is a semiconductor memory having an address input, a data input/output coupled to all memory locations in said buffer for said selected stripe in response to a single address word supplied to said address input, and a plurality of separate write enable inputs each coupled to a respective one of said memory locations for said selected stripe; and wherein said writing means includes means for generating write enable signals for each of said write enable inputs.

Claim 5

Dependent Claim 196 words

The video graphics system of claim 3 wherein said edge X coordinates are binary numbers each having high-order and low-order bits; said writing means includes (1) means coupled to said frame buffer address input for generating a stripe address in response to the high-order bits of the left edge X coordinate for said first horizontal line and for incrementing said stripe address for each successive stripe in said first horizontal line; and (2) means for generating addresses for the left and right end pixels in an addressed stripe, said end pixel address generating means being responsive to the low-order bits of said left edge X coordinate and of the corresponding right edge X coordinate for said particular line; and wherein said write enable signal generating means includes (1) left and right ROMs, each ROM having n words of memory each n bits wide, each bit being associated with a predetermined write enable input and programmed in a state corresponding to a desired write enable signal, said left and right ROMs being addressed by said left and right end pixel addresses, respectively; and (2) logic circuit means for combining the outputs of said left and right ROMs.

Claim 6

Dependent Claim 89 words

The video graphics system of claim 4 wherein said receiving means includes an instruction execution unit operative to decode and execute instructions stored in a RAM shared by said video graphics system and a host processor, said execution unit including access means for accessing said shared RAM on alternate memory cycles thereof; and wherein said writing means is operative to write pixel data into said frame buffer for said first horizontal line while said edge calculator means operates on a subsequent horizontal line between said first and second segments.

Claim 7

Dependent Claim 28 words

The video graphics system of claim 5 wherein said stripes are at least 16 pixels wide and wherein said pixel data includes at least 4 bits per pixel.

Claim 8

Dependent Claim 41 words

The video graphics system of claim 6 wherein said receiving means and calculating means operate synchronously in response to a system clock signal; and wherein said divider means completes a slope calculation in twelve or fewer cycles of said system clock.

Claim 9

Dependent Claim 87 words

The video graphics system of claim 1 wherein said frame buffer is a semiconductor memory having an address input, a data input/output coupled to all memory locations in said buffer for said frame portion in response to a single address word supplied to said address input, and a plurality of separate write enable inputs each coupled to a respective one of said memory locations for said frame portion; and wherein said writing means includes means for generating write enable signals for each of said write enable inputs.

Claim 10

Dependent Claim 64 words

The video graphics system of claim 8 wherein said edge X coordinates are binary numbers each having high-order and low-order bits; and wherein said write enable signal generating means includes ROM means for storing a plurality of enable bit patterns, each bit pattern corresponding to a desired set of write enable signals, said ROM means having an address input coupled to said calculating means.

Claim 11

Dependent Claim 89 words

The video graphics system of claim 1 wherein said receiving means includes an instruction execution unit operative to decode and execute instructions stored in a RAM shared by said video graphics system and a host processor, said execution unit including access means for accessing said shared RAM on alternate memory cycles thereof; and wherein said writing means is operative to write pixel data into said frame buffer for said first horizontal line while said edge calculator means operates on a subsequent horizontal line between said first and second segments.

Claim 12

Dependent Claim 31 words

The video graphics system of claim wherein said frame portion is a horizontal stripe of at least 16 pixels and wherein said pixel data includes at least 4 bits per pixel.

Claim 13

Dependent Claim 41 words

The video graphics system of claim 1 wherein said receiving means and calculating means operate synchronously in response to a system clock signal; and wherein said divider means completes a slope calculation in twelve or fewer cycles of said system clock.

Claim 14

Independent Claim 225 words

A method of generating filled polygons on a raster display screen from X-Y vertex coordinates of said polygons, said method comprising the steps: (a) receiving polygon data including the X-Y vertex coordinates of a particular polygon and pixel video data representing selected video attributes for said particular polygon; (b) calculating from said X-Y vertex coordinates the X coordinates of the left and right edges of said particular polygon for each horizontal line of said display, said calculating step including (1) calculating ΔX and ΔY for first and second horizontally opposed segments of said particular polygon from the X-Y vertex coordinates for the endpoints of said first and second segments, respectively; (2) calculating the slopes of said first and second segments from the respective values of ΔX and ΔY; and (3) calculating from said slopes of said first and second segments the left and right edge X coordinates of a first horizontal line between said first and second segments; wherein the operations defining said calculating step are controlled to effect parallel processing of data corresponding to said first and second horizontally opposed segments; (c) writing said pixel data simultaneously into a frame buffer in memory locations which correspond to a selected plurality of pixels in a selected video frame portion; and (d) reading said pixel data out of said frame buffer to refresh the display screen.

Claim 15

Independent Claim 225 words

A method of generating filled polygons on a raster display screen from X-Y vertex coordinates of said polygons, said method comprising the steps: (a) receiving polygon data including the X-Y vertex coordinates of a particular polygon and pixel video data representing selected video attributes for said particular polygon; (b) calculating from said X-Y vertex coordinates the X coordinates of the left and right edges of said particular polygon for each horizontal line of said display, said calculating step including (1) calculating ΔX and ΔY for first and second horizontally opposed segments of said particular polygon from the X-Y vertex coordinates for the endpoints of said first and second segments, respectively; (2) calculating the slopes of said first and second segments from the respective values of ΔX and ΔY; and (3) calculating from said slopes of said first and second segments the left and right edge X coordinates of a first horizontal line between said first and second segments; wherein the operations defining said calculating step are controlled to effect parallel processing of data corresponding to said first and second horizontally opposed segments; (c) writing said pixel data simultaneously into a frame buffer in memory locations which correspond to a selected plurality of pixels in a selected video frame portion; and (d) reading said pixel data out of said frame buffer to refresh the display screen.

Claim 16

Dependent Claim 34 words

The method of claim 13 wherein said writing step is performed for said first horizontal line while the edge X coordinates are calculated for a subsequent horizontal line between said first and second segments.

Claim 17

Dependent Claim 303 words

A high-speed video graphics system for generating filled polygons on a raster display screen from X-Y vertex coordinates of said polygons, said system comprising: (a) means for receiving polygon data, said polygon data including pixel video data and the X-Y vertex coordinates for each polygon, said pixel data representing selected video attributes; (b) calculating means for calculating from said X-Y vertex coordinates the X coordinates of the left and right edges of said polygons for each horizontal line of said display, said calculating means including (1) subtraction means for calculating ΔX and ΔY for first and second horizontally opposed segments of each polygon from the X-Y vertex coordinates for the endpoints of said first and second segments, respectively; (2) divider means coupled to said subtraction means for calculating the slopes of said first and second segments from the respective values of ΔX and ΔY; (3) edge calculator means coupled to said divider means and responsive to said slopes of said first and second segments for calculating the left and right edge X coordinates of a first horizontal line between said first and second segments; and (4) means for controlling said subtraction means, divider means and edge calculator means to effect parallel processing of data corresponding to said first and second horizontally opposed segments; (c) a frame buffer having a plurality of sections each corresponding to a plurality of adjacent pixels defining a video frame portion, said frame buffer sections each including a memory location for each associated pixel; (d) means for writing said pixel data simultaneously into all frame buffer memory locations, in a selected frame buffer section, which correspond to pixels between said left and right edge X coordinates of said first horizontal line; and (e) means for reading said pixel data out of said frame buffer to refresh the display screen.

Claim 18

Dependent Claim 303 words

A high-speed video graphics system for generating filled polygons on a raster display screen from X-Y vertex coordinates of said polygons, said system comprising: (a) means for receiving polygon data, said polygon data including pixel video data and the X-Y vertex coordinates for each polygon, said pixel data representing selected video attributes; (b) calculating means for calculating from said X-Y vertex coordinates the X coordinates of the left and right edges of said polygons for each horizontal line of said display, said calculating means including (1) subtraction means for calculating ΔX and ΔY for first and second horizontally opposed segments of each polygon from the X-Y vertex coordinates for the endpoints of said first and second segments, respectively; (2) divider means coupled to said subtraction means for calculating the slopes of said first and second segments from the respective values of ΔX and ΔY; (3) edge calculator means coupled to said divider means and responsive to said slopes of said first and second segments for calculating the left and right edge X coordinates of a first horizontal line between said first and second segments; and (4) means for controlling said subtraction means, divider means and edge calculator means to effect parallel processing of data corresponding to said first and second horizontally opposed segments; (c) a frame buffer having a plurality of sections each corresponding to a plurality of adjacent pixels defining a video frame portion, said frame buffer sections each including a memory location for each associated pixel; (d) means for writing said pixel data simultaneously into all frame buffer memory locations, in a selected frame buffer section, which correspond to pixels between said left and right edge X coordinates of said first horizontal line; and (e) means for reading said pixel data out of said frame buffer to refresh the display screen.

Claim 19

Dependent Claim 33 words

The video graphics system of claim 15 wherein said frame portion is a horizontal stripe of at least 16 adjacent pixels and wherein said pixel data includes at least 4 bits per pixel.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1991-02-15	1991-08-17	1992-02-16	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	1995-02-15	1995-08-17	1996-02-16	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	1999-02-15	1999-08-17	2000-02-16	$7700.00	Window Closed / Lapsed

High-speed video graphics system and method for generating solid polygons on a raster display

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag