Skip to main content

Efficient Rendering of Order Independent Transparency on the GPUs

  • Chapter
  • First Online:
GPU Solutions to Multi-scale Problems in Science and Engineering

Part of the book series: Lecture Notes in Earth System Sciences ((LNESS))

Abstract

Order independent transparency refers to the problem of rendering scenes using alpha blending equations, which requires the primitives in the scenes to be rendered according to their distances to the viewer. It is one of the key rendering effects in many graphics applications, thus has been extensively studied. Various techniques and systems have been proposed to render order independent transparency. These techniques can be classified into three categories based on their underlying methodologies: the primitive level methods, the fragment level methods, and the screen-door methods.This article provides a comprehensive review of these existing methods, with an emphasis on the advanced techniques that have been recently developed. The background of order independent transparency is introduced at the beginning of this review. Key contributions, advantages as well as limitations of each method are summarized in three following parts, respectively. The first part focuses on the primitive level methods, which tries to solve the problem by pre-sorting primitives, then rendering them from back to front using alpha blending equations. The second part reviews the fragment level methods, which performs fragment sorting and blending on the fly, or captures all the fragments per pixel and sort fragments in post-processing before blending. The performance and memory consumption analysis is presented as a comparison between these methods. The third part introduces another catalog of methods which approximates the rendering results using screen-door techniques, which is quite practical while rendering scenes with high depth complexities, such as grass and hair. Finally, a simple conclusion is given at the end of the review, indicating the direction of the future development of order independent transparency.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Bavoil L, Myers K (2008) Order independent transparency with dual depth peeling. Technical report, NVIDIA Corporation

    Google Scholar 

  • Bavoil L, Callahan SP, Lefohn A, Comba JLD, Silva CT (2007) Multi-fragment effects on the GPU using the k-buffer. In: Gooch B, Sloan PP (eds) ACM SIGGRAPH symposium on interactive 3D graphics games, ACM-New York, pp 97–104

    Google Scholar 

  • Bavoil L, Callahan SP, Silva CT (2008) Robust soft shadow mapping with back projection depth peeling. J Graphics GPU Game Tools 13(1):19–30

    Google Scholar 

  • Callahan SP, Ikits M, Comba JLD, Silva CT (2005) Hardware assisted visibility sorting for unstructured volume rendering. IEEE Trans Visual Comput Graphics 11(3):285–295

    Article  Google Scholar 

  • Carpenter L (1984) The A-buffer, an antialiased hidden surface method. In: Proceedings of the 11th annual conference on computer graphics interactive techniques, pp 103–108

    Google Scholar 

  • Carr N, Mech R, Miller G (2008) Coherent layer peeling for transparent high-depth-complexity scenes. In: Molnar S, Doggett M (eds) The 23rd ACM SIGGRAPH/EUROGRAPHICS symposium on graphics hardware. ACM, New York, pp 33–40

    Google Scholar 

  • Catmall EE (1974) A subdivision algorithm for computer display of curved surfaces. Ph.D. thesis, University of Utah

    Google Scholar 

  • Deefenbach P (1996) Pipeline rendering: interaction realism through hardware-based multi-passrendering. Ph.D. Dissertation, Department of Computer Science, University of Pennsylvania

    Google Scholar 

  • Eenderton E, Sintorn E, Shirley P, Lubeke D (2010) Stochastic transparency. In: Proceedings of the symposium on interactive 3D graphics games, 2010. ACM, New York, pp 157–164

    Google Scholar 

  • Fuchs H, Goldfeather J, Hultquist J, Spach S, Austin J, Brooks JRF, Eyles J, Poulton J (1985) Fast spheres, shadows, textures, transparencies, image enhancements in pixel-planes. In: Proceedings of SIGGRAPH. ACM, New York, pp 111–120

    Google Scholar 

  • Govindaraju NK, Henson M, Lin MC, Manocha D (2005) Interactive visibility ordering transparency computations among geometric primitives in complex environments. In: Proceedings of the 2005 symposium on interactive 3D graphics games, pp 49–56

    Google Scholar 

  • Grun H, Thibieroz N (2010) OIT indirect illumination using DX11 linked lists. In: Proceedings of game developers conference, 2010

    Google Scholar 

  • Jouppi NP, Chang CF (1999) z3: an economical hardware technique for high-quality antialiasing. Transparency, pp 85–93

    Google Scholar 

  • Liu BQ, Wei LY, Xu YQ (2006) Multi-layer depth peeling via fragment sort. Technical report, Microsoft Research Asia

    Google Scholar 

  • Liu F, Huang MC, Liu XH, Wu EH (2009) Efficient depth peeling via bucket sort. In: Stephen N, McAllister D, Pharr Intel M, Wald I (eds) The 1st high performance graphics conference. ACM, New York, pp 51–57

    Google Scholar 

  • Liu F, Huang MC, Liu XH, Wu EH (2010) Freepipe: a programmable parallel rendering architecture for efficient multi-fragment effects. In: Varshney A, Wyman C (eds) ACM SIGGRAPH symposium on interactive 3D graphics and games. ACM, New York, pp 75–82

    Google Scholar 

  • Mammen A (1989) Transparency antialiasing algorithms implemented with the virtual pixel maps technique. IEEE Comput Graph Appl 9(4):43–55

    Article  Google Scholar 

  • Mark WR, Proudfoot K (2001) The F-buffer: a rasterization-order fifo buffer for multi-pass rendering. In: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on graphics hardware, pp 57–64

    Google Scholar 

  • Morein S (2001) ATI Radeon-HyperZ technology. In: Proceedings of the hot 3D workshop on graphics hardware

    Google Scholar 

  • Myers K, Bavoil L (2007) Stencil routed A-buffer. In: ACM SIGGRAPH, 2007 technical sketch program. ACM, New York

    Google Scholar 

  • Newell A, Simon HA (1972) Human problem solving. Prentice Hall, Englewood Cliffs

    Google Scholar 

  • NVIDIA (2008) NVIDIA CUDA: Compute unified device architecture. NVIDIA Corporation

    Google Scholar 

  • Purcell TJ, Donner C, Cammarano M, Jensen HW, Anrahan P (2003) Photon mapping on programmable graphics hardware

    Google Scholar 

  • Seiler L, Carmean D, Sprangle E, Forsyth T, Abrash M, Dubey P, Junkins S, Lake A, Sugerman J, Cavin R, Espasa R, Grochowski E, Juan T, Hanrahan P (2008) Larrabee: a many-core x86 architecture for visual computing. ACM Trans Graph 27(3):18:1–18:15

    Google Scholar 

  • Sen O, Chemudugunta C, Gopi M (2003) Silhouette opaque transparency rendering. In: Sixth IASTED international conference on computer graphics Imaging, pp 153–158

    Google Scholar 

  • Thibieroz N (2007) Robust order-independent transparency via reverse depth peeling in DirectXR 10. In: Engel W (ed) ShaderX6—advanced rendering techniques. A.K. Peters, Natick

    Google Scholar 

  • Wexler D, Gritz L, Enderton E, Rice J (2005) GPU-accelerated high-quality hidden surface removal. In: Harris M, Luebke D (eds) ACM SIGGRAPH/EUROGRAPHICS conference on graphics hardware. ACM, New York, pp 7–14

    Google Scholar 

  • Wittenbrink CM (2001) R-buffer: a pointerless a buffer hardware architecture. In: Pfister H (ed) ACM SIGGRAPH/EUROGRAPHICS workshop on graphics hardware. ACM, New York, pp 73–80

    Google Scholar 

  • Yang J, Hensley J, Grun H, Thibieroz N (2010) Real-time concurrent linked list construction on the GPU. In: Eurographics symposium on rendering, vol 29(4) pp 1297–1304

    Google Scholar 

  • Zhou K, Hou Q, Ren Z, Gong MM, Sun X, GUO BN (2009) Renderants: interactive REYES rendering on GPUs. In: Inakage M (ed) ACM transactions on graphics, vol 28, issue 5. ACM, New York, pp 155:11-55:11

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Liu, F. (2013). Efficient Rendering of Order Independent Transparency on the GPUs. In: Yuen, D., Wang, L., Chi, X., Johnsson, L., Ge, W., Shi, Y. (eds) GPU Solutions to Multi-scale Problems in Science and Engineering. Lecture Notes in Earth System Sciences. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16405-7_28

Download citation

Publish with us

Policies and ethics