A Comparison of Rendering Techniques for 3D Line Sets with Transparency.

This paper presents a comprehensive study of rendering techniques for 3D line sets with transparency. The rendering of transparent lines is widely used for visualizing trajectories of tracer particles in flow fields. Transparency is then used to fade out lines deemed unimportant, based on, for instance, geometric properties or attributes defined along with them. Accurate blending of transparent lines requires rendering the lines in back-to-front or front-to-back order, yet enforcing this order for space-filling 3D line sets with extremely high-depth complexity becomes challenging. In this paper, we study CPU and GPU rendering techniques for transparent 3D line sets. We compare accurate and approximate techniques using optimized implementations and several benchmark data sets. We discuss the effects of data size and transparency on quality, performance, and memory consumption. Based on our study, we propose two improvements to per-pixel fragment lists and multi-layer alpha blending. The first improves the rendering speed via an improved GPU sorting operation, and the second improves rendering quality via transparency-based bucketing.

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

[2]  Naohisa Sakamoto,et al.  Stoachastic Approach for Integrated Rendering of Volumes and Semi-transparent Surfaces , 2012, 2012 SC Companion: High Performance Computing, Networking Storage and Analysis.

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

[4]  Morgan McGuire,et al.  Phenomenological Transparency , 2017, IEEE Transactions on Visualization and Computer Graphics.

[5]  Aaron Knoll,et al.  OSPRay - A CPU Ray Tracing Framework for Scientific Visualization , 2017, IEEE Transactions on Visualization and Computer Graphics.

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

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

[8]  P. Woodward,et al.  Three-dimensional simulation of a Richtmyer-Meshkov instability with a two-scale initial perturbation , 2002 .

[9]  Ingo Wald,et al.  Ray tracing animated scenes using coherent grid traversal , 2006, ACM Trans. Graph..

[10]  Rüdiger Westermann,et al.  A Voxel-Based Rendering Pipeline for Large 3D Line Sets , 2018, IEEE Transactions on Visualization and Computer Graphics.

[11]  Ingo Wald,et al.  Embree: a kernel framework for efficient CPU ray tracing , 2014, ACM Trans. Graph..

[12]  Christian Rössl,et al.  Opacity optimization for 3D line fields , 2013, ACM Trans. Graph..

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

[14]  Janet D Scheel,et al.  Turbulent superstructures in Rayleigh-Bénard convection , 2018, Nature Communications.

[15]  Valerio Pascucci,et al.  Ray Tracing Generalized Tube Primitives: Method and Applications , 2019, Comput. Graph. Forum.

[16]  Bernhard Preim,et al.  Ieee Transactions on Visualization and Computer Graphics 1 Blood Flow Clustering and Applications in Virtual Stenting of Intracranial Aneurysms , 2022 .

[17]  Donald L. Shell,et al.  A high-speed sorting procedure , 1959, CACM.

[18]  Marcin Ciura,et al.  Best Increments for the Average Case of Shellsort , 2001, FCT.

[19]  Philipp Slusallek,et al.  B-KD trees for hardware accelerated ray tracing of dynamic scenes , 2006, GH '06.

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

[21]  Timo Aila,et al.  Understanding the efficiency of ray traversal on GPUs , 2009, High Performance Graphics.

[22]  Valerio Pascucci,et al.  CPU ray tracing large particle data with balanced P-k-d trees , 2015, 2015 IEEE Scientific Visualization Conference (SciVis).

[23]  Sylvain Lefebvre,et al.  GigaVoxels: ray-guided streaming for efficient and detailed voxel rendering , 2009, I3D '09.

[24]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

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

[26]  Ingo Wald,et al.  Robust Iterative Find-Next-Hit Ray Traversal , 2018, EGPGV@EuroVis.

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

[28]  David K. McAllister,et al.  OptiX: a general purpose ray tracing engine , 2010, ACM Trans. Graph..

[29]  Kai Lawonn,et al.  Coherent View-Dependent Streamlines for Understanding Blood Flow , 2014, EuroVis.

[30]  Tobias Günther,et al.  Fourier Opacity Optimization for Scalable Exploration , 2020, IEEE Transactions on Visualization and Computer Graphics.

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

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

[33]  Justin Luitjens,et al.  Uintah: a scalable framework for hazard analysis , 2010, TG.

[34]  João Luiz Dihl Comba,et al.  A survey of raster-based transparency techniques , 2011, Comput. Graph..

[35]  Reinhard Klein,et al.  Moment-Based Order-Independent Transparency , 2018, PACMCGIT.

[36]  F Mut,et al.  Quantifying the Large-Scale Hemodynamics of Intracranial Aneurysms , 2014, American Journal of Neuroradiology.

[37]  Chris Wyman,et al.  Stochastic layered alpha blending , 2016, SIGGRAPH Talks.