← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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)

DE3924759A1 Cited
US5159665A Cited
US5293480A Cited
US5220650A Cited
US5307449A Cited

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag