Smart graph layout using users' design experience

Type: 
BA/DA
Persons: 
1

Description

Drawing a graph intelligently is still a challenging task because the algorithm does not know which drawing algorithm should be applied to which portion of the graph, especially when the graph is complex and applying one single drawing principle is no more suitable. This project aims to investigate which drawing principles can be applied to hand-drawn graphs and try to simulate the same results created by human. For example, [Tokyo Metro Map 1] and [Tokyo Metro Map 2] are two hand-drawn maps by map designers, an automatic style transfer scheme is expected here to generate different styles of layout like these.

Additional information

[Tokyo Metro Map 1] https://www.tokyometro.jp/en/subwaymap/pdf/rosen_en_1702.pdf

[Tokyo Metro Map 2] https://cache.wa-pedia.com/images/content/TokyoSubwayMap.gif

Intelligent Graph Layout Using Many Users’ Input
http://ieeexplore.ieee.org/document/6327276/

What Would a Graph Look Like in this Layout? A Machine Learning Approach to Large Graph Visualization
http://ieeexplore.ieee.org/document/8017580/

Tasks

The student needs to develop a graph drawing algorithm which can automatically learn features and rules from humans’ hand-drawn results and produce human-like results. First, a web-based interface should be set up for collecting hand-drawn graphs. Based on the input graphs, the algorithm should create specific drawing styles preferred by human.

Requirements

  • Knowledge of English language (source code comments and final report should be in English)
  • Knowledge of C++ and Qt is advantageous
  • Knowledge of Boost Graph Library is advantageous
  • Commitment to collaborate with international researchers

Environment

The project should be implemented as a web-based or a stand-alone application.

 

Contact

For more information please contact Hsiang-Yun Wu (wu@cg.tuwien.ac.at).