Architecture and apparatus for image generation utilizing enhanced memory devices

• US 5,481,669 A
• Filed: 02/06/1995
• Issued: 01/02/1996
• Est. Priority Date: 11/13/1992
• Status: Expired due to Fees

• Current Assignee: University of North Carolina At Chapel Hill (University of North Carolina System)
• Original Assignee: University of North Carolina At Chapel Hill (University of North Carolina System)
• Inventors: Eyles, John G., Molnar, Steven E., Poulton, John W.
• Primary Examiner(s): Bayerl, Raymond J.
• Assistant Examiner(s): Tung, Kee M.
• Application Number:
  US08/383,969
• Time in Patent Office: 330 Days
• Field of Search: 395/162-164, 395/127, 395/425, 395/650, 395/118, 395/140, 395/141, 345/185, 345/189, 345/201
• US Class Current: 345/505
• CPC Class Codes: G06T 15/005 General purpose rendering architectures
• CPC Class Codes: G09G 5/393 Arrangements for updating the contents of the bit-mapped memory

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.

Claims

1. 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.

2. 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.

3. 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.

4. 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.

5. The image generation system of claim 1 wherein said primitive screen data comprises coefficients of mathematical expressions defining a primitive in screen coordinates.

6. 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.

7. 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.

8. 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.

9. 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.

10. 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.

11. 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.

12. 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.

13. 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.

14. 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.

15. 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.