High speed method for rendering antialiased vectors

Claim 2

In a computer graphics system including a plurality of processors, a scan conversion method for rendering an antialiased vector for display on a raster-scan display that scans in a predefined X direction perpendicular to a predefined Y direction, the method comprising the steps of: (a) providing signals to said processors indicating to each processor a respective display area for which the processor is responsible, each display area corresponding to at least a scan line of said raster-scan display; (b) determining a first set of storage pixels to be rendered by said processors, said first set containing at least a first storage pixel to be rendered in a first display area and a second storage pixel to be rendered in a second display area, and rendering each storage pixel of said first set in parallel; and (c) determining a second set of storage pixels to be rendered by said processors, said second set containing at least a third storage pixel to be rendered in said first display area and a fourth storage pixel to be rendered in said second display area, and rendering each storage pixel of said second set in parallel, wherein said determinations of said first and second sets of storage pixels are made in accordance with said signals and wherein, int h case of an X-major vector, each of said pixels in said first set corresponds to a single major axis step and, in the case of a Y-major vector, each of said pixels in said first set corresponds to a different major axis step.

Claim 3

The method for rendering an antialiased vector recited in claim 1, wherein said second set of pixels corresponds to a different major axis step than said first set of pixels.

Claim 4

The method for rendering an antialiased vector recited in claim 2, wherein said first set of pixels comprises three pixels each of which corresponds to a different minor axis step.

Claim 5

The method for rendering an antialiased vector recited in claim 3, wherein at least two of said first set of pixels along the minor axis are assigned different values.

Claim 6

The method recited in claim 4, further comprising the step of displaying data rendered in said storage pixels on a raster-scan display.

Claim 7

The method for rendering an antialiased vector recited in claim 1, wherein said second set of pixels corresponds to a different minor axis step than said first set of pixels.

Claim 8

The method for rendering an antialiased vector recited in claim 6, further comprising the step of determining a third set of storage pixels to be rendered by said processors, and rendering each of said third set of pixels in parallel by a different one of said processors, each of said third set of pixels corresponding to a different minor axis step than said first and second sets of pixels.

Claim 9

The method for rendering an antialiased vector recited in claim 7, wherein pixels corresponding to a single major axis step but different minor axis steps are assigned at least two different values.

Claim 10

The method recited in claim 8, further comprising the step of displaying data rendered in said storage pixels on a raster-scan display.

Claim 11

In a multi-processor computer graphics system, a scan converter for rendering an antialiased vector to a frame buffer operatively coupled to a raster-scan display that scans in a predefined X direction perpendicular to a predefined Y direction, the scan converter comprising: (a) a plurality of processors; (b) means for providing signals to said processors indicating to each processor a respective display area for which the processor is responsible, each display area corresponding to at least a scan line of said raster-scan display; (c) means for determining a first set of storage pixels to be rendered by said processors, said first set containing at least a first storage pixel to be rendered in a first display area and a second storage pixel to be rendered in a second display area, and means for rendering each storage pixel of said first set in parallel; and (d) means for determining a second set of storage pixels to be rendered by said processors, said second set containing at least a third storage pixel to be rendered in said first display area and a fourth storage pixel to be rendered in said second display area, and means for rendering each storage pixel of said second set in parallel, wherein said determinations of said first and second sets of storage pixels are made in accordance with said signals and wherein, in the case of an X-major vector, each of said pixels in said first set corresponds to a single major axis step and, in the case of a Y-major vector, each of said pixels in said first set corresponds to a different major axis step.

Claim 12

In a multi-processor computer graphics system, a scan converter for rendering an antialiased vector to a frame buffer operatively coupled to a raster-scan display that scans in a predefined X direction perpendicular to a predefined Y direction, the scan converter comprising: (a) a plurality of processors; (b) means for providing signals to said processors indicating to each processor a respective display area for which the processor is responsible, each display area corresponding to at least a scan line of said raster-scan display; (c) means for determining a first set of storage pixels to be rendered by said processors, said first set containing at least a first storage pixel to be rendered in a first display area and a second storage pixel to be rendered in a second display area, and means for rendering each storage pixel of said first set in parallel; and (d) means for determining a second set of storage pixels to be rendered by said processors, said second set containing at least a third storage pixel to be rendered in said first display area and a fourth storage pixel to be rendered in said second display area, and means for rendering each storage pixel of said second set in parallel, wherein said determinations of said first and second sets of storage pixels are made in accordance with said signals and wherein, in the case of an X-major vector, each of said pixels in said first set corresponds to a single major axis step and, in the case of a Y-major vector, each of said pixels in said first set corresponds to a different major axis step.

