Exploring and expanding the continuum of OIT algorithms

Order independent transparency (OIT) proves challenging for modern rasterization-based renderers. Rendering without transparency can limit the quality of visual effects, so researchers have proposed various algorithms enabling and approximating OIT. Unfortunately, this work generally has restrictions limiting its applicability. To identify directions for improvement, we performed an in-depth categorization of existing transparency techniques and placed them on a multi-dimensional continuum. This categorization shows how prior published techniques relate to each other and highlights unexposed parts of the continuum where further research may prove beneficial. We also describe two new OIT algorithms that occupy previously unexplored regions of this continuum. These novel algorithms include stochastic layered alpha blending (SLAB), which provides a parameter to explicitly transition along the continuum between stochastic transparency and k-buffers, and multi-layered coverage blending (MLCB), which explicitly decorrelates visibility and opacity in multi-layered alpha blending.

[1]  Cem Yuksel,et al.  Deep Opacity Maps , 2008, Comput. Graph. Forum.

[2]  Andrew Lauritzen,et al.  Adaptive Volumetric Shadow Maps , 2010, Comput. Graph. Forum.

[3]  Louis Bavoil,et al.  Order Independent Transparency with Dual Depth Peeling , 2008 .

[4]  Fang Liu,et al.  Efficient depth peeling via bucket sort , 2009, High Performance Graphics.

[5]  Cass W. Everitt,et al.  Interactive Order-Independent Transparency , 2001 .

[6]  Craig M. Wittenbrink R-buffer: a pointerless A-buffer hardware architecture , 2001, HWWS '01.

[7]  Louis Bavoil,et al.  Fourier opacity mapping , 2010, I3D '10.

[8]  Morgan McGuire,et al.  Weighted Blended Order-Independent Transparency , 2013 .

[9]  Jan Kautz,et al.  A self-shadow algorithm for dynamic hair using density clustering , 2004, SIGGRAPH '04.

[10]  Ulrich Neumann,et al.  Opacity Shadow Maps , 2001, Rendering Techniques.

[11]  Samuli Laine,et al.  Stratified Sampling for Stochastic Transparency , 2011, EGSR '11.

[12]  Aaron E. Lefohn,et al.  Multi-fragment effects on the GPU using the k-buffer , 2007, SI3D.

[13]  William R. Mark,et al.  The F-buffer: a rasterization-order FIFO buffer for multi-pass rendering , 2001, HWWS '01.

[14]  Justin Hensley,et al.  Real‐Time Concurrent Linked List Construction on the GPU , 2010, Comput. Graph. Forum.

[15]  Aaron E. Lefohn,et al.  Adaptive transparency , 2011, HPG '11.

[16]  Norman P. Jouppi,et al.  Z3: an economical hardware technique for high-quality antialiasing and transparency , 1999, Workshop on Graphics Hardware.

[17]  Ulf Assarsson,et al.  Hair self shadowing and transparency depth ordering using occupancy maps , 2009, I3D '09.

[18]  Dinesh Manocha,et al.  Interactive visibility ordering and transparency computations among geometric primitives in complex environments , 2005, SIGGRAPH Courses.

[19]  Karthikeyan Vaidyanathan,et al.  Multi-layer alpha blending , 2014, I3D.

[20]  Eric Enderton,et al.  Stochastic Transparency , 2010, IEEE Transactions on Visualization and Computer Graphics.

[21]  Frederick P. Brooks,et al.  Fast spheres, shadows, textures, transparencies, and imgage enhancements in pixel-planes , 1985, Advances in Computer Graphics.

[22]  Chun-Fa Chang,et al.  Z 3 : an economical hardware technique for high-quality antialia , 1999 .

[23]  Morgan McGuire,et al.  A phenomenological scattering model for order-independent transparency , 2016, I3D.

[24]  Pascal Gautron,et al.  Transmittance function mapping , 2011, SI3D.

[25]  João Luiz Dihl Comba,et al.  Hybrid transparency , 2013, I3D '13.

[26]  Louis Bavoil,et al.  Stencil routed A-Buffer , 2007, SIGGRAPH '07.

[27]  Tom Lokovic,et al.  Deep shadow maps , 2000, SIGGRAPH.

[28]  Jarke J. van Wijk,et al.  Pixel masks for screen-door transparency , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

[29]  Tom Duff,et al.  Compositing digital images , 1984, SIGGRAPH.

[30]  Loren C. Carpenter,et al.  The A -buffer, an antialiased hidden surface method , 1984, SIGGRAPH.

[31]  Abraham Mammen,et al.  Transparency and antialiasing algorithms implemented with the virtual pixel maps technique , 1989, IEEE Computer Graphics and Applications.

[32]  Pascal Gautron,et al.  Boundary-Aware Extinction Mapping , 2013, Comput. Graph. Forum.