Serpentine rendering of antialiased vectors in a computer graphics system

Claim 2

In a computer graphics system, a method for rendering an antialiased vector, wherein "rendering" refers to writing pixel data to locations defined by coordinates along a major axis and a minor axis of a display associated with the computer graphics system, comprising the steps of: (a) rendering, at a first major axis step, a first set of pixels in a first direction along a minor axis, said first major axis step being a first point along said major axis; (b) rendering, at a second major axis step, a second set of pixels in a second direction along said minor axis, said second direction being opposite to said first direction, said second major axis step being a second point along said major axis; and (c) rendering, at a third and subsequent major axis steps, corresponding third and subsequent sets of pixels along said minor axis in respective directions that reverse with each major axis step, said third and subsequent major axis steps being a third and subsequent point along said major axis; wherein said first, second, third, and subsequent sets of pixels define said antialiased vector.

Claim 3

The method for rendering an antialiased vector recited in claim 1, wherein said first direction is determined by a slope of said vector.

Claim 4

The method for rendering an antialiased vector recited in claim 2, wherein said first direction is positive with respect to the minor axis if the slope is positive.

Claim 5

The method for rendering an antialiased vector recited in claim 1, further comprising: (d) displaying said first, second, third and subsequent sets of pixels.

Claim 6

The method for rendering an antialiased vector recited in claim 4, wherein said first direction is determined by the slope of said vector.

Claim 7

The method for rendering an antialiased vector recited in claim 5, wherein said first direction is positive with respect to the minor axis if the slope is positive.

Claim 8

The method for rendering an antialiased vector recited in claim 6, wherein said rendering steps (a), (b), (c) comprise storing pixel data in a frame buffer comprising a plurality of storage pixels, each storage pixel being associated with a display pixel.

Claim 9

The method for rendering an antialiased vector recited in claim 7, wherein pixels corresponding to a given major axis step are assigned values that vary in accordance with a predefined function.

Claim 10

A graphics system for displaying images comprising antialiased vectors, wherein "rendering" refers to writing pixel data to locations defined by coordinates along a major axis and a minor axis of a display, said system comprising: (a) means for rendering, at a first major axis step, a first set of pixels in a first direction along a minor axis, said first major axis step being a first point along said major axis; (b) means for rendering, at a second major axis step, a second set of pixels in a second direction along said minor axis, said second direction being opposite to said first direction, said second major axis step being a second point along said major axis; and (c) means for rendering, at a third and subsequent major axis steps, corresponding third and subsequent sets of pixels along said minor axis in respective directions that reverse with each major axis step, said third and subsequent major axis steps being a third and subsequent point along said major axis; wherein said first, second, third, and subsequent sets of pixels define said antialiased vector.

Claim 11

A graphics system for displaying images comprising antialiased vectors, wherein "rendering" refers to writing pixel data to locations defined by coordinates along a major axis and a minor axis of a display, said system comprising: (a) means for rendering, at a first major axis step, a first set of pixels in a first direction along a minor axis, said first major axis step being a first point along said major axis; (b) means for rendering, at a second major axis step, a second set of pixels in a second direction along said minor axis, said second direction being opposite to said first direction, said second major axis step being a second point along said major axis; and (c) means for rendering, at a third and subsequent major axis steps, corresponding third and subsequent sets of pixels along said minor axis in respective directions that reverse with each major axis step, said third and subsequent major axis steps being a third and subsequent point along said major axis; wherein said first, second, third, and subsequent sets of pixels define said antialiased vector.

Claim 12

The graphics system recited in claim 9, wherein said first direction is determined by a slope of said vector.

Claim 13

The graphics system recited in claim 10, wherein said first direction is positive with respect to the minor axis if the slope is positive.

Claim 14

The graphics system recited in claim 9, further comprising: (d) a display for displaying said first, second, third and subsequent sets of pixels.

Claim 15

The graphics system recited in claim 12, wherein said first direction is determined by the slope of said vector.

Claim 16

The graphics system recited in claim 13, wherein said first direction is positive with respect to the minor axis if the slope is positive.

Claim 17

The graphics system recited in claim 14, further comprising a frame buffer comprising a plurality of storage pixels, each storage pixel being associated with a location on the display, and wherein said rendering means (a), (b), (c) comprise means for storing pixel data in said frame buffer.

Claim 18

An interactive graphics system, comprising: (a) an image creation system for generating pixel data; (b) a frame buffer, coupled to said image creation system, comprising a plurality of storage pixels for storing said pixel data; (c) a raster-scan display, coupled to receive said pixel data form said frame buffer, comprising a plurality of display pixels each of which is adapted to display data stored in an associated one of said storage pixels; and (d) means, coupled to said frame buffer, for rendering an antialiased vector in said frame buffer, wherein "rendering" refers to writing pixel data to locations defined by coordinates along a major axis and a minor axis of said display, comprising: (i) means for rendering, at a first major axis step, a first set of pixels in a first direction along a minor axis, said first major axis step being a first point along said major axis; (ii) means for rendering, at a second major axis step, a second set of pixels in a second direction along said minor axis, said second direction being opposite to said first direction, said second major axis step being a second point along said major axis; and (iii) means for rendering, at a third and subsequent major axis steps, corresponding third and subsequent sets of pixels along said minor axis in respective directions that reverse with each major axis step, said third and subsequent major axis steps being a third and subsequent points along said major axis; wherein said first, second, third, and subsequent sets of pixels define said antialiased vector.

Claim 19

An interactive graphics system, comprising: (a) an image creation system for generating pixel data; (b) a frame buffer, coupled to said image creation system, comprising a plurality of storage pixels for storing said pixel data; (c) a raster-scan display, coupled to receive said pixel data form said frame buffer, comprising a plurality of display pixels each of which is adapted to display data stored in an associated one of said storage pixels; and (d) means, coupled to said frame buffer, for rendering an antialiased vector in said frame buffer, wherein "rendering" refers to writing pixel data to locations defined by coordinates along a major axis and a minor axis of said display, comprising: (i) means for rendering, at a first major axis step, a first set of pixels in a first direction along a minor axis, said first major axis step being a first point along said major axis; (ii) means for rendering, at a second major axis step, a second set of pixels in a second direction along said minor axis, said second direction being opposite to said first direction, said second major axis step being a second point along said major axis; and (iii) means for rendering, at a third and subsequent major axis steps, corresponding third and subsequent sets of pixels along said minor axis in respective directions that reverse with each major axis step, said third and subsequent major axis steps being a third and subsequent points along said major axis; wherein said first, second, third, and subsequent sets of pixels define said antialiased vector.

Claim 20

The graphics system recited in claim 16, wherein said first direction is determined by a slope of said vector.

Claim 21

The graphics system recited in claim 17, wherein said first direction is positive with respect to the minor axis if the slope is positive.