Skip to Main content Skip to Navigation
New interface
Journal articles

Pyramid-based Scatterplots Sampling for Progressive and Streaming Data Visualization

Xin Chen 1 Jian Zhang 2 Chi-Wing Fu 3 Jean-Daniel Fekete 4 Yunhai Wang 1, * 
* Corresponding author
4 AVIZ - Analysis and Visualization
Inria Saclay - Ile de France, LISN - Laboratoire Interdisciplinaire des Sciences du Numérique, IaH - Interaction avec l'Humain
Abstract : We present a pyramid-based scatterplot sampling technique to avoid overplotting and enable progressive and streaming visualization of large data. Our technique is based on a multiresolution pyramid-based decomposition of the underlying density map and makes use of the density values in the pyramid to guide the sampling at each scale for preserving the relative data densities and outliers. We show that our technique is competitive in quality with state-of-the-art methods and runs faster by about an order of magnitude. Also, we have adapted it to deliver progressive and streaming data visualization by processing the data in chunks and updating the scatterplot areas with visible changes in the density map. A quantitative evaluation shows that our approach generates stable and faithful progressive samples that are comparable to the state-of-the-art method in preserving relative densities and superior to it in keeping outliers and stability when switching frames. We present two case studies that demonstrate the effectiveness of our approach for exploring large data.
Document type :
Journal articles
Complete list of metadata
Contributor : Jean-Daniel Fekete Connect in order to contact the contributor
Submitted on : Friday, October 1, 2021 - 8:15:36 AM
Last modification on : Thursday, November 3, 2022 - 9:34:57 AM


Files produced by the author(s)



Xin Chen, Jian Zhang, Chi-Wing Fu, Jean-Daniel Fekete, Yunhai Wang. Pyramid-based Scatterplots Sampling for Progressive and Streaming Data Visualization. IEEE Transactions on Visualization and Computer Graphics, 2022, 28 (1), pp.593-603. ⟨10.1109/TVCG.2021.3114880⟩. ⟨hal-03360776⟩



Record views


Files downloads