Title

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

Document Type

Conference Proceeding

Publication Date

7-2011

Abstract

Graphs, generally used as data structures in computer science applications, have steadily shown a growth in mapping various types of relationships, from maps to computer networks to social networks. As graph layouts and visualizations have been at the forefront of graph drawing research for decades, it consequently led to aesthetic heuristics that not only generated better visualizations and aesthetically appealing graphs but also improved readability and understanding of the graphs. A variety of approaches examines aesthetics of nodes, edges, or graph layout, and related readability metrics. In this paper we focus on the edge crossing problem and propose a solution that incorporates Gestalt principles to improve graph aesthetics and readability. We introduce the concept of breaks in edges at edge crossings. A break is a gap in an edge drawing occurring in the vicinity of an edge crossing. At every edge crossing, one of the incident edges is broken, which will prevent any unintentional Gestalts that occur at edge crossings that reduce the readability of a graph drawing. We present our preliminary results and user studies that show that this technique could play a role in improving graph readability.

Comments

Copyright 2011 IEEE

A link to full text has been provided for authorized subscribers.

Publication Title

15th International Conference on Information Visualisation

Published Citation

Rusu, Amalia, Andrew J. Fabian, Radu Jianu, and Adrian Rusu. "Using the gestalt principle of closure to alleviate the edge crossing problem in graph drawings." In 15th International Conference on Information Visualisation, pp. 488-493. IEEE, 2011. http://doi.org/10.1109/IV.2011.63

DOI

10.1109/IV.2011.63

Peer Reviewed

Link to Full Text

Share

COinS