← Back to Patent Explorer
US5481669A Expired / Lapsed US ⏱️ 0.0 years remaining

Architecture and apparatus for image generation utilizing enhanced memory devices

Assignee: University of North Carolina at Chapel Hill
•
Filing: 1995-02-06
•
Granted: 1996-01-02
•
Expires: 2015-02-06
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A system for image generation comprising a plurality of renderers, each having a geometry processor and a rasterizer, that operate in parallel to compute pixel values for a set of primitive objects that comprise the image to be rendered. The geometry processor transforms graphics primitive objects from their native object coordinates to screen coordinates. The rasterizer consists of an array of enhanced memory devices having a processor and memory for each pixel in a region of a screen. The processors and their associated memories operate in SIMD fashion on screen space primitive descriptions to compute and store pixel values for an entire such region. The enhanced memory devices further comprise compositors for combining their pixel values, for example, based on a visibility test, with those from a corresponding memory device of another rasterizer. The image generation system may further comprise shaders, which compute pixel colors based on pixel values computed in the plurality of renderers, and video frame buffers, which store these pixel colors and refresh a raster display device. The shaders and frame buffers consist of a renderer with additional memory devices that store texture and image data. Also disclosed are enhanced memory devices and rasterizers for use in the present image generation system.

Inventors

  • 👤 John W. Poulton
  • 👤 Steven E. Molnar
  • 👤 John G. Eyles

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-27 10:33
CPC Classifications
G; G09; G09G; G09G5/00; G09G5/36; G09G5/39; G09G5/393; G06; G06T; G06T15/00; G06T15/005

Claims Analysis

Total Claims: 17
Claim 1
Independent Claim 200 words
An image generation system, comprising: (a) primitive processing means for generating primitive screen data; and, (b) a plurality of rasterizers associated with said primitive processing means for computing pixel values from said primitive screen data, each of said rasterizers comprising an enhanced memory device, said enhanced memory device corresponding to a selected set of screen coordinates, (i) said enhanced memory device having for each of said selected screen coordinates, internal processing means for computing pixel values to provide a computed pixel value, storage means associated with each of said internal processing means for storing data, and, compositor buffer associated with each of said internal processing means for storing said computed pixel value, and (ii) said enhanced memory device further having, input means for receiving computed pixel values from a different one of said plurality of rasterizers, compositor means for compositing said stored computed pixel value and the pixel value received by said input means to determine a composited pixel value, output means operably associated with said compositor means for outputting said composited pixel value; and (c) at least one of said plurality of rasterizers further comprising external memory means operably associated with said enhanced memory device for storing imaging information.
Claim 2
Dependent Claim 200 words
An image generation system, comprising: (a) primitive processing means for generating primitive screen data; and, (b) a plurality of rasterizers associated with said primitive processing means for computing pixel values from said primitive screen data, each of said rasterizers comprising an enhanced memory device, said enhanced memory device corresponding to a selected set of screen coordinates, (i) said enhanced memory device having for each of said selected screen coordinates, internal processing means for computing pixel values to provide a computed pixel value, storage means associated with each of said internal processing means for storing data, and, compositor buffer associated with each of said internal processing means for storing said computed pixel value, and (ii) said enhanced memory device further having, input means for receiving computed pixel values from a different one of said plurality of rasterizers, compositor means for compositing said stored computed pixel value and the pixel value received by said input means to determine a composited pixel value, output means operably associated with said compositor means for outputting said composited pixel value; and (c) at least one of said plurality of rasterizers further comprising external memory means operably associated with said enhanced memory device for storing imaging information.
Claim 3
Dependent Claim 70 words
The image generation system of claim 1 wherein said enhanced memory device associated with said one of said plurality of rasterizers having said external memory means further comprises: local buffer means operably associated with said internal processing means for storing data from and providing data to said internal processing means; and port means for inputting data to and outputting data from said local buffer means to said external memory means.
Claim 4
Dependent Claim 37 words
The image generation system of claim 1 wherein said compositor means of one of said rasterizers further comprises: loading means for storing the pixel values received from said input means for use by said internal processing means.
Claim 5
Dependent Claim 30 words
The image generation system of claim 1 wherein said one of said rasterizers further comprises video generation means, operably associated with said external memory means for creating a video signal.
Claim 6
Dependent Claim 23 words
The image generation system of claim 1 wherein said primitive screen data comprises coefficients of mathematical expressions defining a primitive in screen coordinates.
Claim 7
Dependent Claim 51 words
The image generation system of claim 1 wherein said one of said rasterizers further comprises control means for supersampling said primitive screen data by receiving said primitive screen data from said primitive processing means and repeatedly providing to said enhanced memory device adjusted screen data for each primitive screen data received.
Claim 8
Dependent Claim 85 words
The image generation system of claim 1 wherein said enhanced memory device further comprises: coefficient input means for receiving coefficients of mathematical expressions of the form f(x,y), and wherein said internal processing means comprises: (i) a mathematical expression evaluator for receiving the coefficients and outputting the results of evaluating the mathematical expressions f(x,y), and (ii) an arithmetic logic unit corresponding to each of said selected screen coordinates for receiving the results of said mathematical expression evaluator and performing arithmetic and logical operations on said results.
Claim 9
Dependent Claim 26 words
The image generation system of claim 1 wherein the primitive screen data for a selected region of a screen is distributed between said plurality of rasterizers.
Claim 10
Dependent Claim 66 words
The image generation system of claim 1 wherein said primitive screen data comprises primitive screen data for a selected region of a screen and further comprising: image composition network control means operably associated with said compositor means for synchronizing said compositors such that data is output by said output means after all pixel values have been calculated by each of said rasterizers for said selected region.
Claim 11
Dependent Claim 33 words
The image generation system of claim 1 wherein said primitive processing means comprises a plurality of geometry processors for receiving primitives and translating said primitives to screen coordinates to provide primitive screen data.
Claim 12
Dependent Claim 287 words
An image generation system, comprising: (a) a plurality of geometry processors for receiving primitives for a selected region of a screen and translating said primitives to screen coordinates to provide primitive screen data and for providing imaging information; (b) a plurality of rasterizers wherein a rasterizer is associated with each of said geometry processors for computing pixel values from said primitive screen data, said rasterizer comprising, image generation control means for receiving said primitive screen data from said geometry processors and converting said primitive screen data to enhanced memory command information; an enhanced memory device corresponding to a selected set of screen coordinates, (i) said enhanced memory device having for each of said selected screen coordinates, internal processing means for receiving said command information and computing pixel values to provide a computed pixel value, storage means associated with each of said internal processing means for storing data, and, compositor buffer associated with each of said internal processing means for storing said computed pixel value, and (ii) said enhanced memory device further having, input means for receiving computed pixel values from a corresponding one of said enhanced memory devices associated with a different one of said plurality of geometry processors, compositor means for compositing said stored computed pixel value and the pixel value received by said input means to determine a composited pixel value, and output means operably associated with said compositor means for outputting said composited pixel value; and (c) at least one of said plurality of rasterizers further comprising: external memory means operably associated with said enhanced memory device for storing imaging information; and means for transferring imaging information directly from said geometry processor associated with said one of said rasterizers to said external memory means.
Claim 13
Dependent Claim 287 words
An image generation system, comprising: (a) a plurality of geometry processors for receiving primitives for a selected region of a screen and translating said primitives to screen coordinates to provide primitive screen data and for providing imaging information; (b) a plurality of rasterizers wherein a rasterizer is associated with each of said geometry processors for computing pixel values from said primitive screen data, said rasterizer comprising, image generation control means for receiving said primitive screen data from said geometry processors and converting said primitive screen data to enhanced memory command information; an enhanced memory device corresponding to a selected set of screen coordinates, (i) said enhanced memory device having for each of said selected screen coordinates, internal processing means for receiving said command information and computing pixel values to provide a computed pixel value, storage means associated with each of said internal processing means for storing data, and, compositor buffer associated with each of said internal processing means for storing said computed pixel value, and (ii) said enhanced memory device further having, input means for receiving computed pixel values from a corresponding one of said enhanced memory devices associated with a different one of said plurality of geometry processors, compositor means for compositing said stored computed pixel value and the pixel value received by said input means to determine a composited pixel value, and output means operably associated with said compositor means for outputting said composited pixel value; and (c) at least one of said plurality of rasterizers further comprising: external memory means operably associated with said enhanced memory device for storing imaging information; and means for transferring imaging information directly from said geometry processor associated with said one of said rasterizers to said external memory means.
Claim 14
Dependent Claim 70 words
The image generation system of claim 11 wherein said enhanced memory device associated with said one of said plurality of rasterizers having said external memory means further comprises: local buffer means operably associated with said internal processing means for storing data from and providing data to said internal processing means; and port means for inputting data to and outputting data from said local buffer means to said external memory means.
Claim 15
Dependent Claim 40 words
The image generation system of claim 11 wherein said means for transferring further comprises means for selectively transferring imaging information from said external memory and said enhanced memory device to said geometry processor associated with said one of said rasterizers.
Claim 16
Dependent Claim 34 words
The image generation system of claim 11 wherein said image generation control means further comprises means for receiving said imaging information from said geometry processors and transferring said imaging information to said external memory.
Claim 17
Dependent Claim 30 words
The image generation system of claim 11 wherein said one of said rasterizers further comprises video generation means, operably associated with said external memory means for creating a video signal.

References Cited (Backward Citations)

US4590465A Cited
US4827445A Cited
US4783649A Cited
US4648045A Cited
WO1992009947A1 Cited
US5388206A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1999-01-01 1999-07-03 2000-01-02 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2003-01-01 2003-07-03 2004-01-02 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2007-01-01 2007-07-03 2008-01-02 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag