More Web Proxy on the site http://driver.im/

article

Delay streams for graphics hardware

Authors:

Ville Miettinen,

Petri NordlundAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 22, Issue 3

Pages 792 - 800

https://doi.org/10.1145/882262.882347

Published: 01 July 2003 Publication History

Abstract

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.

Supplementary Material

MP4 File (aila_miettinen_delay.mp4)

Download
37.59 MB

References

[1]

3DLABS, 2002. Wildcat: SuperScene antialiasing white paper. http://www.-3dlabs.com/product/technology/superscene_antialiasing.htm.

[2]

AKELEY, K. 1993. RealityEngine graphics. In Proceedings of ACM SIGGRAPH 93, ACM Press, 109--116.

Digital Library

[3]

AKENINE-MÖLLER, T., AND HAINES, E. 2002. Real-Time Rendering, 2nd edition. A. K. Peters Ltd.

Digital Library

[4]

APPEL, A. 1968. Some techniques for shading machine renderings of solids. In AFIPS Conference Proceedings, vol. 32, 37--45.

Digital Library

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

Digital Library

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

Digital Library

[7]

CATMULL, E. 1974. A Subdivision Algorithm for Computer Display of Curved Surfaces. PhD thesis, University of Utah.

Digital Library

[8]

CHAUVIN, J. C. 1994. An advanced Z-buffer technology. In Proceedings of the Image VII Conference, 77--85.

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

Digital Library

[10]

CROW, F. C. 1977. The aliasing problem in computer-generated shaded images. Communications of the ACM 20, 11, 799--805.

Digital Library

[11]

DEERING, M., AND NAEGLE, D. 2002. The SAGE graphics architecture. ACM Transactions on Graphics 21, 3, 683--692.

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

Digital Library

[13]

DELP, E., AND MITCHELL, O. 1979. Image coding using block truncation coding. IEEE Transactions on Communications 27, 9 (September), 1335--1342.

[14]

DIRECTX, 2002. Microsoft DirectX SDK Documentation. http://www.microsoft.com/directx.

[15]

DURAND, F. 1999. 3D Visibility: Analytical Study and Applications. PhD thesis, Université Grenoble I - Joseph Fourier Sciences et Géographie.

[16]

EVERITT, C. 2001. Interactive order-independent transparency. http://www.developer.nvidia.com.

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

Digital Library

[18]

GREENE, N., AND KASS, M. 1993. Hierarchical Z-buffer visibility. In Proceedings of ACM SIGGRAPH 93, ACM Press, 231--240.

Digital Library

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

Digital Library

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

[21]

HOPPE, H. 1999. Optimization of mesh locality for transparent vertex caching. In Proceedings of ACM SIGGRAPH, ACM Press, 269--276.

Digital Library

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

Digital Library

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

Digital Library

[24]

LAU, R. W. H. 1995. An adaptive supersampling method. In International Computer Science Conference (ICSC), 205--214.

Digital Library

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

Digital Library

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

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

Digital Library

[28]

MATROX, 2002. 16x Fragment Antialiasing. http://www.matrox.com/mga/products/tech_info/pdfs/parhelia/faa_16x.pdf.

[29]

MEISSNER, M., BARTZ, D., GÜNTHER, R., AND STRASSER, W. 2001. Visibility driven rasterization. Computer Graphics Forum 20, 4, 283--294.

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

Digital Library

[31]

MOREIN, S., 2000. ATI Radeon - HyperZ Technology. ACM SIG-GRAPH/EUROGRAPHICS workshop on Graphics hardware, Hot3D session.

[32]

MUCHNICK, S. S. 1997. Advanced compiler design and implementation. Morgan Kaufmann Publishers Inc.

Digital Library

[33]

OPENGL ARCHITECTURE REVIEW BOARD, D. S. 1999. OpenGL Reference Manual: The Official Reference Document to OpenGL, Version 1.2. Addison-Wesley.

Digital Library

[34]

PEERCY, M., AIREY, J., AND CABRAL, B. 1997. Efficient bump mapping hardware. In Proceedings of ACM SIGGRAPH 97, ACM Press, 303--306.

Digital Library

[35]

POWERVR, 2000. PowerVR white paper: 3D graphical processing. http://www.powervr.com/pdf/TBR3D.pdf.

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

Digital Library

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

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

Digital Library

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

Digital Library

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

Digital Library

[41]

UPSTILL, S. 1990. The Renderman Companion. Addison Wesley.

[42]

WESTOVER, L. 1990. Footprint evaluation for volume rendering. In Computer Graphics (Proceedings of ACM SIGGRAPH 90), ACM, vol. 24, 367--376.

Digital Library

[43]

WHITTED, T. 1980. An improved illumination model for shaded display. Communications of the ACM 23, 6, 343--349.

Digital Library

[44]

WILLIAMS, L. 1983. Pyramidal parametrics. In Computer Graphics (Proceedings of ACM SIGGRAPH 83), ACM, vol. 17, 1--11.

