Investigating Crossing Perception in 3D Graph Visualisation

2025-07-31

AI Summary

This study addresses the “false crossings”—visual edge intersections arising from projection despite spatial non-intersection—in 3D graph visualization and their detrimental impact on readability. Through controlled stereo-visualization experiments and user perception studies, we systematically investigate how edge separation, relative orientation, and depth cues influence false-crossing misidentification rates, employing statistical modeling to quantify these effects. Our key contributions are: (1) the first empirical demonstration that conventional 2D graph quality metrics (e.g., crossing number) fail dramatically in 3D contexts; (2) quantitative evidence that false crossings significantly impair readability, with severity varying nonlinearly with geometric configuration parameters; and (3) a novel viewpoint-aware evaluation framework for 3D graph visualization, which jointly models projection geometry, depth perception, and human cognition. This work provides both theoretical foundations and empirical support for optimizing 3D graph layouts and redefining evaluation standards beyond 2D abstractions.

Technology Category

• Computer Vision: 3D Computer Vision
• Knowledge Representation and Reasoning: Geometric, Spatial, and Temporal Reasoning
• Reasoning under Uncertainty: Graphical Models

Application Category

• Graph Algorithms and Modeling for the Web: Efficient manipulation of static and dynamic Web-related graphs
• Web Mining and Content Analysis: Web data visualization
• Responsible Web: Human-perceived consequences of algorithmic deployment on the web

Abstract

Human perception of graph drawings is influenced by a variety of impact factors for which quality measures are used as a proxy indicator. The investigation of those impact factors and their effects is important to evaluate and improve quality measures and drawing algorithms. The number of edge crossings in a 2D graph drawing has long been a main quality measure for drawing evaluation. The use of stereoscopic 3D graph visualisations has gained attraction over the last years, and results from several studies indicate that they can improve analysis efficiency for a range of analysis scenarios. While edge crossings can also occur in 3D, there are edge configurations in space that are not crossings but might be perceived as such from a specific viewpoint. Such configurations create crossings when projected on the corresponding 2D image plane and could impact readability similar to 2D crossings. In 3D drawings, the additional depth aspect and the subsequent impact factors of edge distance and relative edge direction in space might further influence the importance of those configurations for readability. We investigate the impact of such factors in an empirical study and report on findings of difference between major factor categories.

Problem

• Study human perception of edge crossings in 3D graph visualizations
• Evaluate impact of depth and edge configurations on readability
• Compare perceived crossings in 3D versus 2D projections

Innovation

• Stereoscopic 3D graph visualization techniques
• Empirical study on edge crossing perception
• Impact factors analysis for readability improvement