Patent US5388206A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5388206A Expired / Lapsed US ⏱️ 0.0 years remaining

Architecture and apparatus for image generation

Assignee: University of North Carolina at Chapel Hill
•
Filing: 1992-11-13
•
Granted: 1995-02-07
•
Expires: 2012-11-13
📄 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-28 18:39
CPC Classifications
G; G09; G09G; G09G5/00; G09G5/36; G09G5/39; G09G5/393; G06; G06T; G06T15/00; G06T15/005

Claims Analysis

Total Claims: 47
Claim 1
Independent Claim 189 words
An image generation system, comprising: (a) a plurality of geometry processors for receiving primitives and translating said primitives to screen coordinates to provide primitive screen data; and, (b) a rasterizer associated with each of said geometry processors for computing pixel values from said primitive screen data, said rasterizer 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, processing means for computing pixel values to provide a computed pixel value, storage means associated with each of said processing means for storing data, and, a compositor buffer associated with each of said processing means for storing said computed pixel value, and (ii) said enhanced memory device further having, input means for receiving pixel values from a corresponding enhanced memory device 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.
Claim 2
Dependent Claim 189 words
An image generation system, comprising: (a) a plurality of geometry processors for receiving primitives and translating said primitives to screen coordinates to provide primitive screen data; and, (b) a rasterizer associated with each of said geometry processors for computing pixel values from said primitive screen data, said rasterizer 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, processing means for computing pixel values to provide a computed pixel value, storage means associated with each of said processing means for storing data, and, a compositor buffer associated with each of said processing means for storing said computed pixel value, and (ii) said enhanced memory device further having, input means for receiving pixel values from a corresponding enhanced memory device 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.
Claim 3
Dependent Claim 36 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 processor means.
Claim 4
Dependent Claim 71 words
The image generation system of claim 2 wherein said one of said rasterizers further comprises: (i) external memory means for storing imaging information, and (ii) wherein said enhanced memory device further comprises, local buffer means operably associated with said processing means for storing data from and providing data to said processing means, port means for inputting data to and outputting data from said local buffer means to said external memory means.
Claim 5
Dependent Claim 30 words
The image generation system of claim 3 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 47 words
The image generation system of claim 1 wherein said rasterizer further comprises control means for supersampling said primitive screen data by receiving said primitive screen data from said geometry processor and repeatedly providing to said enhanced memory device, adjusted screen data for each primitive screen data received.
Claim 8
Dependent Claim 84 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 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 data for a selected region of a screen is distributed between said plurality of geometry processors.
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 178 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, said rasterizer 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, processing means for computing pixel values to provide a computed pixel value, storage means associated with each of said processing means for storing data, and, compositor buffer associated with each of said 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 enhanced memory device 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.
Claim 12
Dependent Claim 178 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, said rasterizer 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, processing means for computing pixel values to provide a computed pixel value, storage means associated with each of said processing means for storing data, and, compositor buffer associated with each of said 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 enhanced memory device 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.
Claim 13
Dependent Claim 36 words
The image generation system of claim 10 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 processor means.
Claim 14
Dependent Claim 71 words
The image generation system of claim 11 wherein said one of said rasterizers further comprises: (i) external memory means for storing imaging information, and (ii) wherein said enhanced memory device further comprises, local buffer means operably associated with said processing means for storing data from and providing data to said processing means, port means for inputting data to and outputting data from said local buffer means to said external memory means.
Claim 15
Dependent Claim 30 words
The image generation system of claim 12 wherein said one of said rasterizers further comprises video generation means, operably associated with said external memory means for creating a video signal.
Claim 16
Dependent Claim 23 words
The image generation system of claim 10 wherein said primitive screen data comprises coefficients of mathematical expressions defining a primitive in screen coordinates.
Claim 17
Dependent Claim 47 words
The image generation system of claim 10 wherein said rasterizer further comprises control means for supersampling said primitive screen data by receiving said primitive screen data from said geometry processor and repeatedly providing to said enhanced memory device adjusted screen data for each primitive screen data received.
Claim 18
Dependent Claim 84 words
The image generation system of claim 10 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 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 19
Dependent Claim 26 words
The image generation system of claim 10 wherein the primitive screen data for a selected region of a screen is distributed between said plurality of rasterizers.
Claim 20
Dependent Claim 276 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, (b) a rasterizer 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 command information; a plurality of enhanced memory devices, each of said enhanced memory devices corresponding to a selected set of screen coordinates, (i) each of said enhanced memory devices having for each of said selected screen coordinates, processing means for receiving said command information and computing pixel values to provide a computed pixel value, storage means associated with each of said processing means for storing data, and, compositor buffer associated with each of said processing means for storing said computed pixel value, and (ii) each of said enhanced memory devices 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 said rasterizer further comprising image composition network control means operably associated with each of said compositor means for synchronizing said compositors such that data is output by said output means after all pixel values have been calculated for said selected region.
Claim 21
Dependent Claim 276 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, (b) a rasterizer 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 command information; a plurality of enhanced memory devices, each of said enhanced memory devices corresponding to a selected set of screen coordinates, (i) each of said enhanced memory devices having for each of said selected screen coordinates, processing means for receiving said command information and computing pixel values to provide a computed pixel value, storage means associated with each of said processing means for storing data, and, compositor buffer associated with each of said processing means for storing said computed pixel value, and (ii) each of said enhanced memory devices 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 said rasterizer further comprising image composition network control means operably associated with each of said compositor means for synchronizing said compositors such that data is output by said output means after all pixel values have been calculated for said selected region.
Claim 22
Dependent Claim 36 words
The image generation system of claim 18 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 processor means.
Claim 23
Dependent Claim 71 words
The image generation system of claim 19 wherein said one of said rasterizers further comprises: (i) external memory means for storing imaging information, and (ii) wherein said enhanced memory device further comprises, local buffer means operably associated with said processing means for storing data from and providing data to said processing means, port means for inputting data to and outputting data from said local buffer means to said external memory means.
Claim 24
Dependent Claim 30 words
The image generation system of claim 20 wherein said one of said rasterizers further comprises video generation means, operably associated with said external memory means for creating a video signal.
Claim 25
Dependent Claim 23 words
The image generation system of claim 18 wherein said primitive screen data comprises coefficients of mathematical expressions defining a primitive in screen coordinates.
Claim 26
Dependent Claim 50 words
The image generation system of claim 18 wherein said image generation control means further comprises supersampling means for supersampling said primitive screen data by receiving said primitive screen data from said geometry processor and repeatedly providing to said enhanced memory devices adjusted screen data for each primitive screen data received.
Claim 27
Dependent Claim 63 words
The image generation system of claim 18 wherein said processing means comprises: (i) a mathematical expression evaluator for receiving coefficient data 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 28
Dependent Claim 26 words
The image generation system of claim 18 wherein the primitive data for a selected region of a screen is distributed between said plurality of geometry processors.
Claim 29
Dependent Claim 150 words
A rasterizer for computing pixel values from primitive screen data in an image generation system comprising: a plurality of enhanced memory devices, each of said enhanced memory devices corresponding to a selected set of screen coordinates, (i) each of said enhanced memory devices having for each of said selected screen coordinates, a processing means for computing pixel values to provide a computed pixel value, a storage means associated with each of said processing means for storing data, and, a compositor buffer associated with each of said processing means for storing said computed pixel value, and (ii) each of said enhanced memory devices further having, input means for receiving computed pixel values, 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.
Claim 30
Dependent Claim 150 words
A rasterizer for computing pixel values from primitive screen data in an image generation system comprising: a plurality of enhanced memory devices, each of said enhanced memory devices corresponding to a selected set of screen coordinates, (i) each of said enhanced memory devices having for each of said selected screen coordinates, a processing means for computing pixel values to provide a computed pixel value, a storage means associated with each of said processing means for storing data, and, a compositor buffer associated with each of said processing means for storing said computed pixel value, and (ii) each of said enhanced memory devices further having, input means for receiving computed pixel values, 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.
Claim 31
Dependent Claim 29 words
The rasterizer of claim 26 wherein said compositor means further comprises: loading means for storing the pixel values received from said input means for use by said processor means.
Claim 32
Dependent Claim 69 words
The rasterizer of claim 27 wherein said one of said rasterizers further comprises: (i) external memory means for storing imaging information, and (ii) wherein said enhanced memory device further comprises, local buffer means operably associated with said processing means for storing data from and providing data to said processing means, port means for inputting data to and outputting data from said local buffer means to said external memory means.
Claim 33
Dependent Claim 22 words
The rasterizer of claim 28 further comprising video generation means, operably associated with said external memory means for creating a video signal.
Claim 34
Dependent Claim 21 words
The rasterizer of claim 26 wherein said primitive screen data comprises coefficients of mathematical expressions defining a primitive in screen coordinates.
Claim 35
Dependent Claim 35 words
The rasterizer of claim 26 wherein said rasterizer further comprises supersampling means for supersampling said primitive screen data by repeatedly providing to said enhanced memory devices adjusted screen data for each primitive screen data received.
Claim 36
Dependent Claim 82 words
The rasterizer of claim 26 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 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 which receive the results of said mathematical expression evaluator and performing arithmetic and logical operations on said results.
Claim 37
Dependent Claim 59 words
The rasterizer of claim 26 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 for said selected region.
Claim 38
Dependent Claim 103 words
An enhanced memory chip for use in an image generation system comprising: a plurality of processing means for computing pixel values to provide a computed pixel value, a storage means associated with each of said processing means for storing data, a compositor buffer associated with each of said processing means for storing said computed pixel value, and input means for receiving computed pixel values, 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.
Claim 39
Dependent Claim 103 words
An enhanced memory chip for use in an image generation system comprising: a plurality of processing means for computing pixel values to provide a computed pixel value, a storage means associated with each of said processing means for storing data, a compositor buffer associated with each of said processing means for storing said computed pixel value, and input means for receiving computed pixel values, 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.
Claim 40
Dependent Claim 31 words
The enhanced memory chip of claim 34 wherein said compositor means further comprises: loading means for storing the pixel values received from said input means for use by said processor means.
Claim 41
Dependent Claim 45 words
The enhanced memory chip of claim 35 further comprising: local buffer means operably associated with each of said processing means for storing data from and providing data to said processing means, port means for inputting data to and outputting data from said local buffer means.
Claim 42
Dependent Claim 27 words
The enhanced memory chip of claim 34 wherein said compositor means further comprises: forwarding means for providing said received pixel value to said output means for outputting.
Claim 43
Dependent Claim 21 words
The enhanced memory chip of claim 34 wherein said processing means selectively read and write data from said compositor buffer means.
Claim 44
Dependent Claim 21 words
The enhanced memory chip of claim 34 wherein said processing means selectively read and write data from said composite buffer means.
Claim 45
Dependent Claim 21 words
The enhanced memory chip of claim 36 wherein said processing means selectively read and write data from said local buffer means.
Claim 46
Dependent Claim 75 words
The enhanced memory chip of claim 34 further comprising: coefficient input means for receiving coefficients of mathematical expressions of the form f(x,y), and wherein said plurality of 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) a plurality of arithmetic logic units for receiving the results of said mathematical expression evaluator and performing arithmetic and logical operations on said results.
Claim 47
Dependent Claim 31 words
The enhanced memory chip of claim 34 further comprising microinstruction input means operably associated with said arithmetic logic units for receiving microinstructions to control the operation of said arithmetic logic units.

References Cited (Backward Citations)

US4590465A Cited
US4827445A Cited
US4783649A Cited
US4648045A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1998-02-06 1998-08-08 1999-02-07 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2002-02-06 2002-08-08 2003-02-07 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2006-02-06 2006-08-08 2007-02-07 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag