Computer graphics processing and selective visual display system – Computer graphics display memory system – Frame buffer
Reexamination Certificate
1999-08-31
2003-10-21
Bella, Matthew C. (Department: 2676)
Computer graphics processing and selective visual display system
Computer graphics display memory system
Frame buffer
C345S502000, C345S536000
Reexamination Certificate
active
06636224
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The invention relates generally to computer graphics. In particular, the invention relates to the collection of graphics data and sending the data to graphics hardware.
2. Related Art
The production of computer graphics images comprises two fundamental stages. The first is the generation of data that specifies a frame or scene, known hereinafter as scene data. The second is the rendering of an image for display, based on the scene data, by graphics hardware. Some current computer graphics systems utilize one processor to handle the generation of scene data, and another processor to send the scene data to the graphics hardware. The two stages typically take place alternately and in serial. Scene data is generated by the first processor. The second processor then sends the scene data to the geometry engine, the first module in a graphics hardware suite. The first processor then generates data for the next scene, which the second processor then sends to the geometry engine. The process continues in serial fashion.
This architecture has a number of drawbacks. First, there is an inherent inefficiency in the serial operation of the two processors. Each experiences an idle period when the other processor is acting. During such idle time, available processing power is unused. Moreover, throughput is limited. A frame can only be received by the geometry engine after the completion of both the scene data generation stage and the data sending stage, in sequence. Moreover, two processors are required. This contributes to the expense and complexity of a graphics system.
Hence there is a need for graphics system architecture wherein the collective processes of scene data generation and transmission are improved with respect to efficiency and throughput. In addition, such an architecture should minimize the amount of computing power necessary.
SUMMARY OF THE INVENTION
The invention described herein comprises a method, system, and computer program product for sending scene data to a geometry engine. A processor generates scene data for a frame in accordance with an application program, and writes the scene data to a first memory location, known hereinafter as an intermediate buffer. Scene data for the next frame is then generated and written to a second intermediate buffer, while a geometry engine concurrently reads and renders the scene data in the first intermediate buffer. Scene data for the following frame is then generated and written to the first intermediate buffer, while a geometry engine reads and renders the scene data in the second intermediate buffer. The process continues in this manner until the application program is finished executing.
The invention has the feature of reading and rendering scene data while simultaneously generating additional scene data.
The invention has the additional feature of generating and rendering scene data in a pipeline architecture.
Because of the pipeline architecture, the invention has the advantage of relatively high throughput in the processing of scene data.
The invention has the further advantage of requiring only a single processor to both generate scene data and make the scene data available to a geometry engine.
Further features and advantages of the invention as well as the operation of various embodiments of the present invention are described in detail below with reference to the accompanying drawings.
REFERENCES:
patent: 4855937 (1989-08-01), Heartz
patent: 5287436 (1994-02-01), Fischer et al.
patent: 5646640 (1997-07-01), Gove
patent: 5719598 (1998-02-01), Latham
patent: 5727192 (1998-03-01), Baldwin
patent: 5761401 (1998-06-01), Kobayashi et al.
patent: 5767846 (1998-06-01), Nakamura et al.
patent: 5777621 (1998-07-01), Schneider et al.
patent: 5886701 (1999-03-01), Chauvin et al.
Copy of International Search Report issued Mar. 23, 2001 for PCT/US00/40786, 3 pages.
AGP Tutorial: Chapter 4—AGP Memory Mapping(visited Dec. 27, 1999) <http://developer.in-tel.com/technology/agp/ tutorial/chapt_4.htm>, 2 pages.
AGP Tutorial: Chapter 5—A Summary of AGP's Benefits(visited Dec. 27, 1999) <http://developer.intel.com/technology/agp/ tutorial/chapt_5.htm>, 1 page.
AGP Tutorial: Chapter 6—What This Means for Software Developers(visited Dec. 27, 1999) <http://developer.intel.com/technology/agp/ tutorial/chapt_6.html>, 3 pages.
Rohlf, J. and Helman, J., “IRIS Performer: A High Performance Multiprocessing Toolkit for Real-Time 3D Graphics,”Computer Graphics Proceedings, Annual Conference Series, 1994, ACM SIGGRAPH, pp. 381-394.
Accelerated Graphics Port/AGP Benefits(visited Feb. 24, 1999) <http://developer.intel.com/technology/agp/benefits/index.htm>, 2 pages.
AGP Technology Tutorial(visited Dec. 27, 1999) <http:developer.intel.com/technology/agp/ tutorial/index.htm>, 1 page.
AGP Tutorial: Chapter 1—3-D Graphics on Current Generation PCs(visited Dec. 27, 1999) <http://developer.intel.com/technology/agp tutorial/chapt_1.htm>, 3 pages.
AGP Tutorial: Chapter 2—3D Graphics on Next Generation PCs(visited Dec. 27, 1999) <http://developer.intel.com/technology/agp/ tutorial/chapt_2.htm>, 2 pages.
AGP Tutorial: Chapter 3—A Closer Look at AGP Data Transfers(visited Dec. 27, 1999) <http://developer.intel.com/technology/agp/ tutorial/chapt_3.htm>, 1 page.
Blythe David
Clay Sharon
Bella Matthew C.
Microsoft Corporation
Monestime Mackly
Woodcock & Washburn LLP
LandOfFree
Method, system, and computer program product for overlapping... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method, system, and computer program product for overlapping..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, system, and computer program product for overlapping... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3172287