Anti-aliasing method for polynomial curves using integer arithmetics

A computer graphics rendering process for displaying on a raster scan computer display having a limited resolution of H.times.V pixels an analytical curve that passes between centers of a pair of adjacent pixels in display space without intersecting the center of either pixel, the analytical curve to be displayed in a first shade or color on a background field displayed in one or more other shades or colors, comprising the steps of:

• selecting a plurality of equidistant points along a line segment joining said adjacent pixels, said plurality of equidistant points including end points, defined by said adjacent pixels, of said line segment;
• evaluating an analytic expression, defining said analytic curve, at a plurality of said equidistant points;
• identifying, from among N ordinal pairs of adjacent ones of said plurality of equidistant points, an Mth pair between which said analytic curve passes;
• assigning to each of said adjacent pixels, in accordance with the ratio M/N+1, a display shade or color that is a ratiometric combination of said first shade or color and another shade or color and that is different from both said first shade or color and said another shade or color;
• displaying said adjacent pixels in their respective assigned shades or colors;
• and
• repeating the foregoing steps for multiple such pairs of adjacent pixels.