“Delay streams for graphics hardware” by Aila, Miettinen and Nordlund

In causal processes decisions do not depend on future data. Many well-known problems, such as occlusion culling, order-independent transparency and edge antialiasing cannot be properly solved using the traditional causal rendering architectures, because future data may change the interpretation of current events.We propose adding a delay stream between the vertex and pixel processing units. While a triangle resides in the delay stream, subsequent triangles generate occlusion information. As a result, the triangle may be culled by primitives that were submitted after it. We show two-to fourfold efficiency improvements in pixel processing and video memory bandwidth usage in common benchmark scenes. We also demonstrate how the memory requirements of order-independent transparency can be substantially reduced by using delay streams. Finally, we describe how discontinuity edges can be detected in hardware. Previously used heuristics for collapsing samples in adaptive supersampling are thus replaced by connectivity information.

1. 3DLABS, 2002. Wildcat: SuperScene antialiasing white paper. http://www.-3dlabs.com/product/technology/superscene_antialiasing.htm.Google Scholar
2. AKELEY, K. 1993. RealityEngine graphics. In Proceedings of ACM SIGGRAPH 93, ACM Press, 109–116. Google Scholar
3. AKENINE-MÖLLER, T., AND HAINES, E. 2002. Real-Time Rendering, 2nd edition. A. K. Peters Ltd. Google Scholar
4. APPEL, A. 1968. Some techniques for shading machine renderings of solids. In AFIPS Conference Proceedings, vol. 32, 37–45.Google Scholar
5. BARTZ, D., MEISSNER, M., AND HÜTTNER, T. 1998. Extending graphics hardware for occlusion queries in OpenGL. In Proceedings of the 1998 EUROGRAPHICS/SIGGRAPH workshop on Graphics hardware, 97–104. Google Scholar
6. CARPENTER, L. 1984. The A-buffer, an antialiased hidden surface method. In Computer Graphics (Proceedings of ACM SIGGRAPH 84), ACM, vol. 18, 103–108. Google Scholar
7. CATMULL, E. 1974. A Subdivision Algorithm for Computer Display of Curved Surfaces. PhD thesis, University of Utah. Google Scholar
8. CHAUVIN, J. C. 1994. An advanced Z-buffer technology. In Proceedings of the Image VII Conference, 77–85.Google Scholar
9. COOK, R. L., PORTER, T., AND CARPENTER, L. 1984. Distributed ray tracing. In Computer Graphics (Proceedings of ACM SIGGRAPH 84), ACM, vol. 18, 137–145. Google Scholar
10. CROW, F. C. 1977. The aliasing problem in computer-generated shaded images. Communications of the ACM 20, 11, 799–805. Google ScholarDigital Library
11. DEERING, M., AND NAEGLE, D. 2002. The SAGE graphics architecture. ACM Transactions on Graphics 21, 3, 683–692. Google ScholarDigital Library
12. DEERING, M., WINNER, S., SCHEDIWY, B., DUFFY, C., AND HUNT, N. 1988. The triangle processor and normal vector shader: a VLSI system for high performance graphics. In Computer Graphics (Proceedings of ACM SIGGRAPH 88), ACM, vol. 22, 21–30. Google Scholar
13. DELP, E., AND MITCHELL, O. 1979. Image coding using block truncation coding. IEEE Transactions on Communications 27, 9 (September), 1335–1342.Google ScholarCross Ref
14. DIRECTX, 2002. Microsoft DirectX SDK Documentation. http://www.microsoft.com/directx.Google Scholar
15. DURAND, F. 1999. 3D Visibility: Analytical Study and Applications. PhD thesis, Université Grenoble I – Joseph Fourier Sciences et Géographie.Google Scholar
16. EVERITT, C. 2001. Interactive order-independent transparency. http://www.developer.nvidia.com.Google Scholar
17. FUCHS, H., POULTON, J., EYLES, J., GREER, T., GOLDFEATHER, J., ELLSWORTH, D., MOLNAR, S., TURK, G., TEBBS, B., AND ISRAEL, L. 1989. Pixel-planes 5: a heterogeneous multiprocessor graphics system using processor-enhanced memories. In Computer Graphics (Proceedings of ACM SIGGRAPH 89), ACM, vol. 23, 79–88. Google Scholar
18. GREENE, N., AND KASS, M. 1993. Hierarchical Z-buffer visibility. In Proceedings of ACM SIGGRAPH 93, ACM Press, 231–240. Google Scholar
19. HAEBERLI, P., AND AKELEY, K. 1990. The accumulation buffer: hardware support for high-quality rendering. In Computer Graphics (Proceedings of ACM SIGGRAPH 90), ACM, vol. 24, 309–318. Google Scholar
20. HILLESLAND, K., SALOMON, B., LASTRA, A., AND MANOCHA, D. 2002. Fast and simple occlusion culling using hardware-based depth queries. Tech. Rep. TR02-039, UNC Chapel Hill.Google Scholar
21. HOPPE, H. 1999. Optimization of mesh locality for transparent vertex caching. In Proceedings of ACM SIGGRAPH, ACM Press, 269–276. Google Scholar
22. JOUPPI, N., AND CHANG, C.-F. 1999. Z3: an economical hardware technique for high-quality antialiasing and transparency. In Proceedings of the 1999 Eurographics/SIGGRAPH workshop on Graphics hardware, ACM Press, 85–93. Google Scholar
23. KLOSOWSKI, J. T., AND SILVA, C. T. 2001. Efficient conservative visibility culling using the priorized-layered projection algorithm. IEEE Transactions on Visualization and Computer Graphics 7, 4 (October–December), 365–379. Google ScholarDigital Library
24. LAU, R. W. H. 1995. An adaptive supersampling method. In International Computer Science Conference (ICSC), 205–214. Google Scholar
25. LEE, J.-A., AND KIM, L.-S. 2000. Single-pass full-screen hardware accelerated antialiasing. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, 67–75. Google ScholarCross Ref
26. MAMMEN, A. 1989. Transparency and antialiasing algorithms implemented with the virtual pixel maps technique. IEEE Computer Graphics and Applications 9, 4 (July), 43–55. Google ScholarDigital Library
27. MARK, W., AND PROUDFOOT, K. 2001. The F-buffer: a rasterization-order FIFO buffer for multi-pass rendering. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on on Graphics hardware, ACM Press, 57–64. Google Scholar
28. MATROX, 2002. 16x Fragment Antialiasing. http://www.matrox.com/mga/products/tech_info/pdfs/parhelia/faa_16x.pdf.Google Scholar
29. MEISSNER, M., BARTZ, D., GÜNTHER, R., AND STRASSER, W. 2001. Visibility driven rasterization. Computer Graphics Forum 20, 4, 283–294.Google ScholarCross Ref
30. MOLNAR, S., EYLES, J., AND POULTON, J. 1992. PixelFlow: high-speed rendering using image composition. In Computer Graphics (Proceedings of ACM SIGGRAPH 92), ACM, vol. 26, 231–240. Google Scholar
31. MOREIN, S., 2000. ATI Radeon – HyperZ Technology. ACM SIG-GRAPH/EUROGRAPHICS workshop on Graphics hardware, Hot3D session.Google Scholar
32. MUCHNICK, S. S. 1997. Advanced compiler design and implementation. Morgan Kaufmann Publishers Inc. Google Scholar
33. OPENGL ARCHITECTURE REVIEW BOARD, D. S. 1999. OpenGL Reference Manual: The Official Reference Document to OpenGL, Version 1.2. Addison-Wesley. Google Scholar
34. PEERCY, M., AIREY, J., AND CABRAL, B. 1997. Efficient bump mapping hardware. In Proceedings of ACM SIGGRAPH 97, ACM Press, 303–306. Google Scholar
35. POWERVR, 2000. PowerVR white paper: 3D graphical processing. http://www.powervr.com/pdf/TBR3D.pdf.Google Scholar
36. SANDER, P., HOPPE, H., SNYDER, J., AND GORTLER, S. 2001. Discontinuity edge overdraw. In 2001 ACM Symposium on Interactive 3D Graphics, ACM Press, 167–174. Google Scholar
37. SAUER, F., MASCLEF, O., ROBERT, Y., AND DELTOUR, P. 1999. Outcast: Programming towards a design aesthetic. In Proceedings of Game Developers Conference, 811–827.Google Scholar
38. SCHILLING, A. G., AND STRASSER, W. 1993. EXACT: Algorithm and hardware architecture for an improved A-buffer. In Proceedings of ACM SIGGRAPH 93, ACM Press, 85–92. Google ScholarCross Ref
39. SCHMITTLER, J., WALD, I., AND SLUSALLEK, P. 2002. SaarCOR: A hardware achitecture for ray tracing. In Proceedings of the conference on Graphics hardware 2002, ACM Press, 27–36. Google Scholar
40. TORBORG, J., AND KAJIYA, J. T. 1996. Talisman: commodity realtime 3D graphics for the PC. In Proceedings of ACM SIGGRAPH 96, ACM Press, 353–363. Google Scholar
41. UPSTILL, S. 1990. The Renderman Companion. Addison Wesley.Google Scholar
42. WESTOVER, L. 1990. Footprint evaluation for volume rendering. In Computer Graphics (Proceedings of ACM SIGGRAPH 90), ACM, vol. 24, 367–376. Google Scholar
43. WHITTED, T. 1980. An improved illumination model for shaded display. Communications of the ACM 23, 6, 343–349. Google ScholarDigital Library
44. WILLIAMS, L. 1983. Pyramidal parametrics. In Computer Graphics (Proceedings of ACM SIGGRAPH 83), ACM, vol. 17, 1–11. Google Scholar
45. WINNER, S., KELLEY, M., PEASE, B., RIVARD, B., AND YEN, A. 1997. Hardware accelerated rendering of antialiasing using a modified A-buffer algorithm. In Proceedings of ACM SIGGRAPH 97, ACM Press, 307–316. Google Scholar
46. WITTENBRINK, C. M. 2001. R-buffer: a pointerless A-buffer hardware architecture. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, ACM Press, 73–80. Google Scholar
47. XIE, F., AND SHANTZ, M. 1999. Adaptive hierarchical visibility in a tiled architecture. In Proceedings of the 1999 Eurographics/SIGGRAPH workshop on Graphics hardware, 75–84. Google Scholar
48. ZHANG, H., MANOCHA, D., HUDSON, T., AND HOFF, K. E. 1997. Visibility culling using hierarchical occlusion maps. In Proceedings of ACM SIGGRAPH 97, ACM Press, 77–88. Google Scholar
49. ZWICKER, M., PFISTER, H., VAN BAAR, J., AND GROSS, M. 2001. Surface splatting. In Proceedings of ACM SIGGRAPH 2001, ACM Press, 371–378. Google ScholarDigital Library