System and method for producing anti-aliased lines

Claim 2

A data processing system operable for displaying anti-aliased lines on a display device including a matrix array of pixels, said system comprising: means for receiving data pertaining to a line to be displayed by said matrix array of pixels, said data including start and end points for said line, said data positioning said line relative to said pixels within said matrix array, wherein said line traverses two or more axes adjoining centers of adjacent pixels within said matrix array of pixels; means for subdividing said two or more axes adjoining centers of adjacent pixels into N subpixel regions, wherein N is greater than 1; means for ascertaining a relative position of said line with respect to a pair of adjacent pixels bounding said line at a first one of said two or more axes adjoining centers of adjacent pixels within said matrix array of pixels, wherein said ascertaining means further comprises means for determining which of said N subpixel regions are nearest said line at said first one of said two or more axes adjoining centers of adjacent pixels within said matrix array of pixels; and means for determining an illumination intensity of each of said adjacent pixels bounding said line at a first one of said two or more axes adjoining centers of adjacent pixels within said matrix array of pixels, said illumination intensities dependent upon said relative position, wherein said illumination intensity for a first one of said pair of adjacent pixels bounding said line at a first one of said two or more axes is proportional to a ratio of (a) a distance between (i) a second one of said pair of adjacent pixels bounding said line at a first one of said two or more axes and (ii) said N subpixel region nearest said line at said first one of said two or more axes and (b) a total distance between said pair of adjacent pixels bounding said line at a first one of said two or more axes adjoining centers of adjacent pixels within said matrix array of pixels, wherein said illumination intensity for said second one of said pair of adjacent pixels bounding said line at a first one of said two or more axes is proportional to a ratio of (a) a distance between (i) said first one of said pair of adjacent pixels bounding said line at a first one of said two or more aces and (ii) said N subpixel region nearest said line at said first one of said two or more axes and (b) a total distance between said pair of adjacent pixels bounding said line at a first one of said two or more axes adjoining centers of adjacent pixels within said matrix array of pixels.

Claim 3

The data processing system recited in claim 1 wherein said end point is displayed by a pair of adjacent pixels bounding an extension of said line beyond said end line, wherein an illumination intensity for a first one of said pair of adjacent pixels bounding said extension of said line is proportional to a ratio of (a) a distance between (i) a second one of said pair of adjacent pixels bounding said extension of said line and (ii) said N subpixel region nearest said extension of said line and (b) a total distance between said pair of adjacent pixels bounding said extension of said line, wherein an illumination intensity for said second one of said pair of adjacent pixels bounding said extension of said line is proportional to a ratio of (a) a distance between (i) said first one of said pair of adjacent pixels bounding said extension of said line and (ii) said N subpixel region nearest said extension of said line and (b) a total distance between said pair of adjacent pixels bounding said extension of said line.

Claim 4

The data processing system recited in claim 2 wherein said illumination intensities for said pair of adjacent pixels bounding said extension of said line are reduced in proportion to a distance between said end point and a straight line intersecting said pair of adjacent pixels bounding said extension of said line.

Claim 7

A data processing system operable for displaying lines on a display device, said display including a matrix array of pixels, said system comprising: a state machine implemented within a processor coupled to said system, said state machine including: means for receiving data pertaining to a straight line to be displayed by said matrix array of pixels, said data including start and end points for said line and a straight line equation for said line, said data positioning said line relative to said pixels within said matrix array, wherein said line traverses two or more axes adjoining centers of adjacent pixels; means for subdividing said two or more axes adjoining centers of adjacent pixels into N subpixel regions, wherein N is greater than 1; means for ascertaining a relative position of said line with respect to a pair of pixels bounding said line at a first one of said two or more axes adjoining centers of adjacent pixels, wherein said ascertaining means further comprises means for determining which of said N subpixel regions are nearest said line at said first one of said two or more axes adjoining centers of adjacent pixels; means for determining an illumination intensity for each of said bounding pixels, said illumination intensities dependent upon said relative position, wherein said illumination intensity for a first one of said pair of adjacent pixels bounding said line at a first one of said two or more axes is proportional to a ratio of (a) a distance between a second one of said pair of adjacent pixels bounding said line at a first one of said two or more axes and said N subpixel at said line at said first one of said two or more axes and (b) a total distance between said pair of adjacent pixels bounding said line at a first one of said two or more axes adjoining centers of adjacent pixels, wherein said illumination intensity for said second one of said pair of adjacent pixels bounding said line at a first one of said two or more axes is proportional to a ratio of (a) a distance between said first one of said pair of adjacent pixels bounding said line at a first one of said two or more axes and said N subpixel region nearest said line at said first one of said two or more aces and (b) a total distance between said pair of adjacent pixels bounding said line at a first one of said two or more axes adjoining centers of adjacent pixels; and means for incrementing directly to a second one of said two or more axes adjoining centers of adjacent pixels to determine an illumination intensity for each of a pair of pixels bounding said line at said second one of said two or more axes adjoining centers of adjacent pixels, wherein said illumination intensity for a first one of said pair of adjacent pixels bounding said line at said second one of said two or more axes is proportional to a ratio of (a) a distance between a second one of said pair of adjacent pixels bounding said line at said second one of said two or more axes and said N subpixel region nearest said line at said second one of said two or more axes and (b) a total distance between said pair of adjacent pixels bounding said line at said second one of said two or more axes adjoining centers of adjacent pixels, wherein said illumination intensity for said second one of said pair of adjacent pixels bounding said line at said second one of said two or more axes is proportional to a ratio of (a) a distance between said first one of said pair of adjacent pixels bounding said line at said second one of said two or more axes and said N subpixel region nearest said line at said second one of said two or more axes and (b) a total distance between said pair of adjacent pixels bounding said line at said second one of said two or more axes adjoining centers of adjacent pixels, wherein said N subpixel region nearest said line at said second one of said two or more axes is determined by inputting a coordinate of said first one of said two or more axes plus N into said straight line equation of said line; and a frame buffer for storing said illumination intensities, said frame buffer coupled to said processor and said display device.

