In visualizing graphs as node-link diagrams, it is commonly accepted and employed as a general rule that the number of link crossings should be minimized whenever possible. However, little attention has been paid to how to handle the remaining crossings in the visualization. The study presented in this paper examines the effects of crossing angles on performance of path tracing tasks. It was found that the effect varied with the size of crossing angles. In particular, task response time decreased as the crossing angle increased. However, the rate of the decrease tended to level off when the angle was close to 90 degrees. One of the implications of this study in graph visualization is that just minimizing the crossing number is not sufficient to reduce the negative impact to the minimum. The angles of remaining crossings should be maximized as well.

Item Type:	Refereed Conference Paper
Keywords:	Graph visualization, graph drawing, aesthetic criteria, link crossing, crossing angle, evaluation.
Research Division:	Information and Computing Sciences
Research Group:	Information Systems
Research Field:	Computer-Human Interaction
Objective Division:	Expanding Knowledge
Objective Group:	Expanding Knowledge
Objective Field:	Expanding Knowledge in the Information and Computing Sciences
Author:	Huang, W (Dr Tony Huang)
ID Code:	90126
Year Published:	2008
Deposited By:	Computing and Information Systems
Deposited On:	2014-03-27
Last Modified:	2015-02-05
Downloads:	0