GPU accelerated scalable parallel coordinates plots. (December 2022)

• Record Type: Journal Article
• Authors: Stumpfegger, Josef; Höhlein, Kevin; Craig, George; Westermann, Rüdiger
• Is Part Of: Computers & graphics. Volume 109(2022)
• Page Start: 111
• Page End: 120
• Publication Date: 2022-12
• Subjects: GPU scattering -- Parallel coordinates -- Ensemble analysis; Computer graphics -- Periodicals; 006.6
• DOI: 10.1016/j.cag.2022.10.008
• Languages: English
• ISSNs: 0097-8493

Abstract

Abstract: Parallel coordinates are a powerful technique to visually analyze multi-parameter data, i.e., sets of datapoints with potentially many associated parameter values per datapoint. When these sets are large, line rendering becomes a severe performance bottleneck, and since many lines fall into the same pixel the numerical precision of the color buffer is quickly reached. We propose a scalable GPU realization of parallel coordinates building upon 2D pairwise attribute bins, to significantly reduce the number of lines to be rendered. Our approach comprises a GPU compute pipeline that combines shader-based scattering with atomic increment operations to efficiently count how often a line is drawn. These counts are then used to draw all pairwise sub-plots in the parallel coordinates plot, by analytically calculating the opacity for each count and rendering a line with end points determined by the 2D coordinates of the bin. In this way, framebuffer precision issues that are paramount in classical approaches can be overcome. We demonstrate the efficiency of the proposed realization for visualizing a weather forecast ensemble comprising 2.7 billion datapoints, each carrying 7 prognostic floating-point variables like temperature, precipitation and pressure, plus spatial and simulation input variables. We compare our pipeline to a rasterization-based approach regarding performance, and demonstrate interactive brushing at 4 s per frame at full HD viewport resolution. Highlights: Parallel Coordinates Plots (PCP) useful for visual multiparameter data analysis. Limited scalability of PCPs for datasets > 100 million data points. Binned PCPs grow with viewport resolution instead of number of datapoints. Utilization of modern GPUs for efficient binned parallel coordinates computation. Combination with analytical blending to accurately handle transparency. Graphical abstract: