Talks and Poster Presentations (with Proceedings-Entry):
S. Nickel, M. Nöllenburg:
"Towards Data-Driven Multilinear Metro Maps";
Talk: International Conference on Theory and Application of Diagrams,
Tallinn, Estonia;
2020-08-24
- 2020-08-28; in: "Proceedings International Conference on Theory and Application of Diagrams",
LNAI,
12169
(2020),
ISBN: 978-3-030-54248-1;
153
- 161.
English abstract:
Traditionally, most schematic metro maps as well as metro map layout algorithms adhere to an octolinear layout style with all paths composed of horizontal, vertical, and 45∘-diagonal edges. Despite growing interest in more general multilinear metro maps, generic algorithms to draw metro maps based on a system of k≥2 not necessarily equidistant slopes have not been investigated thoroughly. We present and implement an adaptation of the octolinear mixed-integer linear programming approach of Nöllenburg and Wolff (2011) that can draw metro maps schematized to any set C of arbitrary orientations. We further present a data-driven approach to determine a suitable set C by either detecting the best rotation of an equidistant orientation system or by clustering the input edge orientations using a k-means algorithm. We demonstrate the new possibilities of our method in a real-world case study.
"Official" electronic version of the publication (accessed through its Digital Object Identifier - DOI)
http://dx.doi.org/10.1007/978-3-030-54249-8
Electronic version of the publication:
https://publik.tuwien.ac.at/files/publik_290117.pdf
Created from the Publication Database of the Vienna University of Technology.