US4591844A — Line smoothing for a raster display

Claim 1

Independent Claim 184 words

A display system for smoothing out stair-step effects in the raster display of information having line segments, said display system comprising: a raster scanned display including a surface having a plurality of pixels for displaying information to a viewer; and a display generator for generating video signals to control said display in displaying line segments, said display generator including: (a) a brightness generator responsive to input signals for dividing each line segment to be displayed into a plurality of sections each made up of one or more pixels and for determining individual brightness values of said pixels in proportion to the amount of surface area of those of said pixels in each section overlaid by said line segment to be displayed, (b) a memory, (c) means responsive to pixel address signals for addressing said memory to store said pixel brightness values in memory locations associated with each said pixel of each section, and (d) a video sequence generator for addressing said memory in a predetermined sequence to retrieve said pixel brightness values pursuant to the generation of said video signals to said raster display.

Claim 2

Dependent Claim 184 words

A display system for smoothing out stair-step effects in the raster display of information having line segments, said display system comprising: a raster scanned display including a surface having a plurality of pixels for displaying information to a viewer; and a display generator for generating video signals to control said display in displaying line segments, said display generator including: (a) a brightness generator responsive to input signals for dividing each line segment to be displayed into a plurality of sections each made up of one or more pixels and for determining individual brightness values of said pixels in proportion to the amount of surface area of those of said pixels in each section overlaid by said line segment to be displayed, (b) a memory, (c) means responsive to pixel address signals for addressing said memory to store said pixel brightness values in memory locations associated with each said pixel of each section, and (d) a video sequence generator for addressing said memory in a predetermined sequence to retrieve said pixel brightness values pursuant to the generation of said video signals to said raster display.

Claim 3

Dependent Claim 126 words

The invention of claim 1 wherein said input signals to said brightness generator include first signals representative of the slope of each line segment and second signals representative of the fractional position of a center of brightness for each section of each line segment along the axis at the center of and parallel to each section, and wherein said brightness generator further includes: means responsive to said first and second signals for generating said pixel brightness values from the slope of each line segment and the fractional position of said center of brightness for each section of each line segment, and said display generator further including an update address generator for addressing said memory in a sequence determined by said input signals and pixel address signals.

Claim 4

Dependent Claim 29 words

The invention of claim 2 wherein said display generator further includes means for routing the outputs of said video sequence generator and said update address generator to said memory.

Claim 5

Dependent Claim 33 words

The invention of claim 1 wherein said display generator further comprises a shift register receiving timing information from said video sequence generator and converting information received from said memory into said video signals.

Claim 6

Dependent Claim 76 words

The invention of claim 2 wherein said display surface is divided into a predetermined number of cells, each cell including a second predetermined number of said pixels, and wherein said pixel address signals include X and Y addresses for each said pixel, and wherein said update address generator includes an address decoder for converting the X and Y addresses for each said pixel into a cell address and into an intra-cell address for accessing said memory.

Claim 7

Dependent Claim 24 words

The invention of claim 5 wherein said update address generator further includes means for converting said intra-cell addresses and slope signals into enabling signals.

Claim 8

Dependent Claim 28 words

The invention of claim 6 wherein said memory includes a plurality of memory elements, corresponding on a one to one basis to said pixels within each said cell.

Claim 9

Dependent Claim 21 words

The invention of claim 7 wherein said enabling signals enable the appropriate memory elements to be loaded with said brightness values.

Claim 10

Dependent Claim 57 words

The invention of claim 8 wherein said means for generating said pixel brightness values includes: a profile generator receiving said first and second signals and producing said brightness values for each said pixel within each section; and pixel routing means for sending said pixel brightness values to the appropriate one of said memory elements in said memory.

Claim 11

Independent Claim 145 words

A method for overcoming stair-step effects inherent in displaying a line segment on a raster display having a matrix array of pixels, including the steps of: constructing a line segment of finite width; dividing said line segment into equal parallelogram-shaped line sections each having a short dimension one pixel in width and a long dimension orthogonal thereto; dividing the long dimension of each of said line sections into a proportionate number of one or more pixels; determining the percentage of the area of each pixel of each said section common to said line segment as would be displayed on the display; determining a brightness value for each pixel of each said section in proportion to its respective percentage of area common to said line segment; and activating said pixels in accordance with the above-determined brightness values to display said line segment on the raster display.

Claim 12

Independent Claim 145 words

A method for overcoming stair-step effects inherent in displaying a line segment on a raster display having a matrix array of pixels, including the steps of: constructing a line segment of finite width; dividing said line segment into equal parallelogram-shaped line sections each having a short dimension one pixel in width and a long dimension orthogonal thereto; dividing the long dimension of each of said line sections into a proportionate number of one or more pixels; determining the percentage of the area of each pixel of each said section common to said line segment as would be displayed on the display; determining a brightness value for each pixel of each said section in proportion to its respective percentage of area common to said line segment; and activating said pixels in accordance with the above-determined brightness values to display said line segment on the raster display.

Claim 13

Dependent Claim 40 words

The method of claim 10 where said raster display has a width x and a height y, wherein said line segment is divided into said sections, orthogonal to the longer of the x and y components of said line segment.

Claim 14

Dependent Claim 46 words

The method of claim 11 further including converting said parallelogram-shaped sections into rectangles of equal area to the parallelograms by constructing the lesser sides of the rectangle to pass through the mid-points of the sides of the parallelogram coinciding with the sides of said line segment.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1989-05-26	1989-11-25	1990-05-27	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	1993-05-26	1993-11-25	1994-05-27	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	1997-05-26	1997-11-25	1998-05-27	$7700.00	Window Closed / Lapsed

Line smoothing for a raster display

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag