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

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.

Name thesis:degree_name

Master of Science (MSc)

Discipline thesis:degree_discipline

Electrical and Computer Engineering

Grantor

University of Ontario Institute of Technology

Year dc:date.issued

2016

Author dc:creator

• Ferron, Michael

Advisors dc:contributor.advisor

• Pu, Ken
• Szlichta, Jaroslaw

• Graph layout
• Database visualization

Language dc:language.iso

en

Handle dc:identifier.uri

https://hdl.handle.net/10155/760

OAI identifier oai:identifier

oai:ontariotechu.scholaris.ca:10155/760