Patent US5394516A successfully refreshed from Google Patents.
US5394516A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Generating an image
Assignee: Qualcomm Inc
•
Filing: 1991-06-28
•
Granted: 1995-02-28
•
Expires: 2011-06-28
Abstract
Abstract An image of objects in a three dimensional space is generated for display on a two dimensional regular pixel array by offset and span generations (OFGN, SPGN) for anti-alias filtering which causes multiple rendition of the image, with each rendition displaced by a sub-pixel offset (Nx,Ny) with respect to the previous rendition. Image primitives are rendered by a scan line algorithm using a linked active polygon list (APL) and a deleted polygon list (DPL) to enable vertical offsets to be effected. The deleted polygon list stores primitives which would not be effective for a given line but for the offset to enable anti-alias filtering. These polygons would not normally be available for processing when using the scan line algorithm. Economical hardware (600) is provided for horizontal edge correction of parameters such as depth (z) and texture coordinates (u,v).
Inventors
- 👤 Paul A. Winser
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 14:47
CPC Classifications
G; G06; G06T; G06T15/00; G06T15/50; G06T15/503
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
206 words
Apparatus for generating an image of objects in a three dimensional space for display on a two dimensional regular pixel array comprising a series of pixel rows, the apparatus comprising: rendering means for generating and storing a plurality of primitives representing surfaces to form, for a first one of the pixel rows and then sequentially for a series of new pixel rows in turn, a plurality of renditions of one-dimensional intermediate pixel arrays which contain pixel values at sample points having an offset with respect to said primitives, means for identifying a subset of the primitives as being potentially active for each new row in the series, means for imposing for each such rendition a different predetermined offset between the primitives and sample points, the different offsets for the plurality of renditions corresponding to an oversampling pattern, means for identifying a further subset of the primitives as being potentially active in the new row depending on the said offset, and means for combining the plurality of intermediate pixel arrays, for a first one of the pixel rows and then sequentially for the series of new pixel rows in turn, to generate and store a filtered pixel array representing an image which has been oversampled and filtered.
Claim 2
Dependent Claim
206 words
Apparatus for generating an image of objects in a three dimensional space for display on a two dimensional regular pixel array comprising a series of pixel rows, the apparatus comprising: rendering means for generating and storing a plurality of primitives representing surfaces to form, for a first one of the pixel rows and then sequentially for a series of new pixel rows in turn, a plurality of renditions of one-dimensional intermediate pixel arrays which contain pixel values at sample points having an offset with respect to said primitives, means for identifying a subset of the primitives as being potentially active for each new row in the series, means for imposing for each such rendition a different predetermined offset between the primitives and sample points, the different offsets for the plurality of renditions corresponding to an oversampling pattern, means for identifying a further subset of the primitives as being potentially active in the new row depending on the said offset, and means for combining the plurality of intermediate pixel arrays, for a first one of the pixel rows and then sequentially for the series of new pixel rows in turn, to generate and store a filtered pixel array representing an image which has been oversampled and filtered.
Claim 3
Dependent Claim
68 words
Apparatus as claimed in claim 1, further comprising means for generating and storing start row data identifying for each primitive the first pixel row in the series for which the primitive is active and means for maintaining a list of active primitives and updating the list by using the start row data to identify and add to the list any primitives first active in each new pixel row.
Claim 4
Dependent Claim
26 words
Apparatus as claimed in claim 2, wherein the start row data comprises a list identifying for each pixel row any primitives first active in that row.
Claim 5
Dependent Claim
75 words
Apparatus as claimed in claim 1 comprising means for generating and storing end row data identifying for each primitive the last pixel row in the series for which the primitive is active and means for maintaining a list of active primitives and updating the list by using the end row data to delete. a primitive from the active primitive list when the plurality of intermediate pixel arrays for the identified last row have been rendered.
Claim 6
Dependent Claim
41 words
Apparatus as claimed in claim 4, comprising means for maintaining a deleted primitive list identifying primitives deleted from the active primitive list which may yet be required to be treated as active in response to one or more of said offsets.
Claim 7
Dependent Claim
49 words
Apparatus as claimed in claim 4 wherein each primitive descriptor includes a pointer field for a pointer for a further primitive descriptor and wherein the active primitive list is formed for each row by using a succession of such pointers to link the active primitives together in a chain.
Claim 8
Dependent Claim
39 words
Apparatus as claimed in claim 6 wherein the same pointer field is used as part of the start row data field to link together in a chain two or more primitives which are first active in the same row.
Claim 9
Dependent Claim
24 words
Apparatus as claimed in claim 6, wherein the same pointer field is used to link together in a chain the further subset of primitives.
Claim 10
Dependent Claim
169 words
An apparatus as claimed in any preceding claim 1, the rendering means including span generating means for receiving a primitive descriptor and for generating therefrom a sequence of span descriptors each defining the extent of a primitive on a corresponding pixel row, wherein the span generating means includes: means for calculating with sub-pixel precision a horizontal start position for the span; means for calculating a start value for at least one further parameter; means for receiving with sub-pixel precision a vertical offset value, for calculating therefrom a vertical offset correction for the horizontal start position and for modifying the horizontal start position in accordance with the vertical offset correction; means for calculating for the further parameter start value (i) a correction due to the received vertical offset and (ii) a correction due to the sub-pixel part of the modified horizontal start position to compensate for truncation of the horizontal start position to an integer pixel position, and for modifying the further parameter start value in accordance with those corrections.
Claim 11
Dependent Claim
52 words
An apparatus as claimed in claim 9 wherein the horizontal start position for the span is modified before modification of the further parameter start value(s), the fractional part of the modified horizontal start position being stored temporarily for use in calculating the correction(s) to be applied to the further parameter start value(s).
Claim 12
Dependent Claim
32 words
An apparatus as claimed in claim 9 wherein a horizontal end position for the span is calculated and modified before modifying either the horizontal start position or any further parameter start value.
Claim 13
Dependent Claim
60 words
An apparatus as claimed in claim 9 wherein the means for calculating the corrections for the horizontal start position and the further parameter start value comprise an arithmetic circuit adapted to receive the horizontal start position and further parameter start value in a predetermined sequence, interleaved with respective derivatives of those values for use in the calculation of the corrections.
Claim 14
Dependent Claim
34 words
An apparatus as claimed in claim 12 wherein the arithmetic circuit includes a multiplier which is used in turn to calculate corrections for both the horizontal start position and the further parameter start value.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-02-27 | 1998-08-29 | 1999-02-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-02-27 | 2002-08-29 | 2003-02-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-02-27 | 2006-08-29 | 2007-02-28 | $7700.00 | Window Closed / Lapsed |