US5440682A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Draw processor for a high performance three dimensional graphic accelerator
Assignee: Sun Microsystems Inc
•
Filing: 1993-06-23
•
Granted: 1995-08-08
•
Expires: 2013-06-23
Abstract
Abstract A draw processor for a graphics accelerator is disclosed that performs edgewalking and scan interpolation functions to render a three dimensional geometry object defined by a draw packet. The draw processor renders a subset of pixels on a scan line, such that a set draw processors taken together render the entire geometry object. The draw processor renders pixels into an interleave bank of a multiple bank interleaved frame buffer. The draw processor also processes direct port data through a direct port pipeline.
Inventors
- 👤 Michael F. Deering
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 03:23
CPC Classifications
G; G06; G06T; G06T1/00; G06T15/00; G06T15/005
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
123 words
A draw processor for a graphics accelerator, comprising: geometry pipeline interface circuit coupled to receive a draw packet that contains a set of geometry parameters that define a geometry object including high level screen space descriptions of two dimensional and three dimensional point line and area graphics primitives, the geometry pipeline interface circuit having circuitry that generates a set of adjusted geometry parameters by biasing an x coordinate of each geometry parameter according to an interleave value assigned to the draw processor; rendering circuit coupled to receive the adjusted geometry parameters from the geometry pipeline interface circuit and having circuitry that generates a set of pixels corresponding to the geometry object by performing edgewalking and scan interpolation functions for the adjusted geometry parameters.
Claim 2
Dependent Claim
123 words
A draw processor for a graphics accelerator, comprising: geometry pipeline interface circuit coupled to receive a draw packet that contains a set of geometry parameters that define a geometry object including high level screen space descriptions of two dimensional and three dimensional point line and area graphics primitives, the geometry pipeline interface circuit having circuitry that generates a set of adjusted geometry parameters by biasing an x coordinate of each geometry parameter according to an interleave value assigned to the draw processor; rendering circuit coupled to receive the adjusted geometry parameters from the geometry pipeline interface circuit and having circuitry that generates a set of pixels corresponding to the geometry object by performing edgewalking and scan interpolation functions for the adjusted geometry parameters.
Claim 3
Dependent Claim
30 words
The draw processor of claim 1, wherein the geometry pipeline interface circuit generates the adjusted geometry parameters by adding the interleave value to the x coordinate of each geometry parameter.
Claim 4
Dependent Claim
58 words
The draw processor of claim 2, wherein the graphics accelerator includes a frame buffer having N horizontal interleaves, and wherein the interleave value is in a range of 0 through N-1 such that the rendering circuit generates every N th pixel on each of a set of scan lines of a rasterized image corresponding to the geometry object.
Claim 5
Dependent Claim
40 words
The draw processor of claim 3, wherein the frame buffer comprises 5 horizontal interleaves, and wherein the interleave value is in a range of 0 through 4 such that the rendering circuit generates every fifth pixel on each scan line.
Claim 6
Dependent Claim
60 words
The draw processor of claim 1, further comprising a direct port interface circuit coupled to receive a direct port packet that contains a set of pixel function parameters that specify a pixel function of the draw processor from among a set of pixel functions comprising a pixel depth cue function, a write pixel function, and a pixel block copy function.
Claim 7
Dependent Claim
62 words
The draw processor of claim 5, further comprising a memory control circuit coupled to receive the pixels from the rendering circuit and the pixel function parameters from the direct port interface circuit, the memory control circuit having circuitry that writes the pixels into a corresponding interleave portion of a frame buffer while performing the pixel function specified by the pixel function parameters.
Claim 8
Dependent Claim
171 words
A graphics accelerator, comprising a frame buffer having N horizontal interleaves and further comprising a set of N draw processors each coupled to receive a draw packet over a draw bus from a floating-point processor in the graphics accelerator wherein the draw packet contains a set of geometry parameters that define a geometry object including high level screen space descriptions of two dimensional and three dimensional point line and area graphics primitives, each draw processor having a unique assigned interleave value in a range 0 through N-1, each draw processor having circuitry that generates a set of adjusted geometry parameters by biasing an x coordinate of each geometry parameter according to the unique assigned interleave value, each draw processor having circuitry that renders a set of pixels corresponding to the geometry object by performing edgewalking and scan interpolation functions for the adjusted geometry parameters such that each draw processor generates every N th pixel on each of a set of scan lines of a rasterized image corresponding to the geometry object.
Claim 9
Dependent Claim
171 words
A graphics accelerator, comprising a frame buffer having N horizontal interleaves and further comprising a set of N draw processors each coupled to receive a draw packet over a draw bus from a floating-point processor in the graphics accelerator wherein the draw packet contains a set of geometry parameters that define a geometry object including high level screen space descriptions of two dimensional and three dimensional point line and area graphics primitives, each draw processor having a unique assigned interleave value in a range 0 through N-1, each draw processor having circuitry that generates a set of adjusted geometry parameters by biasing an x coordinate of each geometry parameter according to the unique assigned interleave value, each draw processor having circuitry that renders a set of pixels corresponding to the geometry object by performing edgewalking and scan interpolation functions for the adjusted geometry parameters such that each draw processor generates every N th pixel on each of a set of scan lines of a rasterized image corresponding to the geometry object.
Claim 10
Dependent Claim
40 words
The graphics accelerator of claim 7, wherein the frame buffer comprises 5 horizontal interleaves, and wherein each interleave value is in a range of 0 through 4 such that each draw processor renders every fifth pixel on each scan line.
Claim 11
Dependent Claim
95 words
The graphics accelerator of claim 7, wherein each draw processor comprises: geometry pipeline interface circuit coupled to receive the draw packet over the draw bus, the geometry pipeline interface circuit generating the adjusted geometry parameters by biasing the x coordinate of each geometry parameter according to the unique assigned interleave value assigned to the draw processor; rendering circuit coupled to receive the adjusted geometry parameters from the geometry pipeline interface circuit and having circuitry for generating the pixels corresponding to the geometry object by performing edgewalking and scan interpolation functions for the adjusted geometry parameters.
Claim 12
Dependent Claim
35 words
The graphics accelerator of claim 9, wherein each geometry pipeline interface circuit generates the corresponding adjusted geometry parameters by adding the corresponding unique assigned interleave value to the x coordinate of each corresponding geometry parameter.
Claim 13
Dependent Claim
68 words
The graphics accelerator of claim 10, wherein each draw processor further comprises a direct port interface circuit coupled to receive a direct port packet over the draw bus that contains a set of pixel function parameters that specify a pixel function of the draw processor from among a set of pixel functions comprising a pixel depth cue function, a write pixel function, and a pixel block copy function.
Claim 14
Dependent Claim
71 words
The graphics accelerator of claim 11, wherein each draw processor further comprises a memory control circuit coupled to receive the corresponding pixels from the corresponding rendering circuit and the pixel function parameters from the corresponding direct port interface circuit, the memory control circuit having circuitry that writes the corresponding pixels into a corresponding interleave portion of the frame buffer while performing the pixel function specified by the corresponding pixel function parameters.
Claim 15
Independent Claim
137 words
A method for rendering in a graphics accelerator, comprising the steps of: receiving a draw packet that contains a set of geometry parameters that define a geometry object including high level screen space descriptions of two dimensional and three dimensional point line and area graphics primitives; generating a set of adjusted geometry parameters for each of a set of N horizontal interleaves of a frame buffer by biasing an x coordinate of each geometry parameter according to a unique assigned interleave value for each horizontal interleave; rendering a set of pixels corresponding to the geometry object by performing edgewalking and scan interpolation functions for the adjusted geometry parameters such that for each horizontal interleave every N th pixel on each of a set of scan lines of a rasterized image corresponding to the geometry object is rendered.
Claim 16
Independent Claim
137 words
A method for rendering in a graphics accelerator, comprising the steps of: receiving a draw packet that contains a set of geometry parameters that define a geometry object including high level screen space descriptions of two dimensional and three dimensional point line and area graphics primitives; generating a set of adjusted geometry parameters for each of a set of N horizontal interleaves of a frame buffer by biasing an x coordinate of each geometry parameter according to a unique assigned interleave value for each horizontal interleave; rendering a set of pixels corresponding to the geometry object by performing edgewalking and scan interpolation functions for the adjusted geometry parameters such that for each horizontal interleave every N th pixel on each of a set of scan lines of a rasterized image corresponding to the geometry object is rendered.
Claim 17
Dependent Claim
45 words
The method of claim 13, wherein the frame buffer comprises 5 horizontal interleaves, and wherein each unique assigned interleave value is in a range of 0 through 4 such that each horizontal interleave of the frame buffer stores every fifth pixel on each scan line.
Claim 18
Dependent Claim
38 words
The method of claim 13, wherein the step of generating the adjusted geometry parameters for each horizontal interleave comprises the step of adding the corresponding unique assigned interleave value to the x coordinate of each corresponding geometry parameter.
Claim 19
Dependent Claim
51 words
The method of claim 15, further comprising the step of receiving a direct port packet that contains a set of pixel function parameters that specify a pixel function from among a set of pixel functions comprising a pixel depth cue function, a write pixel function, and a pixel block copy function.
Claim 20
Dependent Claim
31 words
The method of claim 16, further comprising the steps writing the pixels into the interleaves of the frame buffer while performing the pixel functions specified by the corresponding pixel function parameters.
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-08-07 | 1999-02-06 | 1999-08-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-08-07 | 2003-02-06 | 2003-08-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-08-07 | 2007-02-06 | 2007-08-08 | $7700.00 | Window Closed / Lapsed |