Using the Gestalt Principle of Closure to Alleviate the Edge Crossing Problem in Graph Drawings

Rusu, Adrian; Fabian, Andrew J.; Jianu, Radu

doi:10.1109/iv.2011.63

Cited by 28 publications

(10 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We appeal to the Gestalt principle of continuation to resolve these collisions. Using line breaks in edges at crossings in this manner has been previously shown to have little effect on readability [39]. We observed that giving precedence to slashes over vertical bars and vertical bars over underscores works to preserve segment continuity.…”

Section: Graphterm Layoutmentioning

confidence: 71%

Preserving Command Line Workflow for a Package Management System Using ASCII DAG Visualization

Isaacs

Gamblin

2019

IEEE Trans. Visual. Comput. Graphics

View full text Add to dashboard Cite

Package managers provide ease of access to applications by removing the time-consuming and sometimes completely prohibitive barrier of successfully building, installing, and maintaining the software for a system. A package dependency contains dependencies between all packages required to build and run the target software. Package management system developers, package maintainers, and users may consult the dependency graph when a simple listing is insufficient for their analyses. However, users working in a remote command line environment must disrupt their workflow to visualize dependency graphs in graphical programs, possibly needing to move files between devices or incur forwarding lag. Such is the case for users of Spack, an open source package management system originally developed to ease the complex builds required by supercomputing environments. To preserve the command line workflow of Spack, we develop an interactive ASCII visualization for its dependency graphs. Through interviews with Spack maintainers, we identify user goals and corresponding visual tasks for dependency graphs. We evaluate the use of our visualization through a command line-centered study, comparing it to the system's two existing approaches. We observe that despite the limitations of the ASCII representation, our visualization is preferred by participants when approached from a command line interface workflow.

show abstract

Section: Graphterm Layoutmentioning

confidence: 71%

Preserving Command Line Workflow for a Package Management System Using ASCII DAG Visualization

Isaacs

Gamblin

2019

IEEE Trans. Visual. Comput. Graphics

View full text Add to dashboard Cite

show abstract

“…Lemon et al's experiments [13] show that the principles of similarity, proximity and continuity affect the comprehension of complex software diagrams. Rusu et al [25] focus on the principle of continuity, and proposed a method for reducing visual clutter created by edge crossings by creating gaps in the edges. This is embodied in the partial edge drawing algorithms of Bruckdorfer et al [4] and Burch et al [5].…”

Section: Related Workmentioning

confidence: 99%

Perception of Symmetries in Drawings of Graphs

Luca

Kobourov

Purchase

2018

Lecture Notes in Computer Science

View full text Add to dashboard Cite

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 subjects experiment to determine what types of symmetries are more salient in drawings of graphs. We found statistically significant evidence that vertical reflective symmetry is the most dominant (when selecting among vertical reflective, horizontal reflective, and translational). We also found statistically significant evidence that rotational symmetry is affected by the number of radial axes (the more, the better), with a notable exception at four axes.

show abstract

“…Jianu et al [20] proposed color encoding of each link according to a closeness metric to address the problem of link crossings. Rusu et al [25] introduced breaks in links if intersections occur, leading to an effect similar to partially drawn links. Since partially drawn links showed high error rates and were designed for the visualization of abstract graphs, we did not consider them as visualization technique.…”

Section: Related Workmentioning

confidence: 99%

Comparative Eye Tracking Study on Node-Link Visualizations of Trajectories

Netzel

Burch

Weiskopf

2014

IEEE Trans. Visual. Comput. Graphics

View full text Add to dashboard Cite

We present the results of an eye tracking study that compares different visualization methods for long, dense, complex, and piecewise linear spatial trajectories. Typical sources of such data are from temporally discrete measurements of the positions of moving objects, for example, recorded GPS tracks of animals in movement ecology. In the repeated-measures within-subjects user study, four variants of node-link visualization techniques are compared, with the following representations of directed links: standard arrow, tapered, equidistant arrows, and equidistant comets. In addition, we investigate the effect of rendering order for the halo visualization of those links as well as the usefulness of node splatting. All combinations of link visualization techniques are tested for different trajectory density levels. We used three types of tasks: tracing of paths, identification of longest links, and estimation of the density of trajectory clusters. Results are presented in the form of the statistical evaluation of task completion time, task solution accuracy, and two eye tracking metrics. These objective results are complemented by a summary of subjective feedback from the participants. The main result of our study is that tapered links perform very well. However, we discuss that equidistant comets and equidistant arrows are a good option to perceive direction information independent of zoom-level of the display.

show abstract

Using the Gestalt Principle of Closure to Alleviate the Edge Crossing Problem in Graph Drawings

Cited by 28 publications

References 10 publications

Preserving Command Line Workflow for a Package Management System Using ASCII DAG Visualization

Preserving Command Line Workflow for a Package Management System Using ASCII DAG Visualization

Perception of Symmetries in Drawings of Graphs

Comparative Eye Tracking Study on Node-Link Visualizations of Trajectories

Contact Info

Product

Resources

About