English
Related papers

Related papers: Investigating Crossing Perception in 3D Graph Visu…

200 papers

Symmetry is an important factor in human perception in general, as well as in the visualization of graphs in particular. There are three main types of symmetry: reflective, translational, and rotational. We report the results of a human…

Computational Geometry · Computer Science 2018-09-07 Felice De Luca , Stephen Kobourov , Helen Purchase

By optimizing aesthetics, graph diagrams can be generated that are easier to read and understand. However, the challenge lies in identifying suitable aesthetics. We present a novel approach based on repertory grids to explore the design…

Human-Computer Interaction · Computer Science 2020-08-19 David Baum

Edges, boundaries and contours are important subjects of study in both computer graphics and computer vision. On one hand, they are the 2D elements that convey 3D shapes, on the other hand, they are indicative of occlusion events and thus…

Computer Vision and Pattern Recognition · Computer Science 2019-01-04 Mengtian Li , Zhe Lin , Radomir Mech , Ersin Yumer , Deva Ramanan

3D scatterplots are a well-established plotting technique that can be used to represent data with three or more dimensions. On paper and computer monitors they are essentially two-dimensional projections of the three-dimensional Cartesian…

Human-Computer Interaction · Computer Science 2026-01-05 Philippos Papaphilippou , Lucy Hederman

A graph is a mathematical object consisting of a set of vertices and a set of edges connecting vertices. Graphs can be drawn on paper in various ways, but until recently all published methods of drawing graphs have had undesirable…

Human-Computer Interaction · Computer Science 2014-05-22 Bob Blakley , G R Blakley , Sean M Blakley

Asymmetric schemes have widespread applications in the 3D video transmission pipeline. The significance of eye dominance becomes a concern when designing such schemes. In this paper, in order to investigate the effect of eye dominance on…

Graphics · Computer Science 2018-03-14 Amin Banitalebi-Dehkordi , Mahsa T. Pourazad , Panos Nasiopoulos

Visualization design influences how people perceive data patterns, yet most research focuses on low-level analytic tasks, such as finding correlations. The extent to which these perceptual affordances translate to high-level decision-making…

Human-Computer Interaction · Computer Science 2025-05-09 Yixuan Li , Emery D. Berger , Minsuk Kahng , Cindy Xiong Bearfield

For decades, researchers in information visualisation and graph drawing have focused on developing techniques for the layout and display of very large and complex networks. Experiments involving human participants have also explored the…

Human-Computer Interaction · Computer Science 2018-09-05 Vahan Yoghourdjian , Daniel Archambault , Stephan Diehl , Tim Dwyer , Karsten Klein , Helen C. Purchase , Hsiang-Yun Wu

A graph is an abstract model that represents relations among entities, for example, the interactions between characters in a novel. A background story endows entities and relations with real-world meanings and describes the semantics and…

Human-Computer Interaction · Computer Science 2021-09-23 Ying Zhao , Jingcheng Shi , Jiawei Liu , Jian Zhao , Fangfang Zhou , Wenzhi Zhang , Kangyi Chen , Xin Zhao , Chunyao Zhu , Wei Chen

Objective visual quality assessment of 3D models is a fundamental issue in computer graphics. Quality assessment metrics may allow a wide range of processes to be guided and evaluated, such as level of detail creation, compression,…

Computer Vision and Pattern Recognition · Computer Science 2021-02-09 Jinjiang Guo , Vincent Vidal , Irene Cheng , Anup Basu , Atilla Baskurt , Guillaume Lavoue

In this paper, we introduce a new approach for drawing diagrams that have applications in software visualization. Our approach is to use a technique we call confluent drawing for visualizing non-planar diagrams in a planar way. This…

Computational Geometry · Computer Science 2007-05-23 Matthew Dickerson , David Eppstein , Michael T. Goodrich , Jeremy Meng

The crossing resolution of a non-planar drawing of a graph is the value of the minimum angle formed by any pair of crossing edges. Recent experiments have shown that the larger the crossing resolution is, the easier it is to read and…

Data Structures and Algorithms · Computer Science 2018-09-03 Michael A. Bekos , Henry Förster , Christian Geckeler , Lukas Holländer , Michael Kaufmann , Amadäus M. Spallek , Jan Splett

Point-set embeddings and large-angle crossings are two areas of graph drawing that independently have received a lot of attention in the past few years. In this paper, we consider problems in the intersection of these two areas. Given the…

Data Structures and Algorithms · Computer Science 2011-07-26 Martin Fink , Jan-Henrik Haunert , Tamara Mchedlidze , Joachim Spoerhase , Alexander Wolff

We study 3-plane drawings, that is, drawings of graphs in which every edge has at most three crossings. We show how the recently developed Density Formula for topological drawings of graphs (KKKRSU GD 2024) can be used to count the…

Combinatorics · Mathematics 2025-03-12 Miriam Goetze , Michael Hoffmann , Ignaz Rutter , Torsten Ueckerdt

Dimensionality effects pose major challenges in high-dimensional and non-Euclidean data analysis. Graph-based two-sample tests and change-point detection are particularly attractive in this context, as they make minimal distributional…

Methodology · Statistics 2025-10-21 Yejiong Zhu , Hao Chen

In recent years, considerable work has been devoted to explaining predictive, deep learning-based models, and in turn how to evaluate explanations. An important class of evaluation methods are ones that are human-centered, which typically…

Computer Vision and Pattern Recognition · Computer Science 2024-06-13 Yayan Zhao , Mingwei Li , Matthew Berger

Hypergraph is a powerful representation in several computer vision, machine learning and pattern recognition problems. In the last decade, many researchers have been keen to develop different hypergraph models. In contrast, no much…

Computer Vision and Pattern Recognition · Computer Science 2014-10-27 Sheng Huang , Ahmed Elgammal , Dan Yang

It has often been conjectured that the effectiveness of line drawings can be explained by the similarity of edge images to line drawings. This paper presents several problems with explaining line drawing perception in terms of edges, and…

Computer Vision and Pattern Recognition · Computer Science 2021-03-15 Aaron Hertzmann

Modeling visual saliency in graphical user interfaces (GUIs) allows to understand how people perceive GUI designs and what elements attract their attention. One aspect that is often overlooked is the fact that computational models depend on…

Human-Computer Interaction · Computer Science 2024-05-16 Parvin Emami , Yue Jiang , Zixin Guo , Luis A. Leiva

Graphical perception studies typically measure visualization encoding effectiveness using the error of an "average observer", leading to canonical rankings of encodings for numerical attributes: e.g., position > area > angle > volume. Yet…

Human-Computer Interaction · Computer Science 2022-12-22 Russell Davis , Xiaoying Pu , Yiren Ding , Brian D. Hall , Karen Bonilla , Mi Feng , Matthew Kay , Lane Harrison