Patent ID: 6882343

Claim:
A method for using integer arithmetic to scan a line segment for display, the line segment having an arbitrary end-point precision relative to a graphics system pixel space, the method comprising the steps of: providing a graphics system pixel space having orthogonal first and second axes defining rectangular coordinates; subdividing the pixel space by a positive integer N into a sub-pixel space such that each pixel contains N×N sub-pixels; providing a pair of vertices defining a line segment relative to the sub-pixel space; using integer arithmetic to determine a series of points that define a best-fit to the line segment; the points being determined at pixel intervals relative to one axis, and at sub-pixel intervals that lie closest to the line segment relative to the other axis; the determination of a best-fit point relative to the sub-pixel intervals being accomplished in a single step per pixel interval; and applying the best fit line segment to adjust attributes of display pixels.