Digital Library

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

Digital Library

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

Digital Library

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

Digital Library

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

Digital Library

[49]

ZWICKER, M., PFISTER, H., VAN BAAR, J., AND GROSS, M. 2001. Surface splatting. In Proceedings of ACM SIGGRAPH 2001, ACM Press, 371--378.

Digital Library

Cited By

Han SChen GNehab DSander P(2018)In-Depth BuffersProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/32031941:1(1-14)Online publication date: 25-Jul-2018
https://dl.acm.org/doi/10.1145/3203194
焦继(2015)State of the Art and Development of Wearable Computer Graphics Processing UnitOpen Journal of Circuits and Systems10.12677/OJCS.2015.4300704:03(47-54)Online publication date: 2015
https://doi.org/10.12677/OJCS.2015.43007
Andersson MHasselgren JAkenine-Möller T(2015)Masked depth culling for graphics hardwareACM Transactions on Graphics10.1145/2816795.281813834:6(1-9)Online publication date: 2-Nov-2015
https://dl.acm.org/doi/10.1145/2816795.2818138
Show More Cited By

Index Terms

Delay streams for graphics hardware
1. Computing methodologies
  1. Computer graphics

Recommendations

Delay streams for graphics hardware
SIGGRAPH '03: ACM SIGGRAPH 2003 Papers

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 ...
Decoupled sampling for graphics pipelines

We propose a generalized approach to decoupling shading from visibility sampling in graphics pipelines, which we call decoupled sampling. Decoupled sampling enables stochastic supersampling of motion and defocus blur at reduced shading cost, as well as ...
A hardware architecture for surface splatting

We present a novel architecture for hardware-accelerated rendering of point primitives. Our pipeline implements a refined version of EWA splatting, a high quality method for antialiased rendering of point sampled representations. A central feature of ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 22, Issue 3

July 2003

683 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/882262

Issue’s Table of Contents

Copyright © 2003 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2003

Published in TOG Volume 22, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

41
Total Citations
View Citations
1,429
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 11 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Han SChen GNehab DSander P(2018)In-Depth BuffersProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/32031941:1(1-14)Online publication date: 25-Jul-2018
https://dl.acm.org/doi/10.1145/3203194
焦继(2015)State of the Art and Development of Wearable Computer Graphics Processing UnitOpen Journal of Circuits and Systems10.12677/OJCS.2015.4300704:03(47-54)Online publication date: 2015
https://doi.org/10.12677/OJCS.2015.43007
Andersson MHasselgren JAkenine-Möller T(2015)Masked depth culling for graphics hardwareACM Transactions on Graphics10.1145/2816795.281813834:6(1-9)Online publication date: 2-Nov-2015
https://dl.acm.org/doi/10.1145/2816795.2818138
Patney ATzeng SSeitz KOwens J(2015)PikoACM Transactions on Graphics10.1145/276697334:4(1-13)Online publication date: 27-Jul-2015
https://dl.acm.org/doi/10.1145/2766973
Krajcevski PManocha DKeyser JSander PSubr KWei L(2015)Compressed coverage masks for path rendering on mobile GPUsProceedings of the 19th Symposium on Interactive 3D Graphics and Games10.1145/2699276.2699291(101-108)Online publication date: 27-Feb-2015
https://dl.acm.org/doi/10.1145/2699276.2699291
Barringer RAkenine-Möller T(2013)A4ACM Transactions on Graphics10.1145/2461912.246201532:4(1-10)Online publication date: 21-Jul-2013
https://dl.acm.org/doi/10.1145/2461912.2462015
Chen GSander PNehab DYang LHu L(2012)Depth-presorted triangle listsACM Transactions on Graphics10.1145/2366145.236617931:6(1-9)Online publication date: 1-Nov-2012
https://dl.acm.org/doi/10.1145/2366145.2366179
Liu FHuang MLiu XWu EYang HEnami KMagnenat-Thalmann NChen JInoue SPan ZPark J(2010)Coherent depth test scheme in FreePipeProceedings of the 9th ACM SIGGRAPH Conference on Virtual-Reality Continuum and its Applications in Industry10.1145/1900179.1900235(265-270)Online publication date: 12-Dec-2010
https://dl.acm.org/doi/10.1145/1900179.1900235
Liu FHuang MLiu XWu EAliaga DOliveira MVarshney AWyman C(2010)FreePipeProceedings of the 2010 ACM SIGGRAPH symposium on Interactive 3D Graphics and Games10.1145/1730804.1730817(75-82)Online publication date: 19-Feb-2010
https://dl.acm.org/doi/10.1145/1730804.1730817
Brayner FWalter M(2010)Compression of Synthesized TexturesProceedings of the 2010 23rd SIBGRAPI Conference on Graphics, Patterns and Images10.1109/SIBGRAPI.2010.39(231-238)Online publication date: 30-Aug-2010
https://dl.acm.org/doi/10.1109/SIBGRAPI.2010.39
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents