Toward graph layout of large data visualization: algorithms, evaluations and application

Abstract

Generating layouts for millions of points on a spatially-restricted platform is a difficult task with a unique set of constraints. These layouts are traditionally generated on a server out of sight of the user. User-oriented applications would benefit from a real-time view of layout generation, which can assist user decision making and improve user experience by introducing interactivity. The literature of constraint resolution and mobile visualization is briefly surveyed to achieve an understanding of the state of the art for this problem, and motivate a solution with scenario-based examples. We formally identify the major constraints associated with this specialized layout generation problem and the special interplay between them. A pipeline-based layout generation method is defined algorithmically, coupled with the implementation of the algorithm(s). The quality of the result is analyzed on a constraint-dependent basis. Applications and future system improvements and extensions are discussed