Fragment visibility pretest system and methodology for improved performance of a graphics system

• US 6,118,452 A
• Filed: 08/05/1997
• Issued: 09/12/2000
• Est. Priority Date: 08/05/1997
• Status: Expired due to Term

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Company (HP Inc.)
• Inventors: Gannett, Ethan W.
• Primary Examiner(s): Nguyen, Phu K.
• Assistant Examiner(s): Vo, Cliff N.
• Application Number:
  US08/906,401
• Time in Patent Office: 1,134 Days
• Field of Search: 345/418, 345/419, 345/420, 345/421, 345/422, 345/430
• US Class Current: 345/418
• CPC Class Codes: G06T 15/005 General purpose rendering architectures

Abstract

Methods and apparatus for processing graphics information in a computer graphics system for processing graphics information to be rendered on a display screen are provided. The computer graphics system includes a graphics library and graphics hardware together defining a graphics pipeline, and a graphics application program invoking operations in the graphics pipeline through an application program interface provided by the graphics library. The graphics pipeline includes a visibility pretest module, located at a first operational position in the graphics pipeline, configured to determine whether a pixel will be visible or non-visible on the display screen. The pipeline also includes one or more time-intensive modules operationally located at a second position in the graphics pipeline subsequent said first operational position; and a process controller configured to prevent said one or more time-intensive modules from performing operations related to said non-visible pixels. Advantageously, the present invention enables the graphics system to selectively perform graphics pipeline operations which are related to pixels which are ultimately displayed on the display. The processing associated with performing operations on non-displayed pixels is avoided thereby providing the graphics system with significant performance enhancements.

Claims

1. A computer graphics system for processing graphics information to be rendered on a display, the system including a graphics library and graphics hardware together defining a graphics pipeline, the system adapted to execute a graphics application program invoking operations in the graphics pipeline through an application program interface provided by the graphics library, the graphics pipeline comprising:

a fragment operations processing stage including;

a visibility pretest module, located operationally at a first operational position in said fragment operations processing stage, configured to perform predetermined per-fragment operations to determine whether a fragment will be visible or non-visible on the display screen.

2. The system of claim 1, wherein said fragment operations processing stage further comprises:

one or more fragment operation modules each located at an operational position in said fragment operations processing stage subsequent to said first operational position; and

a process controller configured to prevent performance of said one or more fragment operation modules when said visibility pretest module determines that a fragment will be non-visible on the display screen.

3. The system of claim 2, wherein said one or more fragment operation modules comprises:

one or more computationally-expensive modules.

4. The system of claim 3, wherein said one or more computationally-expensive modules comprises:

a texel generation module configured to generate a texel for each fragment.

5. The system of claim 1, wherein said one or more fragment operation modules comprises:

one or more fragment operation modules that access graphics hardware components of the graphics pipeline.

6. The system of claim 5, wherein the graphics pipeline includes a frame buffer and wherein said one or more fragment operation modules comprises:

one or more fragment operation modules that read data from said frame buffer.

7. The system of claim 1, wherein said visibility pretest module comprises:

one or more pretest modules each performing per-fragment operations in said fragment operations processing stage of the graphics pipeline, each said pretest module determining whether each fragment received by said fragment operations processing stage will be visible on the display,

wherein each of said one or more pretest modules is operationally-independent of said one or more fragment operation modules.

8. The system of claim 7, wherein said visibility pretest module performs fragment operations normally performed by said fragment operation modules.

9. The system of claim 7, wherein said one or more pretest modules comprises:

a depth pretest module for performing a depth test for each fragment received by said fragment processing operation stage; and

a stencil pretest module for performing a stencil test for each fragment received by said fragment processing operation stage.

10. The system of claim 9, wherein said one or more pretest modules further comprises:

a stipple pretest module for performing a stipple test for each fragment received by said fragment processing operation stage.

11. The system of claim 1, wherein the graphics library comprises OpenGL graphics library.

12. The system of claim 1, wherein said one or more fragment operation modules comprises:

a fog calculation fragment operation module.

13. The system of claim 1, wherein said one or more fragment operation modules comprises:

an anti-aliasing fragment operation module.

14. The system of claim 1, wherein said one or more fragment operation modules comprises:

a pixel ownership test fragment operation module.

15. The system of claim 1, wherein said one or more fragment operation modules comprises:

a blending fragment operation module.

16. The system of claim 1, wherein said one or more fragment operation modules comprises:

a dithering fragment operation module.

17. A fragment operations processing system for reducing th time necessary to render an image in a computer graphics system operationally coupled to a display device, comprising:

one or more per-fragment operations modules;

a visibility pretest module constructed and arranged to pretest a fragment to determine whether the fragment will be displayed on the display device,

wherein said visibility pretest module is operationally performed prior to performance of said one or more per-fragment operations modules,

wherein each said one or more per-fragment operations modules does not process fragments identified by said visibility pretest module as a fragment that will not be displayed on the display device.

18. The system of claim 17, wherein said visibility pretest module performs one or more per-fragment operations each of which provides a result used to determine whether each fragment will be rendered on the display device,

wherein each of said one or more per-fragment operations is operationally-independent of said one or more per-fragment operations modules.

19. The system of claim 18, wherein said one or more per-fragment operations comprises:

a depth test operation;

a stencil test operation; and

a stipple test operation.

20. The system of claim 18, wherein the graphics library comprises OpenGL graphics library.

21. A method for determining whether to perform certain per-fragment operations in a fragment processing stage of a graphics pipeline, the method comprising the steps of:

determining whether each fragment to be processed by the fragment processing stage is to be rendered on a display device operationally coupled to the graphics pipeline; and

preventing performance of predetermined per-fragment operations based upon whether said determining step determines that the fragment is not to be rendered to the display device.

22. The method of 21, wherein said determining step comprises:

performing a depth test for each fragment received by said fragment processing operation stage.

23. The method of 22, wherein said determining step further comprises:

performing a stencil test for each fragment received by said fragment processing operation stage.

24. The method of 23, wherein said determining step further comprises:

performing a stipple test for each fragment received by said fragment processing operation stage.

25. The method of 21, wherein said determining step comprises:

performing a stencil test for each fragment received by said fragment processing operation stage.

26. The method of 21, wherein said determining step comprises:

performing a stipple test for each fragment received by said fragment processing operation stage.

27. The method of 21, wherein said predetermined per-fragment operations comprises:

one or more computationally-expensive fragment operation modules.

28. The method of 21, wherein said predetermined per-fragment operations comprises:

a texel generation module configured to generate a texel for each fragment.