Apparatus for rendering antialiased vectors

• US 5,519,823 A
• Filed: 01/11/1995
• Issued: 05/21/1996
• Est. Priority Date: 03/15/1991
• Status: Expired due to Term

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Company (HP Inc.)
• Inventors: Barkans, Anthony C.
• Primary Examiner(s): Nguyen, Phu K.
• Application Number:
  US08/371,663
• Time in Patent Office: 496 Days
• Field of Search: 395/130, 395/131, 395/141, 395/142, 395/143, 395/164, 395/155, 395/161, 395/140, 345/150, 345/152
• US Class Current: 345/443
• CPC Class Codes: G06T 11/203 Drawing of straight lines or curves
• CPC Class Codes: G09G 5/20 Function-generator circuits, e.g. circle generators line or curve smoothing circuits

Abstract

A color/texture interpolator (CTI) for use in rendering antialiased vectors in a computer graphics system comprises: an x-stepper circuit for receiving input data defining a vector to be rendered and generating respective pixel addresses of pixels composing the vector; a filter memory for storing predetermined filter values addressed according to the vector'"'"'s minor axis subpixel addresses and slope; and a color interpolator for generating a color value for each pixel composing the vector.

Claims

1. Stepper means for generating data defining minor axis coordinates of pixels composing an antialiased vector to be rendered in a computer graphics system, said antialiased vector comprising multiple sets of pixels, each set being composed of multiple pixels positioned at a given major axis coordinate and the pixels of a given set being positioned at different minor axis coordinates, the appearance of the respective pixels of a set being defined in part by a distribution pattern represented by antialiasing filter values stored in a filter memory, the filter value for a given pixel being selected on the basis of at least a subpixel position defined as a fractional part of the given pixel'"'"'s minor axis coordinate, the stepper means comprising:

(i) input means for receiving input data defining the vector to be rendered, said input data including major axis start data, minor axis start data, and slope data, wherein said slope data defines a slope of the vector to be rendered and said minor axis start data is composed of an integer part and a fractional part;

(ii) first register means, coupled to said input means, for storing said major axis start data, the contents of said first register means defining current major axis data;

(iii) second register means, coupled to said input means, for storing said minor axis start data;

(iv) third register means, coupled to said second register means, for storing at least the integer part of said minor axis start data, the contents of said third register means defining current minor axis data;

(v) minor step means, coupled to said third register means, for adjusting said current minor axis data to define a minor axis coordinate for one or more additional pixels of the set of pixels positioned at the major axis coordinate defined by said current major axis data wherein said minor axis coordinate(s) of said additional pixel(s) includes an integer part and a fractional part, the fractional part defining the additional pixel'"'"'s subpixel position;

(vi) means for addressing said filter memory in accordance with the fractional parts of the respective minor axis coordinates of the pixels composing a set to thereby access the filter values for use in defining the antialiased vector; and

(vii) said filter memory storing antialiasing filter values.

2. The apparatus recited in claim 1, wherein said input data further includes major axis end data and said contents of said third register means further defines current major axis data, and further comprising:

fourth register means, coupled to said input data means, for storing said major axis end data; and

first comparator means, coupled to said third and fourth register means, for comparing said current major axis data to said major axis end data and producing a signal indicative of the result of the comparison.

3. The apparatus recited in claim 1, further comprising major step means, coupled to said first register means, for adjusting said current major axis data.

4. The apparatus recited in claim 1, wherein said filter values are addressable in accordance with particular combinations of vector slope and minor axis subpixel position corresponding to a pixel to be rendered.

5. The apparatus recited in claim 4, further comprising means for providing address data to said filter memory to access said filter values, said address data indicative of said slope and minor axis subpixel position.

6. The apparatus recited in claim 5, further comprising means for generating data for three minor axis positions corresponding to three pixels at each major axis step.

7. The apparatus recited in claim 6, wherein said input data further comprises endpoint color data defining color values corresponding to endpoints of said vector to be rendered.

