Patent ID: 6885372

Claim:
A method of rendering, on a display, a rasterized line that approximates a desired line, said display having a plurality of pixels each defined by a radial coordinate and an angular coordinate, said method comprising: rendering, on said display, a first pixel on said rasterized line, said first pixel being selected from said plurality of pixels and having a first radial coordinate and a first angular coordinate; determining a sign of a discriminant value of said desired line in a neighborhood of said first pixel; on the basis of said sign of said discriminant value, said first radial coordinate and said first angular coordinate, determining a second radial coordinate by incrementing said first radial coordinate by a selected radial displacement, and a second angular coordinate by incrementing said first angular coordinate by a selected angular displacement; and rendering a second pixel on said rasterized line at a location specified by said second radial coordinate and said second angular coordinate.