Hardware-accelerated Rendering of Web-based 3D Scatter Plots with Projected Density Fields and Embedded Controls
Article No.: 1, Pages 1 - 5
Abstract
3D scatter plots depicting massive data suffer from occlusion, which makes it difficult to get an overview and perceive structure. This paper presents a technique that facilitates the comprehension of heavily occluded 3D scatter plots. Data points are projected to axial planes, creating x-ray-like 2D views that support the user in analyzing the data’s density and layout. We showcase our open-source web application with a hardware-accelerated rendering component written in WebGL. It allows for interactive interaction, filtering, and navigation with datasets up to hundreds of thousands of nodes. The implementation is detailed and discussed with respect to challenges posed by API and performance limitations.
References
[1]
Ian Buck and Tim Purcell. 2004. A Toolkit for Computation on GPUs. In GPU Gems. Addison Wesley Professional, Chapter 37.
[2]
Yu-Hsuan Chan, Carlos D. Correa, and Kwan-Liu Ma. 2014. Regression Cube: A Technique for Multidimensional Visual Exploration and Interactive Pattern Finding. Transactions Interactive Intelligent Systems 4, 1 (2014), 7:1–32 pages. https://doi.org/10.1145/2590349
[3]
Haidong Chen, Wei Chen, Honghui Mei, Zhiqi Liu, Kun Zhou, Weifeng Chen, Wentao Gu, and Kwan-Liu Ma. 2014. Visual Abstraction and Exploration of Multi-class Scatterplots. Transactions on Visualization and Computer Graphics 20, 12 (2014), 1683–1692. https://doi.org/10.1109/TVCG.2014.2346594
[4]
Clayton V. Deutsch. 1996. Constrained Smoothing of Histograms and Scatterplots with Simulated Annealing. Technometrics 38, 3 (1996), 266–274. https://doi.org/10.2307/1270610
[5]
Sebastian Eichelbaum, Gerik Scheuermann, and Mario Hlawitschka. 2013. PointAO – Improved Ambient Occlusion for Point-based Visualization. In Proc. EuroVis – Short Papers. EG, 13–17. https://doi.org/10.2312/PE.EuroVisShort.EuroVisShort2013.013-017
[6]
Martin Eisemann, Georgia Albuquerque, and Marcus Magnor. 2014. A Nested Hierarchy of Localized Scatterplots. In Proc. SIBGRAPI Conference on Graphics, Patterns and Images. IEEE, 80–86. https://doi.org/10.1109/SIBGRAPI.2014.14
[7]
Niklas Elmqvist and Jean-Daniel Fekete. 2010. Hierarchical Aggregation for Information Visualization: Overview, Techniques, and Design Guidelines. Transactions on Visualization and Computer Graphics 16, 3 (2010), 439–454. https://doi.org/10.1109/TVCG.2009.84
[8]
Niklas Elmqvist and Philippas Tsigas. 2008. A Taxonomy of 3D Occlusion Management for Visualization. Transactions on Visualization and Computer Graphics 14, 5 (2008), 1095–1109. https://doi.org/10.1109/TVCG.2008.59
[9]
Florian Heimerl, Chih-Ching Chang, Alper Sarikaya, and Michael Gleicher. 2018. Visual Designs for Binned Aggregation of Multi-Class Scatterplots. arXiv CoRR cs.HC(2018), 14 pages. https://doi.org/10.48550/ARXIV.1810.02445
[10]
Waqas Javed and Niklas Elmqvist. 2012. Exploring the design space of composite visualization. In Proc. Pacific Visualization Symposium(PacificVis ’12). IEEE, 1–8. https://doi.org/10.1109/PacificVis.2012.6183556
[11]
Justin Matejka, Fraser Anderson, and George Fitzmaurice. 2015. Dynamic Opacity Optimization for Scatter Plots. In Proc. 33rd Conference on Human Factors in Computing Systems(CHI ’15). ACM, 2707–2710. https://doi.org/10.1145/2702123.2702585
[12]
Adrian Mayorga and Michael Gleicher. 2013. Splatterplots: Overcoming Overdraw in Scatter Plots. Transactions on Visualization and Computer Graphics 19 (2013), 1526–1538. https://doi.org/10.1109/TVCG.2013.65
[13]
Luana Micallef, Gregorio Palmas, Antti Oulasvirta, and Tino Weinkauf. 2017. Towards Perceptual Optimization of the Visual Design of Scatterplots. Transactions on Visualization and Computer Graphics 23, 6 (2017), 1588–1599. https://doi.org/10.1109/TVCG.2017.2674978
[14]
Arnaud Prouzeau, Maxime Cordeil, Clement Robin, Barrett Ens, Bruce H. Thomas, and Tim Dwyer. 2019. Scaptics and Highlight-Planes: Immersive Interaction Techniques for Finding Occluded Features in 3D Scatterplots. In Proc. CHI Conference on Human Factors in Computing Systems(CHI ’19). ACM, 1–12. https://doi.org/10.1145/3290605.3300555
[15]
Felix Ritter, Henry Sonnet, Knut Hartmann, and Thomas Strothotte. 2003. Illustrative Shadows: Integrating 3D and 2D Information Displays. In Proc. 8th International Conference on Intelligent User Interfaces(IUI ’03). ACM, 166–173. https://doi.org/10.1145/604045.604072
[16]
Harald Sanftmann and Daniel Weiskopf. 2012. 3D Scatterplot Navigation. Transactions on Visualization and Computer Graphics 18, 11 (2012), 1969–1978. https://doi.org/10.1109/TVCG.2012.35
[17]
Alper Sarikaya and Michael Gleicher. 2015. Using WebGL as an Interactive Visualization Medium: Our Experience Developing SplatterJs. In Proc. Data Systems for Interactive Analysis Workshop(DSIA ’15). 4 pages.
[18]
Alper Sarikaya and Michael Gleicher. 2018. Scatterplots: Tasks, Data, and Designs. Transactions on Visualization and Computer Graphics 24, 1 (2018), 402–412. https://doi.org/10.1109/TVCG.2017.2744184
[19]
Michael Sedlmair, Tamara Munzner, and Melanie Tory. 2013. Empirical Guidance on Scatterplot and Dimension Reduction Technique Choices. Transactions on Visualization and Computer Graphics 19, 12 (2013), 2634–2643. https://doi.org/10.1109/TVCG.2013.153
[20]
Jarke J. van Wijk and Huub van de Wetering. 1999. Cushion treemaps: Visualization of hierarchical information. In Proc. Symposium on Information Visualization(InfoVis ’99). IEEE, 73–78. https://doi.org/10.1109/INFVIS.1999.801860
[21]
Lukas Wagner, Daniel Limberger, Willy Scheibel, Matthias Trapp, and Jürgen Döllner. 2020. A Framework for Interactive Exploration of Clusters in Massive Data Using 3D Scatter Plots and WebGL. In Proc. 25th International Conference on 3D Web Technology(Web3D ’20). ACM, 31:1–2. https://doi.org/10.1145/3424616.3424730
[22]
Bing Wang and Klaus Mueller. 2019. Subspace Shapes: Enhancing High-Dimensional Subspace Structures via Ambient Occlusion Shading. arXiv CoRR cs.HC(2019), 8 pages. https://doi.org/10.48550/ARXIV.1911.07447
Index Terms
- Hardware-accelerated Rendering of Web-based 3D Scatter Plots with Projected Density Fields and Embedded Controls
Recommendations
A Framework for Interactive Exploration of Clusters in Massive Data Using 3D Scatter Plots and WebGL
Web3D '20: Proceedings of the 25th International Conference on 3D Web TechnologyThis paper presents a rendering framework for the visualization of massive point datasets in the web. It includes highly interactive point rendering, cluster visualization, basic interaction methods, and importance-based labeling, while being available ...
Generalized scatter plots
Scatter Plots are one of the most powerful and most widely used techniques for visual data exploration. A well-known problem is that scatter plots often have a high degree of overlap, which may occlude a significant portion of the data values shown. In ...
Guiding the exploration of scatter plot data using motif-based interest measures
Finding interesting patterns in large scatter plot spaces is a challenging problem and becomes even more difficult with increasing number of dimensions. Previous approaches for exploring large scatter plot spaces like e.g., the well-known Scagnostics ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
November 2022
129 pages
Copyright © 2022 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 02 November 2022
Check for updates
Badges
Best Paper
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
Web3D '22
Sponsor:
Web3D '22: The 27th International Conference on 3D Web Technology
November 2 - 4, 2022
Evry-Courcouronnes, France
Acceptance Rates
Overall Acceptance Rate 27 of 71 submissions, 38%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 387Total Downloads
- Downloads (Last 12 months)159
- Downloads (Last 6 weeks)28
Reflects downloads up to 10 Nov 2024
Other Metrics
Citations
View Options
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML FormatGet Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in