8. The apparatus recited in claim 7 in combination with color interpolator means for receiving said endpoint color data and interpolating color data for each pixel composing said vector.

9. The apparatus recited in claim 8, further comprising a frame buffer and blending means, coupled between said color interpolator means and said frame buffer, for computing new pixel data for said vector to be rendered, said new pixel data based upon said filter values and color data.

10. The apparatus recited in claim 9, wherein said new pixel data is computed in accordance with the following formula:

space="preserve" listing-type="equation">NEW.sub.-- FRAME.sub.-- STORE.sub.-- DATA=GAMMA[ALPHA.sup.* (NEW.sub.-- COLOR)+((1-ALPHA).sup.* (GAMMA.sup.-1 [OLD.sub.-- DATA]))],

wherein GAMMA represents a prescribed function, NEW_-- FRAME_-- STORE_-- DATA represents said new pixel data, NEW_-- COLOR represents said color data, ALPHA represents said filter values and OLD_-- DATA represents data formerly stored in said frame buffer.

11. The apparatus recited in claim 5, further comprising means for generating data for at least two minor axis positions corresponding to at least two pixels at each major axis step.

12. A computer graphics system, comprising:

a) image creation means for rendering an image composed of at least one antialiased vector represented by a plurality of pixels, said antialiased vector comprising multiple sets of pixels, each set being composed of multiple pixels positioned at a given major axis coordinate and the pixels of a given set being positioned at different minor axis coordinates, the appearance of the respective pixels of a set being defined in part by a distribution pattern represented by antialiasing filter values stored in a filter memory, the filter value for a given pixel being selected on the basis of at least a subpixel position defined as a fractional part of the given pixel'"'"'s minor axis coordinate,, said image creation means comprising;

i) computing means for computing color data corresponding to endpoints of said vector and for computing major and minor axis position data for at least one pixel at each of a plurality of major axis steps;

(ii) filter memory means for storing predetermined antialiasing filter values, each value stored at a unique memory address;

(iii) stepper means, coupled to said computing means and said filter memory means, comprising (1) means for receiving input data defining the position of a first pixel composing the vector to be rendered, (2) means for computing, on the basis of said input data, respective minor axis ordinates of at least one additional pixel for antialiasing said vector, and (3) means for addressing filter values for said first pixel and said additional pixel(s); and

(iv) color interpolator means for receiving said endpoint color data and position data for at least one pixel at each major axis step of said vector, and on the basis thereof interpolating color data for each pixel composing said vector;

b) blending means, coupled to said color interpolator means, for computing new pixel data for said vector to be rendered, said new pixel data based upon said filter values and color data; and

c) frame buffer means, coupled to said blending means, for storing said new pixel data.

13. The computer graphics system recited in claim 12, wherein said input data includes major axis start data, minor axis start data, and slope data, wherein said slope data defines a slope of the vector to be rendered and said minor axis start data is composed of an integer part and a fractional part, and said stepper means comprises:

first register means, coupled to said input means, for storing said major axis start data, the contents of said first register means defining current major axis data;

second register means, coupled to said input means, for storing said minor axis start data;

third register means, coupled to said second register means, for storing at least the integer part of said minor axis start data, the contents of said third register means defining current minor axis data; and

minor step means, coupled to said third register means, for adjusting said current minor axis data, whereby minor axis data for additional pixels corresponding to said current major and minor axis data are generated.

14. The computer graphics system recited in claim 13, wherein said input data further includes major axis end data and said contents of said third register means further defines current major axis data, and further comprising:

fourth register means, coupled to said input data means, for storing said major axis end data; and

first comparator means, coupled to said third and fourth register means, for comparing said current major axis data to said major axis end data and producing a signal indicative of the result of the comparison.

15. The computer graphics system recited in claim 13, further comprising major step means, coupled to said first register means, for adjusting said current major axis data.