An Experimental Evaluation of Viewpoint-Based 3D Graph Drawing

Simple item page
dc.contributor.authorWageningen, Simon vanen_US
dc.contributor.authorMchedlidze, Tamaraen_US
dc.contributor.authorTelea, Alexandruen_US
dc.contributor.editorAigner, Wolfgangen_US
dc.contributor.editorArchambault, Danielen_US
dc.contributor.editorBujack, Roxanaen_US
dc.date.accessioned2024-05-21T08:17:18Z
dc.date.available2024-05-21T08:17:18Z
dc.date.issued2024
dc.description.abstractNode-link diagrams are a widely used metaphor for creating visualizations of relational data. Most frequently, such techniques address creating 2D graph drawings, which are easy to use on computer screens and in print. In contrast, 3D node-link graph visualizations are far less used, as they have many known limitations and comparatively few well-understood advantages. A key issue here is that such 3D visualizations require users to select suitable viewpoints. We address this limitation by studying the ability of layout techniques to produce high-quality views of 3D graph drawings. For this, we perform a thorough experimental evaluation, comparing 3D graph drawings, rendered from a covering sampling of all viewpoints, with their 2D counterparts across various state-of-the-art node-link drawing algorithms, graph families, and quality metrics. Our results show that, depending on the graph family, 3D node-link diagrams can contain a many viewpoints that yield 2D visualizations that are of higher quality than those created by directly using 2D node-link diagrams. This not only sheds light on the potential of 3D node-link diagrams but also gives a simple approach to produce high-quality 2D node-link diagrams.en_US
dc.description.number3
dc.description.sectionheadersGraph Visualization
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume43
dc.identifier.doi10.1111/cgf.15077
dc.identifier.issn1467-8659
dc.identifier.pages12 pages
dc.identifier.urihttps://doi.org/10.1111/cgf.15077
dc.identifier.urihttps://diglib.eg.org/handle/10.1111/cgf15077
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.rights.urihttps://creativecommons.org/licenses/by-nc/4.0/
dc.subjectCCS Concepts: Human-centered computing → Graph drawings
dc.subjectHuman centered computing → Graph drawings
dc.titleAn Experimental Evaluation of Viewpoint-Based 3D Graph Drawingen_US
Files
Original bundle
Now showing 1 - 4 of 4
Thumbnail Image
Name:
v43i3_02_cgf15077.pdf
Size:
12.37 MB
Format:
Adobe Portable Document Format
Download
Thumbnail Image
Name:
1143-i7.pdf
Size:
3.62 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
1143-i8.mp4
Size:
15.37 MB
Format:
Video MP4
Download
No Thumbnail Available
Name:
1143-i9.srt
Size:
592 B
Format:
Unknown data format
Download
Collections
43-Issue 3