Viewpoint Optimization for 3D Graph Drawings

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.editorAndrienko, Nataliaen_US
dc.contributor.editorWang, Beien_US
dc.date.accessioned2025-05-26T06:38:02Z
dc.date.available2025-05-26T06:38:02Z
dc.date.issued2025
dc.description.abstractGraph drawings using a node-link metaphor and straight edges are widely used to represent and understand relational data. While such drawings are typically created in 2D, 3D representations have also gained popularity. When exploring 3D drawings, finding viewpoints that help understanding the graph's structure is crucial. Finding good viewpoints also allows using the 3D drawings to generate good 2D graph drawings. In this work, we tackle the problem of automatically finding high-quality viewpoints for 3D graph drawings. We propose and evaluate strategies based on sampling, gradient descent, and evolutionary-inspired meta-heuristics. Our results show that most strategies quickly converge to high-quality viewpoints within a few dozen function evaluations, with meta-heuristic approaches showing robust performance regardless of the quality metric.en_US
dc.description.sectionheadersNetworks and Structures
dc.description.seriesinformationComputer Graphics Forum
dc.identifier.doi10.1111/cgf.70127
dc.identifier.issn1467-8659
dc.identifier.pages12 pages
dc.identifier.urihttps://doi.org/10.1111/cgf.70127
dc.identifier.urihttps://diglib.eg.org/handle/10.1111/cgf70127
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.rightsAttribution 4.0 International License
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectCCS Concepts: Human-centered computing → Graph drawings; Computing methodologies → Genetic algorithms; Neural networks
dc.subjectHuman centered computing → Graph drawings
dc.subjectComputing methodologies → Genetic algorithms
dc.subjectNeural networks
dc.titleViewpoint Optimization for 3D Graph Drawingsen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
cgf70127.pdf
Size:
35.3 MB
Format:
Adobe Portable Document Format
Download
Collections
44-Issue 3