The F-buffer: a rasterization-order FIFO buffer for multi-pass rendering

ABSTRACT

Multi-pass rendering is a common method of virtualizing graphics hardware to overcome limited resources. Most current multi-pass rendering techniques use the RGBA framebuffer to store intermediate results between each pass. This method of storing intermediate results makes it difficult to correctly render partially-transparent surfaces, and reduces the performance of shaders that need to preserve more than one intermediate result between passes. We propose an alternative approach to storing intermediate results that solves these problems. This approach stores intermediate colors (or other values) that are generated by a rendering pass in a FIFO buffer as the values exit the fragment pipeline. On a subsequent pass, the contents of the FIFO buffer are fed into the top of the fragment pipeline. We refer to this FIFO buffer as a fragment-stream buffer (or F-buffer), because this approach has the effect of associating intermediate results with particular rasterization fragments, rather than with an (x,y) location in the framebuffer. Implementing an F-buffer requires some changes to current mainstream graphics architectures, but these changes can be minor. We describe the design space associated with implementing an F-buffer, and compare the F-buffer to recirculating pipeline designs. We implement F-buffers in the Mesa software renderer, and demonstrate our programmable-shading system running on top of this renderer.

REFERENCES

• 1: SIGGRAPH 1999 course 29: Advanced graphics programming techniques using OpenGL, August 1999.
• 2: Loren Carpenter, The A -buffer, an antialiased hidden surface method, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.103-108, January 1984
• 3: Robert L. Cook, Shade trees, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.223-231, January 1984
• 4: Cass Everitt. Interactive order-independent transparency. Technical report, NVIDIA Corporation, May 2001. Available at http://www.nvidia.com/.
• 5: Paul Jaquays and Brian Hook. Quake 3: Arena Shader Manual, Revision 10, September 1999.
• 6: Norman P. Jouppi , Chun-Fa Chang, Z3: an economical hardware technique for high-quality antialiasing and transparency, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.85-93, August 08-09, 1999, Los Angeles, California, United States [doi>10.1145/311534.311582]
• 7: OpenGL ARB, M. Woo, J. Neider, T. David, and D. Shreiner. OpenGL programming guide. Addison-Wesley, third edition, 1999.
• 8: John D. Owens , William J. Dally , Ujval J. Kapasi , Scott Rixner , Peter Mattson , Ben Mowery, Polygon rendering on a stream architecture, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.23-32, August 21-22, 2000, Interlaken, Switzerland [doi>10.1145/346876.346883]
• 9: Brian Paul. The Mesa 3D graphics library. Available at http://www.mesa3d.org.
• 10: Mark S. Peercy , Marc Olano , John Airey , P. Jeffrey Ungar, Interactive multi-pass programmable shading, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.425-432, July 2000 [doi>10.1145/344779.344976]
• 11: Kekoa Proudfoot , William R. Mark , Svetoslav Tzvetkov , Pat Hanrahan, A real-time procedural shading system for programmable graphics hardware, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.159-170, August 2001 [doi>10.1145/383259.383275]
• 12: Scott Rixner , William J. Dally , Ujval J. Kapasi , Brucek Khailany , Abelardo López-Lagunas , Peter R. Mattson , John D. Owens, A bandwidth-efficient architecture for media processing, Proceedings of the 31st annual ACM/IEEE international symposium on Microarchitecture, p.3-13, November 1998, Dallas, Texas, United States
• 13: Andreas Schilling , Wolfgang Straßer, EXACT: algorithm and hardware architecture for an improved A-buffer, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.85-91, September 1993 [doi>10.1145/166117.166128]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.1 Hardware architecture
          Subjects: Graphics processors

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Color, shading, shadowing, and texture

General Terms:
Design, Performance, Theory