Claim 13

The scan converter recited in claim 10, wherein said second set of pixels corresponds to a different major axis step than said first set of pixels.

Claim 14

The scan converter recited in claim 11, wherein said first set of pixels comprises three pixels each of which corresponds to a different minor axis step.

Claim 15

The scan converter recited in claim 12, further comprising means for assigning at least two of said first set of pixels along the minor axis different values.

Claim 16

The scan converter recited in claim 13, further comprising means for displaying data rendered in said storage pixels on a raster-scan display.

Claim 17

The scan converter recited in claim 10, wherein said second set of pixels corresponds to a different minor axis step than said first set of pixels.

Claim 18

The scan converter recited in claim 15, further comprising means for determining a third set of storage pixels to be rendered by said processors, and means for rendering each of said third set of pixels in parallel by a different one of said processors, each of said third set of pixels corresponding to a different minor axis step than said first and second sets of pixels.

Claim 19

The scan converter recited in claim 16, further comprising means for assigning pixels corresponding to a single major axis step but different minor axis steps at least two different values.

Claim 20

The scan converter recited in claim 17, further comprising means for displaying data rendered in said storage pixels on a raster-scan display.

Claim 21

A multi-processor computer graphics system, comprising: (a) image creation means for rendering an image composed of at least one antialiased vector, said vector represented by a plurality of storage pixels, said image creation means comprising: (i) a plurality of parallel processors for rendering said vector; (ii) means, coupled to said parallel processors, for providing signals indicative of a scan line to the respective processor responsible for that scan line; (iii) means, coupled to each of said parallel processors, for determining in accordance with said signals a first set of storage pixels to be rendered by said processors, and for rendering each pixel of said first set in parallel by a different one of said processors; and (iv) means, coupled to each of said processors, for determining in accordance with said signals a second set of storage pixels to be rendered by said processors, and for rendering each of said second set of pixels in parallel by a different one of said processors; (b) frame buffer means comprising said storage pixels for storing pixel data rendered by said image creation means; and (c) a raster-scan display, coupled to said frame buffer means, for displaying pixel data stored in said frame buffer means.

Claim 22

A multi-processor computer graphics system, comprising: (a) image creation means for rendering an image composed of at least one antialiased vector, said vector represented by a plurality of storage pixels, said image creation means comprising: (i) a plurality of parallel processors for rendering said vector; (ii) means, coupled to said parallel processors, for providing signals indicative of a scan line to the respective processor responsible for that scan line; (iii) means, coupled to each of said parallel processors, for determining in accordance with said signals a first set of storage pixels to be rendered by said processors, and for rendering each pixel of said first set in parallel by a different one of said processors; and (iv) means, coupled to each of said processors, for determining in accordance with said signals a second set of storage pixels to be rendered by said processors, and for rendering each of said second set of pixels in parallel by a different one of said processors; (b) frame buffer means comprising said storage pixels for storing pixel data rendered by said image creation means; and (c) a raster-scan display, coupled to said frame buffer means, for displaying pixel data stored in said frame buffer means.

Claim 25

The system recited in claim 20, wherein said second set of pixels corresponds to a different major axis step than said first set of pixels.

Claim 26

The system recited in claim 21, wherein said first set of pixels comprises three pixels each of which corresponds to a different minor axis step.

Claim 27

The system recited in claim 22, further comprising means for assigning at least two of said first set of pixels along the minor axis different values.

Claim 28

The system recited in claim 19, wherein each of said pixels in said first set corresponds to a major axis step.

Claim 29

The system recited in claim 24, wherein said second set of pixels corresponds to a different minor axis step than said first set of pixels.

Claim 30

The system recited in claim 25, further comprising means for determining a third set of storage pixels to be rendered by said processors, and means for rendering each of said third set of pixels in parallel by a different one of said processors, each of said third set of pixels corresponding to a different minor axis step than said first and second sets of pixels.

Claim 31

The system recited in claim 26, further comprising means for assigning pixels corresponding to a single major axis step but different minor axis steps at least two different values.