Claim 8

A data processing system operable for displaying lines on a display device, said display including a matrix array of pixels, said system comprising: a state machine implemented within a processor coupled to said system, said state machine including: means for receiving data pertaining to a straight line to be displayed by said matrix array of pixels, said data including start and end points for said line and a straight line equation for said line, said data positioning said line relative to said pixels within said matrix array, wherein said line traverses two or more axes adjoining centers of adjacent pixels; means for subdividing said two or more axes adjoining centers of adjacent pixels into N subpixel regions, wherein N is greater than 1; means for ascertaining a relative position of said line with respect to a pair of pixels bounding said line at a first one of said two or more axes adjoining centers of adjacent pixels, wherein said ascertaining means further comprises means for determining which of said N subpixel regions are nearest said line at said first one of said two or more axes adjoining centers of adjacent pixels; means for determining an illumination intensity for each of said bounding pixels, said illumination intensities dependent upon said relative position, wherein said illumination intensity for a first one of said pair of adjacent pixels bounding said line at a first one of said two or more axes is proportional to a ratio of (a) a distance between a second one of said pair of adjacent pixels bounding said line at a first one of said two or more axes and said N subpixel at said line at said first one of said two or more axes and (b) a total distance between said pair of adjacent pixels bounding said line at a first one of said two or more axes adjoining centers of adjacent pixels, wherein said illumination intensity for said second one of said pair of adjacent pixels bounding said line at a first one of said two or more axes is proportional to a ratio of (a) a distance between said first one of said pair of adjacent pixels bounding said line at a first one of said two or more axes and said N subpixel region nearest said line at said first one of said two or more aces and (b) a total distance between said pair of adjacent pixels bounding said line at a first one of said two or more axes adjoining centers of adjacent pixels; and means for incrementing directly to a second one of said two or more axes adjoining centers of adjacent pixels to determine an illumination intensity for each of a pair of pixels bounding said line at said second one of said two or more axes adjoining centers of adjacent pixels, wherein said illumination intensity for a first one of said pair of adjacent pixels bounding said line at said second one of said two or more axes is proportional to a ratio of (a) a distance between a second one of said pair of adjacent pixels bounding said line at said second one of said two or more axes and said N subpixel region nearest said line at said second one of said two or more axes and (b) a total distance between said pair of adjacent pixels bounding said line at said second one of said two or more axes adjoining centers of adjacent pixels, wherein said illumination intensity for said second one of said pair of adjacent pixels bounding said line at said second one of said two or more axes is proportional to a ratio of (a) a distance between said first one of said pair of adjacent pixels bounding said line at said second one of said two or more axes and said N subpixel region nearest said line at said second one of said two or more axes and (b) a total distance between said pair of adjacent pixels bounding said line at said second one of said two or more axes adjoining centers of adjacent pixels, wherein said N subpixel region nearest said line at said second one of said two or more axes is determined by inputting a coordinate of said first one of said two or more axes plus N into said straight line equation of said line; and a frame buffer for storing said illumination intensities, said frame buffer coupled to said processor and said display device.

Claim 9

The data processing system recited in claim 5 wherein said end point is displayed by a pair of pixels bounding an extension of said line.

Claim 10

The data processing system recited in claim 6 wherein said illumination intensities for said pair of pixels bounding said extension of said line are reduced in proportion to a distance between said end point and a straight line intersecting said pair of pixels bounding said extension of said line.

Claim 11

A data processing system operable for displaying an anti-aliased polyline on a display, said display including a matrix of pixels, said system comprising: means for receiving data pertaining to a plurality of lines comprising said polyline to be displayed by said matrix array of pixels, said data including start and end points for said plurality of lines, said data positioning said polyline relative to said pixels within said matrix array; means for ascertaining relative positions of said lines with respect to pair of pixels bounding said lines; means for determining an illumination intensity for each of said bounding pixels, said illumination intensities dependent upon said relative positions; means for displaying a representation of said lines; means for independently establishing illumination intensities for those pairs of pixels representing each of said start and end points; means for comparing said illumination intensities for said pairs of pixels representing common points between said plurality of lines; and means for deleting said compared illumination intensities having minimum values.

Claim 12

A data processing system operable for displaying an anti-aliased polyline on a display, said display including a matrix of pixels, said system comprising: means for receiving data pertaining to a plurality of lines comprising said polyline to be displayed by said matrix array of pixels, said data including start and end points for said plurality of lines, said data positioning said polyline relative to said pixels within said matrix array; means for ascertaining relative positions of said lines with respect to pair of pixels bounding said lines; means for determining an illumination intensity for each of said bounding pixels, said illumination intensities dependent upon said relative positions; means for displaying a representation of said lines; means for independently establishing illumination intensities for those pairs of pixels representing each of said start and end points; means for comparing said illumination intensities for said pairs of pixels representing common points between said plurality of lines; and means for deleting said compared illumination intensities having minimum values.

Claim 15

The method recited in claim 9, further comprising the step of: illuminating said pairs of pixels according to said established intensities.

Claim 16

The method recited in claim 10 wherein said display device employs a liquid-crystal display.

Claim 17

The method recited in claim 10 wherein said display device employs a flat cathode display.